Abstract

Querying and visualization of phylogenetic databases remain a great challenge due to their inherent complex structures. Popular phylogenetic databases such as Tree of Life and TreeBASE do not support flexible querying through query languages for the exploration of their contents. The query facility employed in these databases is usually limited to complex interfaces or is too limited to be useful for many applications. The most striking shortcoming of these systems is that they do not treat phylogenies (trees) as first citizens. In this paper, we introduce a novel visual query language for phylogenetic databases in which trees are recognized as basic units. We also introduce a Web based query interface, based on this language, for querying any tree like structure, either on the Web (e.g. Tree of Life), or in traditional relational databases (e.g. TreeBASE). As an aside, the mapping technique used in our system makes it possible to interoperate between a variety of heterogeneous phylogenetic databases. Finally, we demonstrate that the basic tree manipulation operators proposed in this paper can be used to form unlimited types of tree queries that were not possible in popular phylogenetic databases until now.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.