Advertisement

SQLST : A Spatio-Temporal Data Model and Query Language

  • Cindy Xinmin Chen
  • Carlo Zaniolo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1920)

Abstract

In this paper, we propose a query language and data model for spatio-temporal information, including objects of time-changing geometry. Our objective is to minimize the extensions required in SQL, or other relational languages, to support spatio-temporal queries. We build on the model proposed by Worboys where each state of a spatial object is captured as a snapshot of time; then, we use a directed-triangulation model to represent spatial data, and a point-based model to represent time at the conceptual level. Spatio-temporal reasoning and queries can be fully expressed with no new constructs, but user-defined aggregates, such as AREA and INSIDE for spatial relationships, DURATION and CONTAIN for temporal ones, and MOVING_DISTANCE for spatio-temporal ones. We also consider the implementation problem under the assumption that, for performance reasons, the representation at the physical level can be totally different from the conceptual one. Thus, alternative physical representations and mappings between conceptual and physical representations are discussed.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    J.F. Allen. Maintaining knowledge about temporal intervals. In Communications of the ACM, Vol.26, No.11, pp.832–843, 1983zbMATHCrossRefGoogle Scholar
  2. 2.
    M.H. Bohlen, R. Busatto and C.S. Jensen. Point-Versus Interval-based Temporal Data Models. In Proceedings of the 14th International Conference on Data Engineering, pp.192–200, 1998Google Scholar
  3. 3.
    Y.S. Bugrov. Fundamentals of linear algebra and analytical geometry, Moscow: Mir Publishers, 1982zbMATHGoogle Scholar
  4. 4.
    M. Cai, D. Keshwani, and P.Z. Revesz. Parametric Rectangles: A Model for Querying and Animation of Spatiotemporal Databases. In Proceedings of the 7th International Conference on Extending Database Technology, pp.430–444, 2000Google Scholar
  5. 5.
    J. Chomicki and P.Z. Revesz. Constraint-Based Interoperability of Spatiotemporal Databases. In Advances in Spatial Databases, LNCS 1262, pp.142–161, Springer, 1997Google Scholar
  6. 6.
    J. Chomicki and P.Z. Revesz. A Geometric Framework for Specifying Spatiotemporal Objects. In Proceedings of the 6th International Workshop on Time Representation and Reasoning, pp.1–46, 1999Google Scholar
  7. 7.
    C.X. Chen and C. Zaniolo. Universal Temporal Extensions for Data Languages. In Proceedings of the 15th International Conference on Data Engineering, pp.428–437, 1999Google Scholar
  8. 8.
    M.J. Egenhofer. Spatial SQL: A Query and Presentation Language. In IEEE Transactions on Knowledge and Data Engineering Vol.6. No.1. pp.86–95, 1994CrossRefGoogle Scholar
  9. 9.
    R.H. Guting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. In VLDB Journal, Vol.4, No.2, pp.243–286, 1995CrossRefGoogle Scholar
  10. 10.
    R.H. Guting, M.H. Bohlen, M. Erwig, C.S. Jensen, N.A. Lorentzos, M. Schneider, and M. Vazirgiannis. A Foundation for Representing and Querying Moving Objects. To appear in ACM Transactions on Database Systems Google Scholar
  11. 11.
    M.R. Garey, D.S. Johnson, F.P. Preparata, and R.E. Tarjan. Triangulating a Simple Polygon. In Information Processing Letters, Vol.7, No.4, pp.175–179, 1978zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    S. Grumbach, P. Rigaux and L. Segoufin. Spatio-Temporal Data Handling with Constraints. In Proceedings of ACM International Symposium on Geographic Information Systems, pp.106–111, 1998Google Scholar
  13. 13.
    S. Grumbach, P. Rigaux and L. Segoufin. The DEDALE System for Complex Spatial Queries. In Proceedings of ACM-SIGMOD International Conference on Management of Data, pp.213–224, 1998Google Scholar
  14. 14.
    C. S. Jensen and R. T Snodgrass. Temporal Data Management. In IEEE Transactions on Knowledge and Data Engineering, Vol.11, No.1, pp.36–44, 1999CrossRefGoogle Scholar
  15. 15.
    J. Kong, C.X. Chen, and C. Zaniolo. A Temporal Extension of SQL for Object Relational Databases. submitted for publication Google Scholar
  16. 16.
    P.C. Kanellakis, G. Kuper and P.Z. Revesz. Constraint Query Languages. In Journal of Computer and System Sciences, special issue edited by Y. Sagiv, Vol.51, No.1, pp.26–52, 1995Google Scholar
  17. 17.
    N.A. Lorentzos and Y.G. Mitsopoulos. SQL Extension for Interval Data. In IEEE Transactions on Knowledge and Data Engineering, Vol.9, No.3, pp.480–499, 1997CrossRefGoogle Scholar
  18. 18.
    R. Laurini and D. Thompson. Fundamentals of Spatial Information Systems. Academic Press, 1992Google Scholar
  19. 19.
    M. Schneider. Spatial Data Types for Database Systems, LNCS 1288. Springer, 1997Google Scholar
  20. 20.
    R.T. Snodgrass. The Temporal Query Language TQuel. In Proceedings of the 3rd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems pp.204–213, 1984Google Scholar
  21. 21.
    R.T. Snodgrass, et al. The TSQL2 Temporal Query Language, Kluwer, 1995Google Scholar
  22. 22.
    D. Toman. Point vs. Interval-based Query Languages for Temporal Databases. In Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp.58–67, 1996Google Scholar
  23. 23.
    D. Toman. A Point-Based Temporal Extension of SQL. In Proceedings of the 6th International Conference on Deductive and Object-Oriented Databases, pp.103–121, 1997Google Scholar
  24. 24.
    H. Wang and C. Zaniolo. User Defined Aggregates in Object-Relational Systems. In Proceedings of the 16th International Conference on Data Engineering, pp.135–144, 2000Google Scholar
  25. 25.
    M.F. Worboys. A Unified Model for Spatial and Temporal Information. Computer Journal, Vol.37, No.1, pp.26–34, 1994CrossRefGoogle Scholar
  26. 26.
    C. Zaniolo, S. Ceri, C. Faloutsos, R. Snodgrass, and R. Zicari. Advanced Database Systems, Morgan Kaufmann, 1997Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Cindy Xinmin Chen
    • 1
  • Carlo Zaniolo
    • 1
  1. 1.Computer Science DepartmentUniversity of California at Los AngelesLos AngelesUSA

Personalised recommendations