Skip to main content
SpringerLink
Log in

Constraint-based Interoperability of Spatiotemporal Databases*

  • Published:
GeoInformatica Aims and scope Submit manuscript

Abstract

We propose constraint databases as an intermediate level facilitating the interoperability of spatiotemporal data models. Constraint query languages are used to express translations between different data models. We illustrate our approach in the context of a number of temporal, spatial, and spatiotemporal data models.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Baudinet, J. Chomicki, and P. Wolper. “Temporal Deductive Databases,” in A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R.T. Snodgrass, (Eds.), Temporal Databases: Theory, Design, and Implementation, 294-320, Benjamin/Cummings, 1993.

  2. M. Baudinet, M. Niézette, and P. Wolper. “On the Representation of Infinite Temporal Data and Queries,” in ACM Symposium on Principles of Database Systems, 1991.

  3. A. Belussi, E. Bertino, and B. Catania. “Manipulating Spatial Data in Constraint Databases,” in M. Scholl and A. Voisard, (Eds.), International Symposium on Large Spatial Databases, 116-141, Berlin, Germany, 1997. Springer-Verlag, LNCS 1262.

  4. A. Brodsky and Y. Kornatzky. “The LyriC Language: Constraining Objects,” in ACM SIGMOD International Conference on Management of Data, San Jose, California, 1995.

  5. C. Bettini, X.S. Wang, and S. Jajodia. “Temporal semantic assumptions and their use in databases,” IEEE Transactions on Knowledge and Data Engineering, Vol. 10(2):277-296, 1998.

    Google Scholar 

  6. J. Chomicki, D. Goldin, and G. Kuper. “Variable Independence and Aggregation Closure,” in ACM Symposium on Principles of Database Systems, Montreal, Canada, 1996.

  7. J. Chomicki, D. Goldin, and G. Kuper. “Variable Independence in Constraint Databases,” in preparation, 1998.

  8. J. Chomicki. “Temporal Query Languages: A Survey,” in D.M. Gabbay and H.J. Ohlbach, (Eds.), Temporal Logic, First International Conference, 506-534. Springer-Verlag, LNAI 827, 1994.

  9. J. Chomicki and P.Z. Revesz. “Constraint-Based Interoperability of Spatiotemporal Databases,” in International Symposium on Large Spatial Databases, 142-161, Berlin, Germany, 1997.

  10. J. Chomicki and P.Z. Revesz. “A Geometric Framework for Specifying Spatiotemporal Objects,” in International Workshop on Temporal Representation and Reasoning (TIME'99), Orlando, Florida, 1999.

  11. J. Chomicki and D. Toman. “Temporal Logic in Information Systems,” in J. Chomicki and G. Saake, (Eds.), Logics for Databases and Information Systems, chapter 3. Kluwer Academic Publishers, Boston, 1998.

    Google Scholar 

  12. F. Dumortier, M. Gyssens, L. Vandeurzen, and D. Van Gucht. “On The Decidability of Semi-Linearity for Semi-Algebraic Sets and Its Implications for Spatial Databases,” in ACM Symposium on Principles of Database Systems, 68-79, Tucson, Arizona, 1997.

  13. M. Erwig, R.H. Güting, M.M. Schneider, and M. Vazirgiannis. “Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases,” in ACM Symposium on Geographic Information Systems, 1998.

  14. A.U. Frank, I. Campari, and U. Formentini. Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Springer-Verlag, LNCS 639, 1992.

  15. S. Grumbach, P. Rigaux, and L. Segoufin. “The DEDALE System for Complex Spatial Queries,” in ACM SIGMOD International Conference on Management of Data, 213-224, 1998.

  16. S. Grumbach, P. Rigaux, and L. Segoufin. “Spatio-Temporal Data Handling with Constraints,” in ACM Symposium on Geographic Information Systems, 1998.

  17. S. Grumbach, P. Rigaux, and L. Segoufin. “On the Orthographic Dimension of Constraint Databases,” in International Conference on Database Theory January 1999. Also INRIA Verso Report 141, 1998.

  18. C.S. Jensen, M.D. Soo, and R.T. Snodgrass. “Unifying Temporal Data Models via a Conceptual Model,” Information Systems, Vol. 19(7):513-547, 1994.

    Google Scholar 

  19. W. Kim, I. Choi, S. Gala, and M. Scheevel. “On Resolving Semantic Heterogeneity in Multidatabase Systems,” in W. Kim, (Eds.), Modern Database Systems, 521-550. Addison-Wesley, 1995.

  20. P.C. Kanellakis, G.M. Kuper, and P.Z. Revesz. “Constraint Query Languages,” Journal of Computer and System Sciences, Vol. 51(1):26-52, 1995.

    Google Scholar 

  21. P. Kanjamala, P.Z. Revesz, and Y. Wang. “MLPQ/GIS: A Geographic Information System using Linear Constraint Databases,” in 9th COMAD International Conference on Management of Data, 389-393, Hyderabad, India, 1998. {Tata McGraw Hill}.

  22. C.P. Kolovson, M-A. Neimat, and S. Potamianos. “Interoperability of Spatial and Attribute Data Managers: A Case Study,” Proc. Symp. on Spatial Databases, 239-264, Singapore, 1993.

  23. A. Kemper and M. Wallrath. “An Analysis of Geometric Modeling in Database Systems,” ACM Computer Surveys, Vol. 19(1), 1987.

  24. R. Laurini and D. Thompson. Fundamentals of Spatial Information Systems, Academic Press, 1992.

  25. J. Paredaens. “Spatial Databases, The Final Frontier,” in International Conference on Database Theory, 14-32, Prague, Czech Republic, 1995. Springer-Verlag, LNCS 893.

    Google Scholar 

  26. F. Preparata and M. Shamos. Computational Geometry: An Introduction. Springer-Verlag, 1985.

  27. J. Paredaens, J. Van den Bussche, and D. Van Gucht. “Towards a Theory of Spatial Database Queries,” in ACM Symposium on Principles of Database Systems, 279-288, Minneapolis, Minnesota, 1994.

  28. X. Qian and T.F. Lunt. “Semantic Interoperation: A Query Mediation Approach,” Technical Report SRI-CSL-94-02, Computer Science Laboratory, SRI International, 1994.

  29. A. Rosenthal and L.J. Seligman. “Data Integration in the Large: The Challenge of Reuse,” in International Conference on Very Large Data Bases, 669-675, 1994.

  30. H.J. Schek, and A. Wolf. “From Extensible Databases to Interoperability between Multiple Databases and GIS Applications,” Proc. Symp. on Spatial Databases, 207-238, Singapore, 1993.

  31. R.T. Snodgrass. “The Temporal Query Language TQuel,” ACM Transactions on Database Systems, Vol. 12(2):247-298, 1987.

    Google Scholar 

  32. R.T. Snodgrass, editor. The TSQL2 Temporal Query Language. Kluwer Academic Publishers, 1995.

  33. A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R.T. Snodgrass, (Eds.), Temporal Databases: Theory, Design, and Implementation. Benjamin/Cummings, 1993.

  34. D. Toman. “Point vs. Interval-based Query Languages for Temporal Databases,” in ACM Symposium on Principles of Database Systems, 58-67, Montreal, Canada, 1996.

  35. L. Vandeurzen, M. Gyssens, and D. Van Gucht. “On the Desirability and Limitations of Linear Spatial Database Models,” in International Symposium on Large Spatial Databases, 14-28, 1995.

  36. X.S. Wang, S. Jajodia, and V.S. Subrahmanian. “Temporal Modules: An Approach Toward Federated Temporal Databases,” in ACM SIGMOD International Conference on Management of Data, 227-236, 1993.

  37. M.F. Worboys. “A Unified Model for Spatial and Temporal Information,” Computer Journal, Vol. 37(1):26-34, 1994.

    Google Scholar 

  38. M.F. Worboys. GIS: A Computing Perspective. Taylor & Francis, 1995.

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, Monmouth University, West Long Branch, NJ, 07764, USA

    Jan Chomicki

  2. Dept. of Computer Science and Engineering, University of Nebraska–Lincoln, Lincoln, NE, 68588, USA

    Peter Z. Revesz

Authors
  1. Jan Chomicki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter Z. Revesz
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chomicki, J., Revesz, P.Z. Constraint-based Interoperability of Spatiotemporal Databases*. GeoInformatica 3, 211–243 (1999). https://doi.org/10.1023/A:1009849314891

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009849314891

Search

Navigation