loading...
Efficient Evaluation of Inbreeding Queries on Pedigree Data
Banff, Alberta, Canada July 09-July 11
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SSDBM.2007.1219th International Conference on Scie ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Brendan Elliott, Case Western Reserve University, USA
S. Fatih Akgul, Case Western Reserve University, USA
Stephen Mayes, Case Western Reserve University, USA
Z. Meral Ozsoyoglu, Case Western Reserve University, USA
We consider pedigree data structured in the form of a directed acyclic graph, and use an encoding scheme, called NodeCodes, for expediting the evaluation of queries on pedigree graph structures. Inbreeding is the quantitative measure of the genetic relationship between two individuals. The inbreeding coefficient is related to the probability that both copies of any given gene are received from the same ancestor. In this paper we discuss the evaluation of the inbreeding coefficient of a given individual using NodeCodes. We implemented and tested our approach with both synthetic and real pedigree data. Experimental results show that the use of NodeCodes provides a good alternative for queries involving the inbreeding coefficient, with significant improvements over the traditional iterative evaluation methods.
Citation:
Brendan Elliott, S. Fatih Akgul, Stephen Mayes, Z. Meral Ozsoyoglu, "Efficient Evaluation of Inbreeding Queries on Pedigree Data," ssdbm, pp.3, 19th International Conference on Scientific and Statistical Database Management (SSDBM 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions