Annotation suggestion and search for personal multimedia objects on the web
CIVR '08 Proceedings of the 2008 international conference on Content-based image and video retrieval
Efficiently calculating inbreeding on large pedigrees databases
Information Systems
| Hi-index | 0.00 |
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.