Proximity Matching Using Fixed-Queries Trees Export

@inproceedings{citeulike:2822816, abstract = {. We present a new data structure, called the fixed-queries tree, for the problem of finding all elements of a fixed set that are close, under some distance function, to a query element. Fixedqueries trees can be used for any distance function, not necessarily even a metric, as long as it satisfies the triangle inequality. We give an analysis of several performance parameters of fixed-queries trees and experimental results that support the analysis. Fixed-queries trees are particularly...}, address = {Asilomar, CA}, author = {Baeza-Yates, R. A. and Cunto, W. and Manber, U. and Wu, S.}, booktitle = {Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching}, citeulike-article-id = {2822816}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.384}, editor = {Crochemore, M. and Gusfield, D.}, keywords = {nearest-neighbors, proximity, search, trees}, number = {807}, pages = {198--212}, posted-at = {2008-05-22 12:06:57}, priority = {2}, publisher = {Springer-Verlag, Berlin}, title = {Proximity Matching Using Fixed-Queries Trees}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.384}, year = {1994} }

TY - CONF ID - citeulike:2822816 L3 - citeulike-article-id:2822816 N2 - . We present a new data structure, called the fixed-queries tree, for the problem of finding all elements of a fixed set that are close, under some distance function, to a query element. Fixedqueries trees can be used for any distance function, not necessarily even a metric, as long as it satisfies the triangle inequality. We give an analysis of several performance parameters of fixed-queries trees and experimental results that support the analysis. Fixed-queries trees are particularly... IS - 807 AD - Asilomar, CA EP - 212 TI - Proximity Matching Using Fixed-Queries Trees PB - Springer-Verlag, Berlin T2 - Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching SP - 198 KW - nearest-neighbors KW - proximity KW - search KW - trees AU - Baeza-Yates, RA AU - Cunto, W AU - Manber, U AU - Wu, S A2 - Crochemore, M A2 - Gusfield, D PY - 1994/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.384 ER -