Database Systems
Efficient Query Processing in Spatial Database Systems
Team Leader
Professor Hans-Peter Kriegel
Team
Christian Böhm
Stefan Berchtold
Dr. Daniel Keim
Project Partners:
- Dr. Thomas Brinkhoff, Mannesmann Autocom, Düsseldorf, Germany
- Professor Bernhard Seeger, Institute for Computer Science, University of Marburg, Germany
Introduction
In the last years our group has developed and experimentally investigated a number of concepts and techniques for efficient query processing in spatial database systems. Starting point for the development of an architecture for spatial database systems which efficiently implements spatial operations and queries is the concept of multi-step query processing. The building blocks of this approach and their specific operations are the key areas of the research group 'efficient query processing in spatial database systems'.
One of the results of the research project is a prototype of a spatial database system called GeneSys. The system provides a graphical user interface permitting the manipulation of spatial objects and the specification of complex spatial queries. A graphically specified query is transformed into an execution plan which is then executed in several steps. The single steps as well as the overall architecture of the GeneSys-system are based upon the research results of this project.
Research Topics
- Operations in Spatial Database Systems
- Multi-Step Spatial Query Processing
- Spatial Access Methods
- Approximation of Spatial Objects
- Representation and Decomposition of Spatial Objects
- Efficient I/O-Transfer of Spatial Objects
- Spatial Join and Map Overlay
Software
- GeneSys
HOME Pages:
DBS
Institute
LMU
Contact Institute: info@informatik.uni-muenchen.de
Contact WWW: wwwmaster@informatik.uni-muenchen.de