Spaghettis: An Array Based Algorithm for Similarity Queries in Metric Spaces

@inproceedings{Chvez1999SpaghettisAA,
  title={Spaghettis: An Array Based Algorithm for Similarity Queries in Metric Spaces},
  author={Edgar Ch{\'a}vez and Jos{\'e} L. Marroqu{\'i}n and Ricardo A. Baeza-Yates},
  booktitle={SPIRE/CRIWG},
  year={1999}
}
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… CONTINUE READING

7 Figures & Tables

Topics

Statistics

05'00'02'04'06'08'10'12'14'16'18
Citations per Year

75 Citations

Semantic Scholar estimates that this publication has 75 citations based on the available data.

See our FAQ for additional information.