Multidimensional Access Methods: Trees Have Grown Everywhere

Summary: Survey of multidimensional search trees and spatial access methods, classifying structures, algorithms, and performance analyses for indexing points and complex spatial objects. Covers range/nearest-neighbor queries, database and multimedia applications, and open research directions. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8591
Venue: VLDB
Year: 1997
Pagerank: 8.6033032e-05
Overall Rank: 2,421 | 83.40%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Timos Sellis (National Technical University of Athens)
2. Nick Roussopoulos (University of Maryland)
3. Christos Faloutsos (University of Maryland)

BibTeX Citation

@article{sellis_vldb97,
        title = {{Multidimensional Access Methods: Trees Have Grown Everywhere}},
        author = {Sellis, Timos and Roussopoulos, Nick and Faloutsos, Christos},
        journal = {PVLDB},
        series = {{VLDB} '97},
        pages = {13},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
21	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00056760516
1,778	The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation	2000	VLDB	9.7769047e-05
9,343	R-Tree Based Indexing of Now-Relative Bitemporal Data	1998	VLDB	5.2854091e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,391	Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation	2001	VLDB
2	2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD
3	2,375	Novel Approaches to the Indexing of Moving Object Trajectories	2000	VLDB
4	9,365	Rethinking Choices for Multi-dimensional Point Indexing: Making the Case for the Often Ignored Quadtree	2007	CIDR
5	6,777	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB
6	592	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD
7	56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB
8	1,877	The LSD tree: spatial access to multidimensional point and non-point objects	1989	VLDB
9	9,887	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB
10	936	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB