Database Systems

Spatial Access Methods


Access methods as part of the internal level of a database system are important to organize a dynamic set of objects on secondary storage. One-dimensional access methods like B-trees or linear hashing are not suitable for geographic database systems. In those systems, the spatial objects have to be organized with respect to their location and extension in the data space. Because of the arbitrary complexity of spatial objects, access methods for simpler two-dimensional objects such as minimum bounding rectangles have to be used for indexing spatial objects. Methods for storing and accessing spatial objects are called spatial access methods.

In the last years, our group has developed and experimentally compared a number of spatial access methods. Important publications in this area are [KS 88], [SK88], [KSSS 89], [SK 90], [BKSS 90], [SK 92] and [Bec 93].

HOME Pages: DBS Institute LMU

Contact Institute: info@informatik.uni-muenchen.de
Contact WWW: wwwmaster@informatik.uni-muenchen.de