Skip to main content
SpringerLink
Log in

Topological Queries

  • Conference paper
  • First Online:
Book cover Advances in Spatial Databases (SSD 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1651))

Included in the following conference series:

  • 971 Accesses

Abstract

A spatial database contains information about several two-dimensional regions. Of all queries one may ask about such a database, the topological queries are those that are invariant under continuous invertible deformations and reflections of the database. For example, of these three queries ‘region A has larger area than region B’, ‘region A is above region B’ and ‘region A and region B have a connected intersection,’ only the third one is topological. Topological queries form a robust and practically interesting subclass of all possible queries one may want to ask of a spatial database. Furthermore, they give rise to an unexpectedly complex and rich theory.

Research partially supported by the National Science Foundation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Z. Chen, M. Grigni, C.H. Papadimitriou “Planarity, revisited,” Proc. 1998 STOC.

    Google Scholar 

  2. M.J. Egenhofer, J. Sharma “Assessing the consistency of complete and incomplete topological information,” Geographical Systems, 1:47–68, 1993.

    Google Scholar 

  3. B. Kuijpers, J. Van Den Bussche “Capturing first-order topological properties of planar spatial databases,” Proc. 1999 ICDT, Springer.

    Google Scholar 

  4. C.H. Papadimitriou, D. Suciu, V. Vianu “Topological queries in spatial databases”, Proc. 1996 PODS. Also, special JCSS issue for the 1996 PODS, 1998.

    Google Scholar 

  5. L. Segoufin, V. Vianu “Querying spatial databases via topological invariants”, Proc. 1998 PODS.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of California, Berkeley, USA

    Christos H. Papadimitriou

Authors
  1. Christos H. Papadimitriou
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Praktische Informatik IV, Fernuniversität Hagen, D-58084, Hagen, Germany

    Ralf Hartmut Güting

  2. Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, China

    Dimitris Papadias  & Fred Lochovsky  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Papadimitriou, C.H. (1999). Topological Queries. In: Güting, R.H., Papadias, D., Lochovsky, F. (eds) Advances in Spatial Databases. SSD 1999. Lecture Notes in Computer Science, vol 1651. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48482-5_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-48482-5_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66247-1

  • Online ISBN: 978-3-540-48482-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation