skip to main content
10.1145/1321440.1321469acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Modeling historical and future movements of spatio-temporal objects in moving objects databases

Published: 06 November 2007 Publication History

Abstract

Spatio-temporal databases deal with geometries changing over time. In general, geometries do not only change discretely but continuously; hence we are dealing with moving objects. In the past, a few moving object data models and query languages have been proposed. Each of them supports either historical movements or future movements but not both together. Consequently, queries that start in the past and extend into the future cannot be supported. To model both historical and future movements of an object, two separate concepts with different properties are required, and extra attention is necessary to avoid their conflicts. Furthermore, current definitions of moving objects are too general and vague. It is unclear how a moving object is allowed to move through space and time. For instance, the continuity or discontinuity of motion is not specified. In this paper, we propose a new moving object data model called Balloon model which provides integrated support for both historical and future movements of moving objects. As part of the model, we provide formal definitions of moving objects with respect to their past and future movements. All kinds of queries including past queries, future queries, and queries that start in the past and end in the future are supported in our model.

References

[1]
M. Erwig, R. H. Güting, M. Schneider, and M. Vazirgiannis. Abstract and Discrete Modeling of Spatio-Temporal Data Types. In ACM Symp. on Geographic Information Systems (ACM GIS), pages 131--136, 1998.
[2]
M. Erwig, R. H. Güting, M. Schneider, and M. Vazirgiannis. Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Objects in Databases. Geoinformatica Journal, 3(3):265--291, 1999.
[3]
M. Erwig and M. Schneider. Developments in Spatio-Temporal Query Languages. In IEEE Int. Workshop on Spatio-Temporal Data Models and Languages, pages 441--449, 1999.
[4]
M. Erwig and M. Schneider. Visual Specifications of Spatio-Temporal Developments. In 15th IEEE Symp. on Visual Languages (VL), pages 187--188, 1999.
[5]
Martin Erwig, Martin Erwig, and Markus Schneider. Query-By-Trace: Visual Predicate Specification in Spatio-Temporal Databases. In The Fifth Working Conference on Visual Database Systems, volume 168, pages 199--218, 2000.
[6]
L. Forlizzi, R. H. Güting, E. Nardelli, and M. Schneider. A Data Model and Data Structures for Moving Objects Databases. In ACM SIGMOD Int. Conf. on Management of Data, pages 319--330, 2000.
[7]
K. Hinrichs G. Trajcevski, O. Wolfson and S. Chamberlain. Managing Uncertainty in Moving Objects Databases. ACM Trans. on Database Systems (TODS), 29:463--507, 2004.
[8]
R. H. Güting, M. H. Böhlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, and M. Vazirgiannis. A Foundation for Representing and Querying Moving Objects. ACM Trans. on Database Systems (TODS), 25(1):881--901, 2000.
[9]
R. H. Güting and M. Schneider. Moving Objects Databases. Morgan Kaufmann Publishers, 2006.
[10]
Y. Guo S. Grumbach J. Chen, X. Meng and H. Sun. Modeling and Predicting Future Trajectories of Moving Objects in a Constrained Network. In Int. Conf. on Mobile Data Management (MDM), page 156, 2006.
[11]
H. Mokhtar and J. Su. Universal Trajectory Queries for Moving Object Databases. In Int. Conf. on Mobile Data Management (MDM). IEEE Computer Society, 2004.
[12]
N. Pelekis, B. Theodoulidis, I. Kopanakis, and Y. Theodoridis. Literature Review of Spatio-Temporal Database Models. Knowledge Engineering Review, 2005.
[13]
R. Praing and M. Schneider. A Universal Abstract Model for Future Movements of Moving Objects. In AGILE Int. Conf. on Geographical Information Systems, 2007.
[14]
M. Schneider and T. Behr. Topological Relationships between Complex Spatial Objects. ACM Trans. on Database Systems (TODS), 31:39--81, 2006.
[15]
A. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and Querying Moving Objects. In Int. Conf. on Data Engineering (ICDE), pages 422--432, 1997.
[16]
E. Tossebro and R. H. Güting. Creating Representations for Continuously Moving Regions from Observations. In Int. Symp. on Advances in Spatial and Temporal Databases, pages 321--344, 2001.

Cited By

View all
  • (2021)The Design and Development of a Ship Trajectory Data Management and Analysis System Based on AISSensors10.3390/s2201031022:1(310)Online publication date: 31-Dec-2021
  • (2015)Mining Popular Routes from Social MediaMultimedia Data Mining and Analytics10.1007/978-3-319-14998-1_4(93-116)Online publication date: 1-Apr-2015
  • (2014)Modelling movement patterns using topological relations between a directed line and a regionProceedings of the 5th ACM SIGSPATIAL International Workshop on GeoStreaming10.1145/2676552.2676559(43-52)Online publication date: 4-Nov-2014
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '07: Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
November 2007
1048 pages
ISBN:9781595938039
DOI:10.1145/1321440
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. balloon model
  2. continuity of evolutions
  3. gis
  4. historical movements
  5. moving objects databases
  6. predictive movements
  7. spatio-temporal data model

Qualifiers

  • Research-article

Conference

CIKM07

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)The Design and Development of a Ship Trajectory Data Management and Analysis System Based on AISSensors10.3390/s2201031022:1(310)Online publication date: 31-Dec-2021
  • (2015)Mining Popular Routes from Social MediaMultimedia Data Mining and Analytics10.1007/978-3-319-14998-1_4(93-116)Online publication date: 1-Apr-2015
  • (2014)Modelling movement patterns using topological relations between a directed line and a regionProceedings of the 5th ACM SIGSPATIAL International Workshop on GeoStreaming10.1145/2676552.2676559(43-52)Online publication date: 4-Nov-2014
  • (2013)A generic data model for moving objectsGeoinformatica10.1007/s10707-012-0158-717:1(125-172)Online publication date: 1-Jan-2013
  • (2012)Constructing popular routes from uncertain trajectoriesProceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining10.1145/2339530.2339562(195-203)Online publication date: 12-Aug-2012
  • (2012)An Interactive Region-Based Filter for Moving Objects DatasetsProceedings of the 2012 IEEE 26th International Conference on Advanced Information Networking and Applications10.1109/AINA.2012.66(199-206)Online publication date: 26-Mar-2012
  • (2011)BalloonProceedings of the 1st ACM SIGSPATIAL International Workshop on Spatial Semantics and Ontologies10.1145/2068976.2068978(9-16)Online publication date: 1-Nov-2011
  • (2011)Route Discovery from Mining Uncertain TrajectoriesProceedings of the 2011 IEEE 11th International Conference on Data Mining Workshops10.1109/ICDMW.2011.149(1239-1242)Online publication date: 11-Dec-2011
  • (2010)Modeling and prediction of moving region trajectoriesProceedings of the ACM SIGSPATIAL International Workshop on GeoStreaming10.1145/1878500.1878507(23-30)Online publication date: 2-Nov-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media