Advances in Spatial Databases

1. Front Matter

   PDF

2. Spatial data management in database systems: Research directions

   • Won Kim, Jorge Garza, Ali Keskin

   Pages 1-13

3. Realms: A foundation for spatial data types in database systems

   • Ralf Hartmut Güting, Markus Schneider

   Pages 14-35

4. A canonical model for a class of areal spatial objects

   • Michael F. Worboys, Petros Bofakos

   Pages 36-52

5. Strong integration of spatial domains and operators in a relational database system

   • Thierry Larue, Dominique Pastre, Yann Viémont

   Pages 53-72

6. The transformation technique for spatial objects revisited

   • Bernd-Uwe Pagel, Hans-Werner Six, Heinrich Toben

   Pages 73-88

7. A paging scheme for pointer-based quadtrees

   • Clifford A. Shaffer, Patrick R. Brown

   Pages 89-104

8. A hierarchical spatial index for cell complexes

   • Elisabetta Bruzzone, Leila De Floriani, Monica Pellegrinelli

   Pages 105-122

9. On optimal multiversion access structures

   • Bruno Becker, Stephan Gschwind, Thomas Ohler, Bernhard Seeger, Peter Widmayer

   Pages 123-141

10. Concurrent accesses to R-trees

    • Vincent Ng, Tiko Kameda

    Pages 142-161

11. A spatial data model and a topological sweep algorithm for map overlay

    • Ulrich Finke, Klaus Hinrichs

    Pages 162-177

12. An optimal quadtree translation algorithm

    • Chuan-Heng Ang

    Pages 178-190

13. Database support for multidimensional discrete data

    • Peter Baumann

    Pages 191-206

14. From extensible databases to interoperability between multiple databases and GIS applications

    • Hans-J. Schek, Andreas Wolf

    Pages 207-238

15. Interoperability of spatial and attribute data managers: A case study

    • Curtis P. Kolovson, Marie-Anne Neimat, Spyros Potamianos

    Pages 239-263

16. GeO2: Why objects in a geographical DBMS?

    • Benoit David, Laurent Raynal, Guylaine Schorter, Véronique Mansart

    Pages 264-276

17. A small set of formal topological relationships suitable for end-user interaction

    • Eliseo Clementini, Paolino Di Felice, Peter van Oosterom

    Pages 277-295

18. Qualitative and topological relationships in spatial databases

    • Z. Cui, A. G. Cohn, D. A. Randell

    Pages 296-315

19. Topological relations between regions in ρ2 and ℤ2

    • Max J. Egenhofer, Jayant Sharma

    Pages 316-336

20. Query- adaptive data space partitioning using variable-size storage clusters

    • Gisbert Dröge, Hans-Jörg Schek

    Pages 337-356

The Third International Symposium on Large Spatial Databases (SSD '93) was held at the National University of Singapore in June 1993. The previous meetings of the series were at Sanata Barbara (1989) and Zurich (1991). The meetings are planned as a forum for researchers and practitioners specializing in database theory for and advanced applications of Spatial Information Systems. This volume constitutes the proceedings of the symposium. It contains 25 selected papersand three keynotes papers: "Spatial data management in database systems: research directions" (W. Kim), "From extensible databases to interoperability between multiple databases and GIS applications" (H.-J. Schek), and "The SEQUOIA 2000 project" (M. Stonebraker). The selectedpapers are collected into sections on: data modeling, spatial indexing, indexing mechanisms, handling of raster and vector data, spatial database systems, topology, storage management, query retrieval,knowledge engineering in SDS, and 3-dimensional data handling.

• GIS
• Geoinformationssysteme
• database
• databases
• geographic data
• information system
• knowledge engineering
• modeling
• topology

Policies and ethics