The Community for Technology Leaders
String Processing and Information Retrieval, International Symposium on (1999)
Cancun, Mexico
Sept. 21, 1999 to Sept. 24, 1999
ISBN: 0-7695-0268-7
pp: 38
Ricardo Baeza-Yates , Universidad de Chile
Edgar Chávez , Universidad Michoacana
ABSTRACT
We present a new, pivot based data structure with dynamic capabilities to insert/delete both database elements and pivots. This feature is useful for applications in where the database is not stationary, and the pivots must be changed from time to time. The spaghettis data structure can be thought as a \ at" representation of a tree; but unlike it, a full representation of the distances can be used, instead of discretizing them.
INDEX TERMS
CITATION
Ricardo Baeza-Yates, J.L. Marroquín, Edgar Chávez, "Spaghettis: An Array Based Algorithm for Similarity Queries in Metric Spaces", String Processing and Information Retrieval, International Symposium on, vol. 00, no. , pp. 38, 1999, doi:10.1109/SPIRE.1999.796576
94 ms
(Ver 3.3 (11022016))