Fixed queries array: A fast and economical data structure for proximity searching

DOI10.1023/A:1011343115154MaRDI QIDQ1857244zbMATH OpenOpenAlexFDO

Authors Edgar Chávez, José L. Marroquin, Gonzalo Navarro

Publication date 17 February 2003

Published in Multimedia Tools and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1011343115154

zbMATH Keywords

fixed queries treemetric spacesrange searchsimilarity search

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Data structures (68P05) Searching and sorting (68P10) Information storage and retrieval of data (68P20) Computing methodologies and applications (68U99)

Recommendations

• Dynamic data structures for \(k\)-nearest neighbor queries
• scientific article; zbMATH DE number 437552
• A dynamic data structure for approximate range searching
• A unified approach to approximate proximity searching
• Sequential and MapReduce-based algorithms for constructing an in-place multidimensional quad-tree index for answering fixed-radius nearest neighbor queries
• scientific article; zbMATH DE number 1696644
• Efficient computation of a proximity matching in spatial databases

Cited in

(6)

• Parallel query processing on distributed clustering indexes
• Solving similarity joins and range queries in metric spaces with the list of twin clusters
• Probabilistic proximity search: Fighting the curse of dimensionality in metric spaces.
• Characterizing the optimal pivots for efficient similarity searches in vector space databases with Minkowski distances
• Sequential and MapReduce-based algorithms for constructing an in-place multidimensional quad-tree index for answering fixed-radius nearest neighbor queries
• scientific article; zbMATH DE number 1865433 (Why is no real title available?)

This page was built for publication: Fixed queries array: A fast and economical data structure for proximity searching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1857244)