Skip to main content
SpringerLink
Log in

Planar topological queries (extended abstract)

  • Invited Talk
  • Conference paper
  • First Online:
Constraint Databases and Applications (CDB 1997)

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

Included in the following conference series:

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. F. Allen Maintaining Knowledge about temporal intervals Communications of the ACM, 26(11):832–843, 1983.

    Google Scholar 

  2. M. J. Egenhofer. Reasoning about binary topological relations. In Gunther, O. and Schek, H.J. (eds.), Advances in Spatial Databases, SSD'91 Proceedings, Springer Verlag. 143–160, 1991.

    Google Scholar 

  3. M.J. Egenhofer and R. Franzosa. Point-set topological spatial relations. Int. J. Geo. Info. Sys. 5(2), 1991, 161–174.

    Google Scholar 

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

    Google Scholar 

  5. M. Grigni, D. Papadias and C.H. Papadimitriou. Topological Inference IJCAI, 1995.

    Google Scholar 

  6. M. Grigni and C.H. Papadimitriou. Planar map graphs, in preparation, 1996.

    Google Scholar 

  7. J. Kratochvíl and J. Matoušek. String graphs requiring exponential representations. Journal of Comb. Theory, Series B, 53(1):1–4, 1991.

    Google Scholar 

  8. P.C. Kanellakis, G.M. Kuper and P.Z. Revesz. Constraint query languages. In Proc. ACM Symp. on Principles of Database Systems, 1990, 299–313.

    Google Scholar 

  9. B. Kuijpers, J. Paredaens, and J. Van Den Bussche. lossless representation of topological spatial data. In Proc. Conf. on Logic in Computer Science, 1995.

    Google Scholar 

  10. D. Kozen and C-K. Yap. Algebraic Cell Decomposition in NC. In Proc. IEEE Symp. on Foundations of Computer Science, 1985, 515–521.

    Google Scholar 

  11. R. Laurini and D. Thompson. Fundamentals of Spatial Information Systems. Academic Press, APIC Series 37, 1992.

    Google Scholar 

  12. J. Paredaens, J. Van Den Bussche and D. Van Gucht. Towards a theory of spatial database queries. In Proc. ACM Symp. on Principles of Database Systems, 1994, 279–288.

    Google Scholar 

  13. C.H. Papadimitriou D. Suciu, V. Vianu Topological Queries on Spatial Regions In Proc. ACM Symp. on Principles of Database Systems, 1996.

    Google Scholar 

  14. C.H. Papadimitriou D. Suciu, V. Vianu Tractable topological query languages Work in progress.

    Google Scholar 

  15. J. Paredaens. Spatial Databases, the Final Frontier. In Proc. 5th Int'l. Conf. on Database Theory, 1995, 14–32.

    Google Scholar 

  16. J. Paredaens, J. Van Den Bussche and D. Van Gucht. First-order queries on finite structures over the reals. In Proc. Conf. on Logic in Computer Science, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of California, Berkeley

    Christos H. Papadimitriou

Authors
  1. Christos H. Papadimitriou
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Volker Gaede Alexander Brodsky Oliver Günther Divesh Srivastava Victor Vianu Mark Wallace

Additional information

in affectionate memory of Paris C. Kanellakis

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Papadimitriou, C.H. (1996). Planar topological queries (extended abstract). In: Gaede, V., Brodsky, A., Günther, O., Srivastava, D., Vianu, V., Wallace, M. (eds) Constraint Databases and Applications. CDB 1997. Lecture Notes in Computer Science, vol 1191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62501-1_22

Download citation

  • DOI: https://doi.org/10.1007/3-540-62501-1_22

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62501-8

  • Online ISBN: 978-3-540-68049-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation