Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Model Comparison for Spatiotemporal Data in Ubiquitous Environments: A Case Study

  • Noh, Seo-Young (Supercomputing Center, Korea Institute of Science and Technology Information) ;
  • Gadia, Shashi K. (Department of Computer Science, Iowa State University)
  • Received : 2011.04.27
  • Accepted : 2011.09.23
  • Published : 2011.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In ubiquitous environments, many applications need to process data with time and space dimensions. Because of this, there is growing attention not only on gathering spatiotemporal data in ubiquitous environments, but also on processing such data in databases. In order to obtain the full benefits from spatiotemporal data, we need a data model that naturally expresses the properties of spatiotemporal data. In this paper, we introduce three spatiotemporal data models extended from temporal data models. The main goal of this paper is to determine which data model is less complex in the spatiotemporal context. To this end, we compare their query languages in the complexity aspect because the complexity of a query language is tightly coupled with its underlying data model. Throughout our investigations, we show that it is important to intertwine space and time dimensions and keep one-to-one correspondence between an object in the real world and a tuple in a database in order to naturally express queries in ubiquitous applications.

Keywords

References

  1. Tamas Abraham and John F. Roddick. "Survey of spatio-temporal databases", GeoInformatica, 3(1):61-99, 1999. https://doi.org/10.1023/A:1009800916313
  2. Akio Sashima, Yutaka Inoue, and Koichi Kurumatani. "Spatio-temporal sensor data management for context-aware services: designing sensor-event driven service coordination middleware." In Proceedings of the 1st international workshop on Advanced data processing in ubiquitous computing, 2006, pp.4-9.
  3. Martin Erwig, Ralf Hartmut Guting, Markus Schneider, and Michalis Vazirgiannis. "Spatiotemporal data types: An approach to modeling and querying moving objects in databases." GeoInformatica, 3(3):269-296, 1999. https://doi.org/10.1023/A:1009805532638
  4. John F. Roddick and Myra Spiliopoulou. "A bibliography of temporal, spatial and spatiotemporal data mining research." SIGKDD Explorations, 1(1):34-38, 1999. https://doi.org/10.1145/846170.846173
  5. Seo-Young Noh and Shashi K. Gadia. "User friendly extendibility of two temporal data models to spatiotemporal data models." In 2007 International Conference on Multimedia and Ubiquitous Engineering, 2007, pp.241-246.
  6. David Toman. "Point-based temporal extension of temporal SQL." In Proceedings of the 5th International Conference on Deductive and Object-Oriented Databases, 1997, pp.103-121.
  7. Richard T. Snodgrass, editor. The TSQL2 Temporal Query Language. Kluwer, 1995.
  8. Nikos A. Lorentzos and Yannis G. Mitsopoulos. "SQL extension for interval data." IEEE Transactions Knowledge on Data Engineering, 9(3):480-499, 1997. https://doi.org/10.1109/69.599935
  9. Shashi K. Gadia and Sunil S. Nair. "Temporal databases: A prelude to parametric data." In Temporal Databases: Theory, Design, and Implementation. Benjamin/Cummings, 1993, pp.28-66.
  10. Abdullah Uz Tansel and Erkan Tin. "The expressive power of temporal relational query languages." IEEE Transactions on Knowledge and Data Engineering, 9(1):120-134, 1997. https://doi.org/10.1109/69.567055
  11. Jan Chomicki. "Temporal query languages: A survey." In International Conference on Temporal Logic, 1994, pp.506-534.
  12. Paolo Terenziani and Richard T. Snodgrass. "Reconciling point-based and interval-based semantics in temporal relational databases: A treatment of the telic/atelic distinction." IEEE Transactions on Knowledge and Data Engineering, 16(5):540-551, May 2004. https://doi.org/10.1109/TKDE.2004.1277816
  13. Cindy Xinmin Chen and Carlo Zaniolo. "SQL ST: A spatio-temporal data model and query language." In Proceedings of the 19th International Conference on Conceptual Modeling, 2000, pp.96-111.
  14. Ralf Hartmut Guting, Michael H. Bohlen, Martin Erwig, Christian S. Jensen, Nikos A. Lorentzos, Markus Schneider, and Michalis Vazirgiannis. "A foundation for representing and querying moving objects." ACM Transactions on Database Systems, 25(1):1-42, 2000. https://doi.org/10.1145/352958.352963
  15. Tsz S. Cheng and Shashi K. Gadia. "A pattern matching language for spatio-temporal databases." In Proceedings of the 3rd International Conference on Information and Knowledge Management, 1994, pp.288-295.
  16. S. K. Gadia and V. Chopra. "A relational model and SQL-like query language for spatial databases." In Advanced Database Systems, volume 759 of Lecture Notes in Computer Science. Springer, 1993, pp.213-225.
  17. Richard J. Pasch, Daniel P. Brown, and Eric S. Blake. "Tropical Cyclone Report: Hurricane Charley." http://www.nhc.noaa.gov/2004charley.shtml, May 2007.
  18. Michael F. Worboys. "A unified model for spatial and temporal information." The Computer Journal, 37(1):26-34, 1994. https://doi.org/10.1093/comjnl/37.1.26
  19. C. X. Chen, J. Kong, and C. Zaniolo. "Design and implementation of a temporal extension of SQL." In Proceedings of the 19th International Conference on Data Engineering, Bangalore, India, 2003, pp.689-691.
  20. M. R. Garey, David S. Johnson, Franco P. Preparata, and Robert Endre Tarjan. "Triangulating a simple polygon." Information Processing Letters, 7(4):175-179, 1978. https://doi.org/10.1016/0020-0190(78)90062-5
  21. Robert Laurini and Derek Thompson, editors. Fundamentals of Spatial Information Systems. Academic Press, 1992.
  22. William W. Hargrove. "Simulating Fire Patterns in Heterogeneous Landscapes." http://research.esd.ornl.gov/EMBYR/embyr.html, May 2007.
  23. National Park Service. "Reference/links." http://www.nps.gov/yell/technical/fire/referenc.htm, May 2007.
  24. Christian S. Jensen, Richard T. Snodgrass, and Michael D. Soo. The tsql2 data model. In The TSQL2 Temporal Query Language. Kluwer, 1995, pp.153-238.
  25. F. Wang and C. Zaniolo. "XBit: An XML-based bitemporal data model." In Proceedings of the 23rd International Conference on Conceptual Modeling, pages 810-824, Shanghai, China, 2004.
  26. Seo-Young Noh and Shashi K. Gadia. "An XML-based framework for temporal database implementation." In Proceedings of the 12th International Symposium on Temporal Representation and Reasoning, Burlington, Vermont, USA, 2005, pp.180-182.
  27. Seo-Young Noh and Shashi K. Gadia. "A comparison of two approaches to utilizing xml in parametric databases for temporal data." Information & Software Technology, 48(9):807-819, 2006. https://doi.org/10.1016/j.infsof.2005.10.002

Cited by

  1. Comparisons of three data storage models in parametric temporal databases vol.20, pp.7, 2013, https://doi.org/10.1007/s11771-013-1691-8
  2. Qualitative Spatial Reasoning with Directional and Topological Relations vol.2015, 2015, https://doi.org/10.1155/2015/902043