A structure-based search engine for phylogenetic databases

Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM

Volumn 2002-January, Issue , 2002, Pages 7-10

  Shan, Huiyuan ^a   Herbert, K G ^a   Piel, W H ^b   Shasha, D ^c   Wang, J T L ^d  

^a University Heights   (United States)

^b UNIVERSITY AT BUFFALO   (United States)

^c NEW YORK UNIVERSITY   (United States)

^d New Jersey Institute of Technology   (United States)

Author keywords

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

Indexed keywords

BIOLOGY; COMPUTER SCIENCE; DATABASE SYSTEMS; FLOW VISUALIZATION; HISTORY; MANAGEMENT INFORMATION SYSTEMS; QUERY PROCESSING; SEARCH ENGINES; TREES (MATHEMATICS); WEBSITES;

FULLY OPERATIONAL; GENETIC MUTATIONS; HIERARCHICAL LIST; ORGANISMS; PHYLOGENETIC TREES; PHYLOGENY; QUERY STRUCTURES; SEARCH METHOD;

WORLD WIDE WEB;

EID: 43249098215     PISSN: 10993371     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSDM.2002.1029699     Document Type: Conference Paper

References (12)

1. B. L. Cohen, J. A. Sheps, and M. Wilkinson. Archiving molecular phylogenetic alignments as nexus files. Systematic Biology, 47:495-496, 1998.
2. B. DasGupta, X. He, T. Jiang, M. Li, J. Tromp, and L. Zhang. On distances between phylogenetic trees. In Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms, 1997.
3. M. Kao, T. Lam, T. Przytycka, W. Sung, and H. Ting. General techniques for comparing unrooted evolutionary trees. In Proceedings of the 29th Annual ACM Symposium on Theory of Computing, 1997.
4. D. R. Maddison. Tree of life. http://phylogeny.arizona.edu/tree/phylogeny.html.
5. W. H. Piel, M. J. Donoghue, and M. J. Sanderson. Tree-BASE: A database of phylogenetic information. In Proceedings of the 2nd International Workshop of Species 2000, 2000.
6. M. A. Ragan. Phylogenetic inference based on matrix representation Molecular Phylogenetics and Evolution, 1:53-58, 1992.
7. M. J. Sanderson, M. J. Donoghue, W. H. Piel, and T. Eriksson. TreeBASE: A prototype database of phylogenetic analyses and an interactive tool for browsing the phylogeny of life. Am.J.Bot., 81(6), 1994.
8. D. Shasha, J. T. L. Wang, and R. Giugno. Algorithmics and applications of tree and graph searching. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2002.
9. D. Shasha, J. T. L. Wang, H. Shan, and K. Zhang. ATree-Grep: Approximate searching in unordered trees. In Proceedings of the 14th International Conference on Scientific and Statistical Database Management, 2002.
10. J. T. L. Wang, K. Jeong, K. Zhang, and D. Shasha. A system for approximate tree matching. IEEE Transactions on Knowledge and Data Engineering, 6(4):559-571, 1994.
11. K. Zhang, D. Shasha, and J. T. L. Wang. Approximate tree matching in the presence of variable length don't cares. Journal of Algorithms, 16(1):33-66, 1994.
12. K. Zhang, R. Statman, and D. Shasha. On the editing distance between unordered labeled trees. Information Processing Letters, 42:133-139, 1992.