Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
case1339099818.pdf (2.91 MB)
ETD Abstract Container
Abstract Header
PEDIGREE QUERY, VISUALIZATION, AND GENETIC CALCULATIONS TOOL
Author Info
Kurtcephe, Murat
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=case1339099818
Abstract Details
Year and Degree
2012, Master of Sciences, Case Western Reserve University, EECS - Computer and Information Sciences.
Abstract
Family trees, a.k.a. pedigrees, are becoming increasingly important in human genetics, as pedigrees can be utilized to trace a genetic disorder or trait and to calculate disease risks. In this study, we present a new system for pedigree query, visualization, and genetic calculations. A novel query interface is proposed where users can form complicated queries via an easy-to-use graphical user interface with no need for any knowledge of high level query language such as SQL or XPath. A graph encoding method called NodeCodes enables our system to efficiently evaluate relationship-based queries without traversing the graph or using recursive query calls. The visualization of the pedigree data as a dynamic drawing enables the analysis of query results in a more understandable form. The system also provides genetic calculations including inbreeding, kinship, and identity coefficients. Proposed system performs these calculations by using path-based formulas coupling with NodeCodes to achieve efficiency and scalability.
Committee
Zehra M. Ozsoyo¿¿¿¿lu, PhD (Committee Chair)
Jing Li, PhD (Committee Member)
Mehmet Koyut¿¿¿¿rk, PhD (Committee Member)
Pages
100 p.
Subject Headings
Computer Science
Keywords
pedigree
;
pedigree query
;
graphical query interface
;
graph query
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Kurtcephe, M. (2012).
PEDIGREE QUERY, VISUALIZATION, AND GENETIC CALCULATIONS TOOL
[Master's thesis, Case Western Reserve University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=case1339099818
APA Style (7th edition)
Kurtcephe, Murat.
PEDIGREE QUERY, VISUALIZATION, AND GENETIC CALCULATIONS TOOL.
2012. Case Western Reserve University, Master's thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=case1339099818.
MLA Style (8th edition)
Kurtcephe, Murat. "PEDIGREE QUERY, VISUALIZATION, AND GENETIC CALCULATIONS TOOL." Master's thesis, Case Western Reserve University, 2012. http://rave.ohiolink.edu/etdc/view?acc_num=case1339099818
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
case1339099818
Download Count:
2,823
Copyright Info
© 2012, all rights reserved.
This open access ETD is published by Case Western Reserve University School of Graduate Studies and OhioLINK.