A structure-based search engine for phylogenetic databases

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

doi:10.1109/SSDM.2002.1029699

A structure-based search engine for phylogenetic databases

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

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

15 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 language	English
Title of host publication	Proceedings - 14th International Conference on Scientific and Statistical Database Management, SSDBM 2002
Editors	Jessie Kennedy
Publisher	IEEE Computer Society
Pages	7-10
Number of pages	4
Volume	2002-January
ISBN (Electronic)	0769516327
DOIs	https://doi.org/10.1109/SSDM.2002.1029699
State	Published - 1 Jan 2002
Event	14th International Conference on Scientific and Statistical Database Management, SSDBM 2002 - Edinburgh, Scotland, United Kingdom Duration: 24 Jul 2002 → 26 Jul 2002

Other

Other	14th International Conference on Scientific and Statistical Database Management, SSDBM 2002
Country/Territory	United Kingdom
City	Edinburgh, Scotland
Period	24/07/02 → 26/07/02

Keywords

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

Access to Document

10.1109/SSDM.2002.1029699

Cite this

@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 Herbert, {K. G.} and Piel, {W. H.} and D. Shasha and Wang, {J. T.L.}",

year = "2002",

month = jan,

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

note = "null ; Conference date: 24-07-2002 Through 26-07-2002",

}

Shan, H, Herbert, KG, 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, K. G.; Piel, W. H. et al.

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 proceeding › Conference contribution › peer-review

TY - GEN

T1 - A structure-based search engine for phylogenetic databases

AU - Shan, Huiyuan

AU - Herbert, K. G.

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

Y2 - 24 July 2002 through 26 July 2002

ER -

A structure-based search engine for phylogenetic databases

Abstract

Other

Keywords

Access to Document

Other files and links

Fingerprint

Cite this