Skip to main content
SpringerLink
Log in
Book cover

International Conference on Database and Expert Systems Applications

DEXA 2008: Database and Expert Systems Applications pp 390–403Cite as

Querying Multigranular Spatio-temporal Objects

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5181))

Abstract

The integrated management of both spatial and temporal components of information is crucial in order to extract significant knowledge from datasets concerning phenomena of interest to a large variety of applications. Moreover, multigranularity, i.e., the capability of representing information at different levels of detail, enhances the data modelling flexibility and improves the analysis of information, enabling to zoom-in and zoom-out spatio-temporal datasets. Relying on an existing multigranular spatio-temporal extension of the ODMG data model, in this paper we describe the design of a multigranular spatio-temporal query language. We extend OQL value comparison and object navigation in order to access spatio-temporal objects with attribute values defined at different levels of detail.

This is a preview of subscription content, 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   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Andrienko, G., Malerba, D., May, M., Teisseire, M.: Mining spatio -temporal data. Journal of Intelligent Information Systems 27(3), 187–190 (2006)

    Article  Google Scholar 

  2. Balley, S., Parent, C., Spaccapietra, S.: Modelling Geographic Data with Multiple Representations. International Journal of Geographical Information Science 18(4), 327–352 (2004)

    Article  Google Scholar 

  3. Bertino, E., Ferrari, E., Guerrini, G., Merlo, I.: T_ODMG: An ODMG Compliant Temporal Object Model Supporting Multiple Granularity Management. Information Systems 28(8), 885–927 (2003)

    Article  Google Scholar 

  4. Bertolotto, M.: Geometric Modeling of Spatial Entities at Multiple Levels of Resolution. Ph.D. Thesis, Università degli Studi di Genova (1998)

    Google Scholar 

  5. Bettini, C., Dyreson, C., Evans, W., Snodgrass, R., Wang, X.: A Glossary of Time Granularity Concepts. In: Etzion, O., Jajodia, S., Sripada, S. (eds.) Dagstuhl Seminar 1997. LNCS, vol. 1399, pp. 406–413. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  6. Bettini, C., Jajodia, S., Wang, X.: Time Granularities in Databases, Data Mining, and Temporal Reasoning. Springer, Heidelberg (2000)

    MATH  Google Scholar 

  7. Bittner, T.: Reasoning about qualitative spatio-temporal relations at multiple levels of granularity. In: van Harmelen, F. (ed.) Proc. of the 15th European Conf. on Artificial Intelligence. IOS Press, Amsterdam (2002)

    Google Scholar 

  8. Camossi, E., Bertino, E., Guerrini, G., Mesiti, M.: Handling Expiration of Multigranular Temporal Objects. Journal of Logic and Computation 14(1), 23–50 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  9. Camossi, E., Bertolotto, M., Bertino, E.: A multigranular Object-oriented Framework Supporting Spatio-temporal Granularity Conversions. International Journal of Geographical Information Science 20(5), 511–534 (2006)

    Article  Google Scholar 

  10. Cattel, R., Barry, D., Berler, M., Eastman, J., Jordan, D., Russel, C., Schadow, O., Stanienda, T., Velez, F.: The Object Database Standard: ODMG 3.0. Morgan-Kaufmann, San Francisco (2000)

    Google Scholar 

  11. Claramunt, C., Thériault, M.: Managing Time in GIS: an event oriented approach. In: Clifford, J., Tuzhilin, A. (eds.) Proc. of the Int’l Workshop on Temporal Databases: Recent Advances in Temporal Databases, pp. 23–42. Springer, Heidelberg (1995)

    Google Scholar 

  12. Claramunt, C., Jiang, B.: Hierarchical Reasoning in Time and Space. In: Proc. of the 9th Int’l Symposium on Spatial Data Handling, pp. 41–51 (2000)

    Google Scholar 

  13. Chen, C.X., Zaniolo, C.: SQLST: A Spatio-Temporal Data Model and Query Language. In: Laender, A.H.F., Liddle, S.W., Storey, V.C. (eds.) ER 2000. LNCS, vol. 1920, pp. 96–111. Springer, Heidelberg (2000)

    Google Scholar 

  14. Egenhofer, M.J., Franzosa, R.D.: Point-Set Topological Spatial Relations. International Journal of Geographical Information Science 5(2), 161–174 (1991)

    Article  Google Scholar 

  15. Erwig, M., Schneider, M.: STQL – A Spatio-Temporal Query Language. In: Ladner, R., Shaw, K., Abdelguerfi, M. (eds.) Mining Spatio-Temporal Information Systems, ch. 6, pp. 105–126. Kluwer Academic Publishers, Dordrecht (2002)

    Google Scholar 

  16. Gadia, S.K.: A homogeneus relational model and query languages for temporal databases. ACM Transactions on Database Systems 13(4), 418–448 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  17. Griffiths, T., Fernandes, A.A.A., Paton, N.W., Barr, R.: The Tripod spatio-historical data model. Data Knowledge and Engineering 49(1), 23–65 (2004)

    Article  Google Scholar 

  18. Güting, R.H., Bhölen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N.A., Shneider, M., Vazirgiannis, M.: A Foundation for Representing and Querying Moving Objects. ACM Transaction On Database Systems 25, 1–42 (2000)

    Article  Google Scholar 

  19. Huang, B., Claramunt, C.: STOQL: An ODMG-based Spatio-Temporal Object Model and Query Language. In: Proc. of the 10th Int’l Symposium on Spatial Data Handling (2002)

    Google Scholar 

  20. Khatri, V., Ram, S., Snodgrass, R.T., O’Brien, G.: Supporting User Defined Granularities and Indeterminacy in a Spatio-temporal Conceptual Model. Annals of Mathematics and Artificial Intelligence 36(1), 195–232 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  21. Kim, D.H., Ryu, K.H., Kim, H.S.: A spatio-temporal database model and query language. Journal of Systems and Software 55(2), 129–149 (2000)

    Article  Google Scholar 

  22. Kulik, L., Duckham, M., Egenhofer, M.J.: Ontology driven Map Generalization. Journal of Visual Language and Computing 16(2), 245–267 (2005)

    Article  Google Scholar 

  23. Muller, J.-C., Lagrange, J.P., Weibel, R. (eds.): GIS and Generalization: methodology and practice. Taylor and Francis, Abington (1995)

    Google Scholar 

  24. Saalfeld, A.: Topologically consistent line simplification with the Douglas-Peucker algorithm. Cartography and Geographic Information Science 26(1), 7–18 (1999)

    Article  Google Scholar 

  25. Shoham, Y.: Temporal Logics in AI: Semantical and Ontological Considerations. Artificial Intelligence 33(1), 89–104 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  26. Stell, J.G., Worboys, M.: Stratified Map Spaces: A Fomal Basis for Multi-Resolution Spatial Databases. In: Proc. of 8th Int’l Symposium on Spatial Data Handling (1998)

    Google Scholar 

  27. Zhang, D., Gunopulos, D., Tsotras, V.J., Seeger, B.: Temporal Aggregation over Data Streams using Multiple Granularities. In: Proc. of 8th Int’l Conf. on Extending Database Technology, pp. 643–663 (2002)

    Google Scholar 

  28. ORACLETM, Oracle Corp., http://www.oracle.com

  29. PostgreSQL, Inc., http://www.postgresql.org

Download references

Author information

Authors and Affiliations

  1. University College Dublin, Ireland

    Elena Camossi & Michela Bertolotto

  2. Purdue University, Indiana, USA

    Elisa Bertino

Authors
  1. Elena Camossi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michela Bertolotto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Elisa Bertino
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Sourav S. Bhowmick Josef Küng Roland Wagner

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Camossi, E., Bertolotto, M., Bertino, E. (2008). Querying Multigranular Spatio-temporal Objects. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2008. Lecture Notes in Computer Science, vol 5181. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85654-2_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85654-2_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85653-5

  • Online ISBN: 978-3-540-85654-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation