Approximate searching in phylogenetic databases

Katherine Herbert, Huiyuan Shan, Jason T.L. Wang

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

Abstract

This paper presents background information about phylogenetic trees and possible methods for comparing the structures of these trees. Phylogeny, or the study of the evolutionary development of organisms, provides a vast amount of data, most of which is represented in the form of trees. Traditional methods for querying these trees can be inefficient. Therefore, more effective methods need to be developed. Here, we present two possible schemes for querying these trees, analyze them and introduce improvements on these methods.

Original languageEnglish
Title of host publicationProceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technology, CBGIST 2001
EditorsC.H. Wu, P.P. Wang, J.T.L. Wang
Pages140-142
Number of pages3
StatePublished - 1 Dec 2001
EventProceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technology, GBGIST 2001 - Durham, NC, United States
Duration: 15 Mar 200117 Mar 2001

Publication series

NameProceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technolgoy, CBGIST 2001

Other

OtherProceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technology, GBGIST 2001
CountryUnited States
CityDurham, NC
Period15/03/0117/03/01

Fingerprint

Databases
phylogeny
Phylogeny
methodology
organisms

Cite this

Herbert, K., Shan, H., & Wang, J. T. L. (2001). Approximate searching in phylogenetic databases. In C. H. Wu, P. P. Wang, & J. T. L. Wang (Eds.), Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technology, CBGIST 2001 (pp. 140-142). (Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technolgoy, CBGIST 2001).
Herbert, Katherine ; Shan, Huiyuan ; Wang, Jason T.L. / Approximate searching in phylogenetic databases. Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technology, CBGIST 2001. editor / C.H. Wu ; P.P. Wang ; J.T.L. Wang. 2001. pp. 140-142 (Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technolgoy, CBGIST 2001).
@inproceedings{5c410e63109046b3b484acdd09db33f7,
title = "Approximate searching in phylogenetic databases",
abstract = "This paper presents background information about phylogenetic trees and possible methods for comparing the structures of these trees. Phylogeny, or the study of the evolutionary development of organisms, provides a vast amount of data, most of which is represented in the form of trees. Traditional methods for querying these trees can be inefficient. Therefore, more effective methods need to be developed. Here, we present two possible schemes for querying these trees, analyze them and introduce improvements on these methods.",
author = "Katherine Herbert and Huiyuan Shan and Wang, {Jason T.L.}",
year = "2001",
month = "12",
day = "1",
language = "English",
isbn = "0970789009",
series = "Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technolgoy, CBGIST 2001",
pages = "140--142",
editor = "C.H. Wu and P.P. Wang and J.T.L. Wang",
booktitle = "Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technology, CBGIST 2001",

}

Herbert, K, Shan, H & Wang, JTL 2001, Approximate searching in phylogenetic databases. in CH Wu, PP Wang & JTL Wang (eds), Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technology, CBGIST 2001. Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technolgoy, CBGIST 2001, pp. 140-142, Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technology, GBGIST 2001, Durham, NC, United States, 15/03/01.

Approximate searching in phylogenetic databases. / Herbert, Katherine; Shan, Huiyuan; Wang, Jason T.L.

Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technology, CBGIST 2001. ed. / C.H. Wu; P.P. Wang; J.T.L. Wang. 2001. p. 140-142 (Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technolgoy, CBGIST 2001).

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

TY - GEN

T1 - Approximate searching in phylogenetic databases

AU - Herbert, Katherine

AU - Shan, Huiyuan

AU - Wang, Jason T.L.

PY - 2001/12/1

Y1 - 2001/12/1

N2 - This paper presents background information about phylogenetic trees and possible methods for comparing the structures of these trees. Phylogeny, or the study of the evolutionary development of organisms, provides a vast amount of data, most of which is represented in the form of trees. Traditional methods for querying these trees can be inefficient. Therefore, more effective methods need to be developed. Here, we present two possible schemes for querying these trees, analyze them and introduce improvements on these methods.

AB - This paper presents background information about phylogenetic trees and possible methods for comparing the structures of these trees. Phylogeny, or the study of the evolutionary development of organisms, provides a vast amount of data, most of which is represented in the form of trees. Traditional methods for querying these trees can be inefficient. Therefore, more effective methods need to be developed. Here, we present two possible schemes for querying these trees, analyze them and introduce improvements on these methods.

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

M3 - Conference contribution

AN - SCOPUS:1842453348

SN - 0970789009

T3 - Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technolgoy, CBGIST 2001

SP - 140

EP - 142

BT - Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technology, CBGIST 2001

A2 - Wu, C.H.

A2 - Wang, P.P.

A2 - Wang, J.T.L.

ER -

Herbert K, Shan H, Wang JTL. Approximate searching in phylogenetic databases. In Wu CH, Wang PP, Wang JTL, editors, Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technology, CBGIST 2001. 2001. p. 140-142. (Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technolgoy, CBGIST 2001).