A structure-based search engine for phylogenetic databases

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

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

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 (US)
Title of host publicationProceedings - 14th International Conference on Scientific and Statistical Database Management, SSDBM 2002
PublisherIEEE Computer Society
Pages7-10
Number of pages4
Volume2002-January
ISBN (Print)0769516327
DOIs
StatePublished - 2002
Event14th International Conference on Scientific and Statistical Database Management, SSDBM 2002 - Edinburgh, Scotland, United Kingdom
Duration: Jul 24 2002Jul 26 2002

Other

Other14th International Conference on Scientific and Statistical Database Management, SSDBM 2002
CountryUnited Kingdom
CityEdinburgh, Scotland
Period7/24/027/26/02

Fingerprint

Search engines
Phylogeny

Keywords

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

ASJC Scopus subject areas

  • Software
  • Information Systems

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 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

A structure-based search engine for phylogenetic databases. / Shan, Huiyuan; Herbert, K. G.; Piel, W. H.; Shasha, Dennis; Wang, J. T L.

Proceedings - 14th International Conference on Scientific and Statistical Database Management, SSDBM 2002. Vol. 2002-January IEEE Computer Society, 2002. p. 7-10 1029699.

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

Shan, H, Herbert, KG, Piel, WH, Shasha, D & Wang, JTL 2002, A structure-based search engine for phylogenetic databases. in Proceedings - 14th International Conference on Scientific and Statistical Database Management, SSDBM 2002. vol. 2002-January, 1029699, IEEE Computer Society, pp. 7-10, 14th International Conference on Scientific and Statistical Database Management, SSDBM 2002, Edinburgh, Scotland, United Kingdom, 7/24/02. https://doi.org/10.1109/SSDM.2002.1029699
Shan H, Herbert KG, Piel WH, Shasha D, Wang JTL. A structure-based search engine for phylogenetic databases. In Proceedings - 14th International Conference on Scientific and Statistical Database Management, SSDBM 2002. Vol. 2002-January. IEEE Computer Society. 2002. p. 7-10. 1029699 https://doi.org/10.1109/SSDM.2002.1029699
Shan, Huiyuan ; Herbert, K. G. ; Piel, W. H. ; Shasha, Dennis ; Wang, J. T L. / A structure-based search engine for phylogenetic databases. Proceedings - 14th International Conference on Scientific and Statistical Database Management, SSDBM 2002. Vol. 2002-January IEEE Computer Society, 2002. pp. 7-10
@inproceedings{8c1de713d2164de1b73ed27565073bfa,
title = "A structure-based search engine for phylogenetic databases",
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.",
keywords = "Computer science, Databases, Genetic mutations, History, Organisms, Phylogeny, Search engines, Search methods, Visualization, Web sites",
author = "Huiyuan Shan and Herbert, {K. G.} and Piel, {W. H.} and Dennis Shasha and Wang, {J. T L}",
year = "2002",
doi = "10.1109/SSDM.2002.1029699",
language = "English (US)",
isbn = "0769516327",
volume = "2002-January",
pages = "7--10",
booktitle = "Proceedings - 14th International Conference on Scientific and Statistical Database Management, SSDBM 2002",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - A structure-based search engine for phylogenetic databases

AU - Shan, Huiyuan

AU - Herbert, K. G.

AU - Piel, W. H.

AU - Shasha, Dennis

AU - Wang, J. T L

PY - 2002

Y1 - 2002

N2 - 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.

AB - 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.

KW - Computer science

KW - Databases

KW - Genetic mutations

KW - History

KW - Organisms

KW - Phylogeny

KW - Search engines

KW - Search methods

KW - Visualization

KW - Web sites

UR - http://www.scopus.com/inward/record.url?scp=43249098215&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=43249098215&partnerID=8YFLogxK

U2 - 10.1109/SSDM.2002.1029699

DO - 10.1109/SSDM.2002.1029699

M3 - Conference contribution

SN - 0769516327

VL - 2002-January

SP - 7

EP - 10

BT - Proceedings - 14th International Conference on Scientific and Statistical Database Management, SSDBM 2002

PB - IEEE Computer Society

ER -