{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Gut94VLDBJ - An Introduction to Spatial Database Systems...

Info icon This preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
An Introduction to Spatial Database Systems Ralf Hartmut Güting Praktische Informatik IV, FernUniversität Hagen D-58084 Hagen, Germany [email protected] Abstract: We propose a definition of a spatial database system as a database system that offers spatial data types in its data model and query language and supports spatial data types in its implemen- tation, providing at least spatial indexing and spatial join methods. Spatial database systems offer the underlying database technology for geographic information systems and other applications. We survey data modeling, querying, data structures and algorithms, and system architecture for such systems. The emphasis is on describing known technology in a coherent manner rather than on listing open problems. Invited Contribution to a Special Issue on Spatial Database Systems of the VLDB Journal (Vol. 3, No. 4, October 1994) September 1994
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
1 1 What is a Spatial Database System? In various fields there is a need to manage geometric , geographic , or spatial data, which means data related to space . The space of interest can be, for example, the two-dimensional abstraction of (parts of) the surface of the earth – that is, geographic space, the most prominent example –, a man-made space like the layout of a VLSI design, a volume containing a model of the human brain, or another 3d-space representing the arrangement of chains of protein molecules. At least since the advent of relational database systems there have been attempts to manage such data in database systems. Characteristic for the technology emerging to address these needs is the capability to deal with large collections of relatively simple geometric objects , for example, a set of 100 000 polygons. This is somewhat different from areas like CAD databases (solid modeling etc.) where geometric entities are composed hierarchically into complex structures, although the issues are certainly related. Several terms have been used for database systems offering such support like pictorial , image, geometric, geographic , or spatial database system . The terms “pictorial” and “image” database system arise from the fact that the data to be managed are often initially captured in the form of digital raster images (e.g. remote sensing by satellites, or computer tomography in medical applications). The term “spatial database system” has become popular during the last few years, to some extent through the series of conferences “Symposium on Large Spatial Databases (SSD)” held bi-annually since 1989 [Buch89, GünS91, AbO93], and is associated with a view of a database as containing sets of objects in space rather than images or pictures of a space. Indeed, the requirements and techniques for dealing with objects in space that have identity and well-defined extents, locations, and relation- ships are rather different from those for dealing with raster images. It has therefore been suggested to clearly distinguish two classes of systems called spatial database systems and image database systems , respectively [GünB90, Fra91]. Image database systems may include analysis techniques to
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern