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}
}
  • V. Gaede, O. Günther
  • Published 1998
  • Computer Science
  • ACM Comput. Surv.
  • 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
    1,782 Citations

    Figures and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    NA-Trees: A Dynamic Index for Spatial Data
    • 9
    • PDF
    Efficient Concurrent Operations in Spatial Databases
    • 4
    • Highly Influenced
    • PDF
    Evaluating the spatial indexing of dense point sets
    • W. Osborn, M. Moreau
    • Computer Science
    • 2013 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE)
    • 2013
    • PDF
    Spatial query processing for high resolutions
    • 13
    • PDF
    An efficient method for the retrieval of objects by topological relations in spatial database systems
    • 9
    Fast Retrieval by Spatial Structure in Image Databases
    • 13
    • PDF

    References

    SHOWING 1-10 OF 74 REFERENCES
    Techniques for Design and Implementation of Efficient Spatial Access Methods
    • 130
    • Highly Influential
    R-trees: a dynamic index structure for spatial searching
    • 5,487
    • Highly Influential
    • PDF
    Multidimensional Binary Search Trees in Database Applications
    • J. Bentley
    • Computer Science
    • IEEE Transactions on Software Engineering
    • 1979
    • 444
    • Highly Influential
    • PDF
    The LSD tree: spatial access to multidimensional and non-point objects
    • 222
    • Highly Influential
    The R*-tree: an efficient and robust access method for points and rectangles
    • 4,667
    • Highly Influential
    • PDF
    A class of data structures for associative searching
    • 443
    • Highly Influential
    On visible surface generation by a priori tree structures
    • 925
    • Highly Influential
    • PDF
    A robust multi-attribute search structure
    • D. Lomet, B. Salzberg
    • Computer Science
    • [1989] Proceedings. Fifth International Conference on Data Engineering
    • 1989
    • 63
    • Highly Influential
    The Grid File: An Adaptable, Symmetric Multi-Key File Structure
    • 98
    • Highly Influential
    • PDF
    The BANG file: A new kind of grid file
    • 252
    • Highly Influential