A Model Comparison for Spatiotemporal Data in Ubiquitous Environments: A Case Study
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (27)
- Tamas Abraham, "Survey of spatio-temporal databases", GeoInformatica, 3(1), pp.61~99 (1999)
- Akio Sashima, "Spatio-temporal sensor data management for context-aware services: designing sensor-event driven service coordination middleware", Proceedings of the 1st international workshop on Advanced data processing in ubiquitous computing, pp.4~9 (2006)
- Martin Erwig, "Spatiotemporal data types:An approach to modeling and querying moving objects in databases", GeoInformatica, 3(3), pp.269~296 (1999)
- John F. Roddick, "A bibliography of temporal, spatial and spatiotemporal data mining research", SIGKDD Explorations, 1(1), pp.34~38 (1999)
- Seo-Young Noh, "User friendly extendibility of two temporal data models to spatiotemporal data models", 2007 International Conference on Multimedia and Ubiquitous Engineering, pp.241~246 (2007)
- David Toman, "Point-based temporal extension of temporal SQL", Proceedings of the 5th International Conference on Deductive and Object-Oriented Databases, pp.103~121 (1997)
- Richard T. Snodgrass, "The TSQL2 Temporal Query Language" (1995), Kluwer
- Nikos A. Lorentzos, "SQL extension for interval data", IEEE Transactions Knowledge on Data Engineering, 9(3), pp.480~499 (1997)
- Shashi K. Gadia, "Temporal databases: A prelude to parametric data. In Temporal Databases: Theory, Design, and Implementation", pp.1993, Benjamin
- Abdullah Uz Tansel, "The expressive power of temporal relational query languages", IEEE Transactions on Knowledge and Data Engineering, 9(1), pp.120~134 (1997)
- Jan Chomicki, "Temporal query languages: A survey", International Conference on Temporal Logic, pp.506~534 (1994)
- Paolo Terenziani, "Reconciling point-based and interval-based semantics in temporal relational databases: A treatment of the telic", atelic distinction, 2004, pp.16(5), 540~551
- Cindy Xinmin Chen, "SQL ST: A spatio-temporal data model and query language", Proceedings of the 19th International Conference on Conceptual Modeling, pp.96~111 (2000)
- Ralf Hartmut Guting, "A foundation for representing and querying moving objects", ACM Transactions on Database Systems, 25(1), pp.1~42 (2000)
- Tsz S. Cheng, "A pattern matching language for spatio-temporal databases", Proceedings of the 3rd International Conference on Information and Knowledge Management, pp.288~295 (1994)
- S. K. Gadia, "A relational model and SQL-like query language for spatial databases", Advanced Database Systems, volume 759 of Lecture Notes in Computer Science, pp.213~225 (1993), Springer
- "Tropical Cyclone Report: Hurricane Charley" (2007)[URL]
- Michael F. Worboys, "A unified model for spatial and temporal information", The Computer Journal, 37(1), pp.36~34 (1994)
- C. X. Chen, "Design and implementation of a temporal extension of SQL", Proceedings of the 19th International Conference on Data Engineering, Bangalore, India, pp.689~691 (2003)
- M. R. Garey, "Triangulating a simple polygon", Information Processing Letters, 7(4), pp.175~179 (1978)
- Robert Laurini, "Fundamentals of Spatial Information Systems" (1992), Academic Press
- "Simulating Fire Patterns in Heterogeneous Landscapes" (2007)[URL]
- "Reference/links" (2007)[URL]
- Christian S. Jensen, "The tsql2 data model. In The TSQL2 Temporal Query Language", pp.153~238 (1995), Kluwer
- F. Wang, "XBit: An XML-based bitemporal data model", Proceedings of the 23rd International Conference on Conceptual Modeling, pp.810~824 (2004)
- 노서영, "An XML-Based Framework for Temporal Database Implementation", IEEE Computer Society, pp.180~182 (2005)
- Seo-Young Noh, "A comparison of two approaches to utilizing xml in parametric databases for temporal data", Information & Software Technology, 48(9), pp.807~819 (2006)