A structure-based search engine for phylogenetic databases

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

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

14 Citations (Scopus)

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

Search engines
Phylogeny

Keywords

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

Cite this

Shan, H., Herbert, K., 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
Shan, Huiyuan ; Herbert, Katherine ; Piel, W. H. ; Shasha, D. ; Wang, J. T.L. / A structure-based search engine for phylogenetic databases. Proceedings - 14th International Conference on Scientific and Statistical Database Management, SSDBM 2002. editor / Jessie Kennedy. Vol. 2002-January IEEE Computer Society, 2002. pp. 7-10
@inproceedings{0007d5c6c05f4eb2a9c601525759df0a,
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 Katherine Herbert and Piel, {W. H.} and D. Shasha and Wang, {J. T.L.}",
year = "2002",
month = "1",
day = "1",
doi = "10.1109/SSDM.2002.1029699",
language = "English",
volume = "2002-January",
pages = "7--10",
editor = "Jessie Kennedy",
booktitle = "Proceedings - 14th International Conference on Scientific and Statistical Database Management, SSDBM 2002",
publisher = "IEEE Computer Society",

}

Shan, H, Herbert, K, Piel, WH, Shasha, D & Wang, JTL 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, 1029699, IEEE Computer Society, pp. 7-10, 14th International Conference on Scientific and Statistical Database Management, SSDBM 2002, Edinburgh, Scotland, United Kingdom, 24/07/02. https://doi.org/10.1109/SSDM.2002.1029699

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

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

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

TY - GEN

T1 - A structure-based search engine for phylogenetic databases

AU - Shan, Huiyuan

AU - Herbert, Katherine

AU - Piel, W. H.

AU - Shasha, D.

AU - Wang, J. T.L.

PY - 2002/1/1

Y1 - 2002/1/1

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

U2 - 10.1109/SSDM.2002.1029699

DO - 10.1109/SSDM.2002.1029699

M3 - Conference contribution

AN - SCOPUS:43249098215

VL - 2002-January

SP - 7

EP - 10

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

A2 - Kennedy, Jessie

PB - IEEE Computer Society

ER -

Shan H, Herbert K, Piel WH, Shasha D, Wang JTL. A structure-based search engine for phylogenetic databases. In Kennedy J, editor, 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