A structure-based search engine for phylogenetic databases

Huiyuan Shan, K. G. Herbert, W. H. Piel, D. Shasha, J. T.L. Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations

Abstract

Phylogenetic trees are essential for understanding the relationships among organisms or taxa. Many of the current techniques for searching phylogenetic repositories allow the user to perform a keyword-type search or an aligned sequence data search, or to browse a hierarchical list of taxa. Here we describe a new search engine that allows the user to present an example phylogeny, or a query tree, and then searches a phylogenetic database for trees that contain the query structure. The presented search engine is fully operational and is available on the World Wide Web.

Original languageEnglish
Title of host publicationProceedings - 14th International Conference on Scientific and Statistical Database Management, SSDBM 2002
EditorsJessie Kennedy
PublisherIEEE Computer Society
Pages7-10
Number of pages4
Volume2002-January
ISBN (Electronic)0769516327
DOIs
StatePublished - 1 Jan 2002
Event14th International Conference on Scientific and Statistical Database Management, SSDBM 2002 - Edinburgh, Scotland, United Kingdom
Duration: 24 Jul 200226 Jul 2002

Other

Other14th International Conference on Scientific and Statistical Database Management, SSDBM 2002
CountryUnited Kingdom
CityEdinburgh, Scotland
Period24/07/0226/07/02

    Fingerprint

Keywords

  • Computer science
  • Databases
  • Genetic mutations
  • History
  • Organisms
  • Phylogeny
  • Search engines
  • Search methods
  • Visualization
  • Web sites

Cite this

Shan, H., Herbert, K. G., Piel, W. H., Shasha, D., & Wang, J. T. L. (2002). A structure-based search engine for phylogenetic databases. In J. Kennedy (Ed.), Proceedings - 14th International Conference on Scientific and Statistical Database Management, SSDBM 2002 (Vol. 2002-January, pp. 7-10). [1029699] IEEE Computer Society. https://doi.org/10.1109/SSDM.2002.1029699