Browse > Article
http://dx.doi.org/10.3745/JIPS.2011.7.4.635

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)
Publication Information
Journal of Information Processing Systems / v.7, no.4, 2011 , pp. 635-652 More about this Journal
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
Parametric Data Model; Model Comparison; ParaSQL; Spatiotemporal Data;
Citations & Related Records
연도 인용수 순위
  • Reference
1 William W. Hargrove. "Simulating Fire Patterns in Heterogeneous Landscapes." http://research.esd.ornl.gov/EMBYR/embyr.html, May 2007.
2 National Park Service. "Reference/links." http://www.nps.gov/yell/technical/fire/referenc.htm, May 2007.
3 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.
4 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.
5 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.
6 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.   DOI   ScienceOn
7 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.   DOI   ScienceOn
8 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.
9 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.
10 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.   DOI   ScienceOn
11 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.
12 Richard J. Pasch, Daniel P. Brown, and Eric S. Blake. "Tropical Cyclone Report: Hurricane Charley." http://www.nhc.noaa.gov/2004charley.shtml, May 2007.
13 Michael F. Worboys. "A unified model for spatial and temporal information." The Computer Journal, 37(1):26-34, 1994.   DOI   ScienceOn
14 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.
15 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.   DOI   ScienceOn
16 Robert Laurini and Derek Thompson, editors. Fundamentals of Spatial Information Systems. Academic Press, 1992.
17 Tamas Abraham and John F. Roddick. "Survey of spatio-temporal databases", GeoInformatica, 3(1):61-99, 1999.   DOI   ScienceOn
18 John F. Roddick and Myra Spiliopoulou. "A bibliography of temporal, spatial and spatiotemporal data mining research." SIGKDD Explorations, 1(1):34-38, 1999.   DOI
19 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.
20 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.   DOI   ScienceOn
21 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.
22 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.
23 Nikos A. Lorentzos and Yannis G. Mitsopoulos. "SQL extension for interval data." IEEE Transactions Knowledge on Data Engineering, 9(3):480-499, 1997.   DOI   ScienceOn
24 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.
25 Jan Chomicki. "Temporal query languages: A survey." In International Conference on Temporal Logic, 1994, pp.506-534.
26 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.   DOI   ScienceOn
27 Richard T. Snodgrass, editor. The TSQL2 Temporal Query Language. Kluwer, 1995.