Multidimensional Access Methods: Trees Have Grown Everywhere

  title={Multidimensional Access Methods: Trees Have Grown Everywhere},
  author={Timos K. Sellis and Nick Roussopoulos and Christos Faloutsos},
This paper is a survey of work and issues on multidimensional search trees. We provide a classification of such methods, we describe the related algorithms, we present performance analysis efforts, and finally outline future research directions. Multi-dimensional search trees and Spatial Access Methods, in general, are designed to handle spatial objects, like points, line segments, polygons, polyhedra etc. The goal is to support spatial queries, such as nearest neighbors queries (find all… CONTINUE READING
Highly Cited
This paper has 118 citations. REVIEW CITATIONS
62 Citations
0 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 62 extracted citations

119 Citations

Citations per Year
Semantic Scholar estimates that this publication has 119 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…