Approximate searching in phylogenetic databases

Katherine G. Herbert; Huiyuan Shan; Jason T.L. Wang

Approximate searching in phylogenetic databases

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

Computer Science

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

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 language	English
Title of host publication	Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technology, CBGIST 2001
Editors	C.H. Wu, P.P. Wang, J.T.L. Wang
Pages	140-142
Number of pages	3
State	Published - 2001
Event	Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technology, GBGIST 2001 - Durham, NC, United States Duration: 15 Mar 2001 → 17 Mar 2001

Publication series

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

Other

Other	Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technology, GBGIST 2001
Country/Territory	United States
City	Durham, NC
Period	15/03/01 → 17/03/01

Cite this

Herbert, K. G., 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 G. ; 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 = "Herbert, {Katherine G.} and Huiyuan Shan and Wang, {Jason T.L.}",

year = "2001",

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

note = "Proceedings of the Atlantic Symposium on Computational Biology and Genome Information Systems and Technology, GBGIST 2001 ; Conference date: 15-03-2001 Through 17-03-2001",

}

Herbert, KG, 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 G.; 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 proceeding › Conference contribution › peer-review

TY - GEN

T1 - Approximate searching in phylogenetic databases

AU - Herbert, Katherine G.

AU - Shan, Huiyuan

AU - Wang, Jason T.L.

PY - 2001

Y1 - 2001

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.

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

Y2 - 15 March 2001 through 17 March 2001

ER -

Herbert KG, 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).

Approximate searching in phylogenetic databases

Abstract

Publication series

Other

Other files and links

Fingerprint

Cite this