A structure-based search engine for phylogenetic databases

Huiyuan Shan1, K.G. Herbert1, W.H. Piel2, D. Shasha3, J.T.L. Wang4
1Department of Computer Science, New Jersey Institute of Technology, USA
2Department Biol. Sci, State University of New York, University at Buffalo, Buffalo, NY, USA
3Courant Institute of Mathematical Sciences, New York University, New York, NY USA
4College of Computing Sciences, New Jersey Institute of Technology, Newark, NJ, USA

Tóm tắt

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.

Từ khóa

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

Tài liệu tham khảo

10.1093/sysbio/sys057 10.1145/258533.258550 10.1109/69.298173 10.1016/1055-7903(92)90035-F 10.1006/jagm.1994.1003 piel, 2000, Tree-BASE: A database of phylogenetic information, proceedings of the 2nd International Workshop of Species 2000 10.1016/0020-0190(92)90136-J 10.1145/543613.543620 sanderson, 1994, TreeBASE: A prototype database of phylogenetic anal-yses and an interactive tool for browsing the phylogeny of life, Am J Bot, 81 dasgupta, 1997, On distances between phylogenetic trees, Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms 10.1109/SSDM.2002.1029709 cohen, 1998, Archiving molecular phylogenetic alignments as nexus files, Systematic Biology, 47, 495, 10.1080/106351598260842