Multidimensional access methods
@article{Gaede1998MultidimensionalAM, title={Multidimensional access methods}, author={V. Gaede and O. G{\"u}nther}, journal={ACM Comput. Surv.}, year={1998}, volume={30}, pages={170-231} }
Search operations in databases require special support at the physical level. This is true for conventional databases as well as spatial databases, where typical search operations include the point query (find all objects that contain a given search point) and the region query (find all objects that overlap a given search region). More than ten years of spatial database research have resulted in a great variety of multidimensional access methods to support such operations. We give an overview… CONTINUE READING
Figures and Topics from this paper
Figures
1,782 Citations
Evaluating the spatial indexing of dense point sets
- Computer Science
- 2013 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE)
- 2013
- PDF
Spatial query processing for high resolutions
- Computer Science
- Eighth International Conference on Database Systems for Advanced Applications, 2003. (DASFAA 2003). Proceedings.
- 2003
- 13
- PDF
Clustering Multidimensional Extended Objects to Speed Up Execution of Spatial Queries
- Computer Science
- EDBT
- 2004
- 6
- PDF
An efficient method for the retrieval of objects by topological relations in spatial database systems
- Mathematics, Computer Science
- Inf. Process. Manag.
- 2003
- 9
Fast Retrieval by Spatial Structure in Image Databases
- Computer Science
- J. Vis. Lang. Comput.
- 2002
- 13
- PDF
References
SHOWING 1-10 OF 74 REFERENCES
Techniques for Design and Implementation of Efficient Spatial Access Methods
- Computer Science
- VLDB
- 1988
- 130
- Highly Influential
R-trees: a dynamic index structure for spatial searching
- Computer Science
- SIGMOD '84
- 1984
- 5,487
- Highly Influential
- PDF
Multidimensional Binary Search Trees in Database Applications
- Computer Science
- IEEE Transactions on Software Engineering
- 1979
- 444
- Highly Influential
- PDF
The LSD tree: spatial access to multidimensional and non-point objects
- Computer Science
- VLDB 1989
- 1989
- 222
- Highly Influential
The R*-tree: an efficient and robust access method for points and rectangles
- Computer Science
- SIGMOD '90
- 1990
- 4,667
- Highly Influential
- PDF
A class of data structures for associative searching
- Mathematics, Computer Science
- PODS '84
- 1984
- 443
- Highly Influential
On visible surface generation by a priori tree structures
- Mathematics, Computer Science
- SIGGRAPH '80
- 1980
- 925
- Highly Influential
- PDF
A robust multi-attribute search structure
- Computer Science
- [1989] Proceedings. Fifth International Conference on Data Engineering
- 1989
- 63
- Highly Influential
The Grid File: An Adaptable, Symmetric Multi-Key File Structure
- Computer Science
- ECI
- 1981
- 98
- Highly Influential
- PDF