Advances in Spatial Databases

1. Front Matter

   PDF

2. Geometric algorithms and their complexity

   • Thomas Ottmann

   Pages 1-4

3. The combination of spatial access methods and computational geometry in geographic database systems

   • Hans-Peter Kriegel, Thomas Brinkhoff, Ralf Schneider

   Pages 5-21

4. FI-Quadtree: a new data structure for content-oriented retrieval and fuzzy search

   • J. P. Cheiney, A. Touir

   Pages 23-32

5. The importance of metaknowledge for environmental information systems

   • F. J. Radermacher

   Pages 33-44

6. An extended object-oriented data model for large image bases

   • Amarnath Gupta, Terry E. Weymouth, Ramesh Jain

   Pages 45-61

7. On the integration of GIS and remotely sensed data: Towards an integrated system to handle the large volume of spatial data

   • Q. Zhou, B. J. Garner

   Pages 63-72

8. Towards a toolbox for geographic user interfaces

   • Agnès Voisard

   Pages 73-97

9. The management of the ambiguities in a graphical query language for geographical information systems

   • D. Calcinelli, M. Mainguenaud

   Pages 99-118

10. Geo-SAL: A query language for spatial data analysis

    • Per Svensson, Zhexue Huang

    Pages 119-140

11. Reasoning about binary topological relations

    • Max J. Egenhofer

    Pages 141-160

12. Topological constraints: A representational framework for approximate spatial and temporal reasoning

    • Soumitra Dutta

    Pages 161-180

13. Grow and post index trees: Role, techniques and future potential

    • David B. Lomet

    Pages 181-206

14. The spatial locality and a spatial indexing method by dynamic clustering in hypermap system

    • Li Ki-Joune, Laurini Robert

    Pages 207-223

15. Properties of geographic data: Requirements for spatial access methods

    • Andrew U. Frank

    Pages 225-234

16. Efficient processing of spatial queries in line segment databases

    • Erik G. Hoel, Hanan Samet

    Pages 235-256

17. The performance of object decomposition techniques for spatial query processing

    • Hans-Peter Kriegel, Holger Horn, Michael Schiwietz

    Pages 257-276

18. Performance comparison of segment access methods implemented on top of the buddy-tree

    • Bernhard Seeger

    Pages 277-296

19. Extending a DBMS with spatial operations

    • Walid G. Aref, Hanan Samet

    Pages 297-318

20. The use of a complex object language in geographic data management

    • Raymond A. Lorie

    Pages 319-337

Spatial database management has become an important subarea of current database research. Research in this area is often characterized by interdisciplinary cooperation: computer scientists work with geographers andenvironmental scientists to provide better access to spatial databases of steadily increasing size. After the First Symposium on Large Spatial Databases (SSD '89) was held in Santa Barbara, California, in 1989 (and its proceedings published as Volume 409 of this series), a second symposium (SSD'91) was held in Zurich, Switzerland. This proceedings volume contains the papers presented at SSD '91. Topics include spatial data models and access methods, performance studies, geometric algorithms, spatial query languages and user interfaces, geographic information systems, and object-oriented techniques.

• Datenbank
• Datenstruktur
• Geographic Information Systems
• Geographisches Informationssystem
• Geometric Algorithms
• Geometrische Algorithmen
• Inform
• Object-Oriented Techniques
• Objektorientierte Techniken
• Räumliche Datenstrukturen
• algorithms
• database
• geographic data
• performance

Policies and ethics