July 3, 2006 to July 5, 2006
B. Elliott , Case Western Reserve University
S.F. Akgul , Case Western Reserve University
Z.M. Ozsoyoglu , Case Western Reserve University
E. Manilich , Case Western Reserve University
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SSDBM.2006.8
Genealogy information is becoming increasingly abundant in light of modern genetics and the study of diseases and risk factors. As the volume of this structured pedigree data expands, there is a pressing need for better ways to manage, store, and efficiently query this data. Building on recent advances in semistructured data management and proven relational database technology, we propose a general-purpose Pedigree Query Language (PQL) and evaluation framework for elegantly expressing and efficiently evaluating queries on this data. In this paper, we describe how the problem of modeling and querying pedigree data differs from XML, present an overview of PQL, and present efficient evaluation for key parts of the language. Experimental results using real data show significant (>850%) performance improvement for complex queries over na?ve evaluation.
B. Elliott, S.F. Akgul, Z.M. Ozsoyoglu, E. Manilich, "A Framework for Querying Pedigree Data", SSDBM, 2006, Scientific and Statistical Database Management, International Conference on, Scientific and Statistical Database Management, International Conference on 2006, pp. 71-80, doi:10.1109/SSDBM.2006.8