article

Free access

A data model and data structures for moving objects databases

Authors:

Ralf Hartmut Güting,

Enrico Nardelli,

Markus SchneiderAuthors Info & Claims

ACM SIGMOD Record, Volume 29, Issue 2

Pages 319 - 330

https://doi.org/10.1145/335191.335426

Published: 16 May 2000 Publication History

Abstract

We consider spatio-temporal databases supporting spatial objects with continuously changing position and extent, termed moving objects databases. We formally define a data model for such databases that includes complex evolving spatial structures such as line networks or multi-component regions with holes. The data model is given as a collection of data types and operations which can be plugged as attribute types into any DBMS data model (e.g. relational, or object-oriented) to obtain a complete model and query language. A particular novel concept is the sliced representation which represents a temporal development as a set of units, where unit types for spatial and other data types represent certain “simple” functions of time. We also show how the model can be mapped into concrete physical data structures in a DBMS environment.

References

[1]

T.S. Cheng and S.K. Gadia. A Pattern Matching Language for Spatio-Temporal Databases. In Prec. A CM Conf. on Information and Knowledge Managemen#, pages 288-295, November 1994.]]

Digital Library

[2]

J. Chomicki and P. lZevesz. Constraint-Based Interoperability of Spatio-Temporal Databases. In Prec. 5th Intl. Syrup. on Large Spa#iat Databases, pages 142-161, Berlin, Germany, 1997.]]

Digital Library

[3]

J. Chomicki and P. Revesz. A Geometric Framework for Specifying Spatiotemporal Objects. In Prec. 6th In#l. Workshop on Temporal Representation and Reasoning (TIME), pages 41-46, 1999.]]

Digital Library

[4]

S. Dieker and tLH. Giiting. Efficient Handling of Tuple# with Embedded Large Objects. Technical Report Informatik 236, FernUniversit#i# Hagen, 1998. To appear in Data and Knowledge Engineering.]]

[5]

S. Dicker and R.H. Giiting. Plug and Play with Query Algebras: Secondo. A Generic DBMS Development Environment. Technical Report Informatik 249, FernUniversit#t Hagen, 1999.]]

[6]

M. Erwig, R.H. G(iting, M. Schneider, and M. Vazirgiannis. Abstract and Discrete Modeling of Spatio- Temporal Data Types. In Prec. 6ih A CM Syrnp. on Geographic Information Systems, pages 131-136, Washington, D.C., November 1998.]]

Digital Library

[7]

M. Erwig, R.H. Gfiting, M. Schneider, and M. Vazirgiannis. Spatio-Temporal Data Types: Aa Approach to Modeling and Querying Moving Objects in Databases. Geolnformatica, 3(3):265-291, 1999.]]

Digital Library

[8]

R.H. Giiting, M.H. Bhhlen, M. Erwig, C.S. Jensen, N.A. Lorentzos, M. Schneider, and M.Vazirgiannis. A Foundation for Representing and Querying Moving Objects. A CM 7#ransactions on Database Systems, 25(1), 2000. To appear.]]

Digital Library

[9]

R.H. Gfiting, S. Dicker, C. Freundorfer, L. Becker, and H. $chenk. SECONDO/QP: Implementation of a Generic Query Processor. In Pvoc. :{Oth Intl. Conf. on Database and Expert Systems Applications, pages 66-87, Florence, Italy, September 1999.]]

Digital Library

[10]

R.H. Giiting, T. de Ridder, and M. Schneider. Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types. In Prec. 4th Intl. Syrup. on Large Spatial Databases, pages 216-239, Portland, Maine# August t995.]]

Digital Library

[11]

S. Grumbach, P, Rigaux, and L. Segoufin. The Dedale System for Complex Spatial Queries. In Prec. A CM SIGMOD Intl. Conf. on Management of Da$a, pages 213-224, 1998.]]

Digital Library

[12]

R.H. Giiting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. VLDB Journal, 4(2):100-143, 1995,]]

Digital Library

[13]

D.J. Peuquet and N. Duan. An Event-Based Spatiotemporal Data Model (ESTDM) for Temporal Analysis of Geographical Da#a. Intl. Journal of Geographical Jnforma#ion S#stems, 9(I):7-24, 1995.]]

[14]

D. Pfoser and C.S. Jensen. Capturing the Uncertainty of Moving-Object Representations. In Prec. 6th Intl. Syrup, on Spatial Databases, pages 111-13I, Hong Kong, China, t999.]]

Digital Library

[15]

N. Tryfona and T. Hadzilacos. Logical Data Modeling of Spatio-Temporal Applications: Definitions and a Model. In Prec. Intl. Database Engineering and Applications Symposium, 1997.]]

Digital Library

[16]

Y. Theodoridis, T. Sellis, A. Phpadopoulos, and ~. Mauolopouios. Specifications for Efficient Indexing in Spatiotemporal Databases. In Prec. lOth Intl. Conf. on Scientific and Statistical Database Management, Capri, Italy, 1998.]]

Digital Library

[17]

O. V#rolfson, S. Chamberlain, S. Doe, L. Jiang, and G, Mendez. Cost and Imprecision in Modeling the Position of Moving Objects. In Prec. Jjth Intl. Conf. on Data Engineering, pages 588-596, Orlando, Florida, 1998.]]

Digital Library

[18]

O, Wolfson. Moving Objects Databases: Issues and Solutions. In Prec. l Oth Intl. Conf. on Scien#tfic and Statistical Database Management, Capri, Italy, 1998.]]

Digital Library

[19]

M.F. Worboys. A Unified Model for Spatial and Temporal Information. The Computer Journal, 37(1):25#34, 1994.]]

Cited By

Duarte JDias PMoreira J(2022)Approximating the evolution of rotating moving regions using Bezier curvesInternational Journal of Geographical Information Science10.1080/13658816.2022.214350437:4(839-863)Online publication date: 15-Nov-2022
https://doi.org/10.1080/13658816.2022.2143504
Mello RSchreiner GAlchini CSantos GBogorny VRenso C(2021)Dependency Rule Modeling for Multiple Aspects TrajectoriesConceptual Modeling10.1007/978-3-030-89022-3_11(123-132)Online publication date: 16-Oct-2021
https://doi.org/10.1007/978-3-030-89022-3_11
Xu J(2020)Multi-attribute Trajectory Data ManagementHandbook of Big Geospatial Data10.1007/978-3-030-55462-0_9(199-240)Online publication date: 17-Dec-2020
https://doi.org/10.1007/978-3-030-55462-0_9
Show More Cited By

Index Terms

A data model and data structures for moving objects databases
1. Human-centered computing
  1. Visualization
    1. Visualization application domains
      1. Geographic visualization
2. Information systems
  1. Data management systems
    1. Database design and models
  2. Information systems applications
    1. Spatial-temporal systems

Recommendations

A data model and data structures for moving objects databases
SIGMOD '00: Proceedings of the 2000 ACM SIGMOD international conference on Management of data

We consider spatio-temporal databases supporting spatial objects with continuously changing position and extent, termed moving objects databases. We formally define a data model for such databases that includes complex evolving spatial structures such ...
Moving Objects Databases: Issues and Solutions
SSDBM '98: Proceedings of the 10th International Conference on Scientific and Statistical Database Management

Consider a database that represents information about moving objects and their location. For example, for a database representing the location of taxi-cabs a typical query may be: retrieve the free cabs that are currently within 1 mile of 33 N. Michigan ...
A Data Model and Operations for Higher-Dimensional Moving Objects in Databases
EMODE '23: Proceedings of the 1st ACM SIGSPATIAL International Workshop on Methods for Enriched Mobility Data: Emerging issues and Ethical perspectives 2023

Moving Object Databases are designed to store and process database objects with attributes that can change over time. Simple examples are moving points, that change position over time, a bit more complex are moving regions, that can also change shape. ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOD Record

ACM SIGMOD Record Volume 29, Issue 2

June 2000

609 pages

ISSN:0163-5808

DOI:10.1145/335191

Editors:
Weidong Chen
Southern Methodist Univ., Dallas, TX
,
Jeffrey Naughton
Univ. of Wisconsin-Madison, Madison
,
Philip A. Bernstein
Microsoft

Issue’s Table of Contents

SIGMOD '00: Proceedings of the 2000 ACM SIGMOD international conference on Management of data
May 2000
604 pages
ISBN:1581132174
DOI:10.1145/342009
Chairmen:
Maggie Dunham
Southern Methodist Univ.
,
Jeffrey F. Naughton
Univ. of Wisconsin-Madison
,
Weidong Chen
Southern Methodist Univ.
,
Nick Koudas
AT &T Labs

Copyright © 2000 ACM.

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 May 2000

Published in SIGMOD Volume 29, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

275
Total Citations
View Citations
698
Total Downloads

Downloads (Last 12 months)222
Downloads (Last 6 weeks)51

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Duarte JDias PMoreira J(2022)Approximating the evolution of rotating moving regions using Bezier curvesInternational Journal of Geographical Information Science10.1080/13658816.2022.214350437:4(839-863)Online publication date: 15-Nov-2022
https://doi.org/10.1080/13658816.2022.2143504
Mello RSchreiner GAlchini CSantos GBogorny VRenso C(2021)Dependency Rule Modeling for Multiple Aspects TrajectoriesConceptual Modeling10.1007/978-3-030-89022-3_11(123-132)Online publication date: 16-Oct-2021
https://doi.org/10.1007/978-3-030-89022-3_11
Xu J(2020)Multi-attribute Trajectory Data ManagementHandbook of Big Geospatial Data10.1007/978-3-030-55462-0_9(199-240)Online publication date: 17-Dec-2020
https://doi.org/10.1007/978-3-030-55462-0_9
Brown PDasu TKanza YSrivastava D(2019)From Rocks to PebblesACM Transactions on Spatial Algorithms and Systems10.1145/33296775:3(1-38)Online publication date: 12-Aug-2019
https://dl.acm.org/doi/10.1145/3329677
Kleinberg RSlivkins AUpfal E(2019)Bandits and Experts in Metric SpacesJournal of the ACM10.1145/329987366:4(1-77)Online publication date: 31-May-2019
https://dl.acm.org/doi/10.1145/3299873
Xu JGüting RZheng YWolfson O(2019)Moving Objects with Transportation Modes: A SurveyJournal of Computer Science and Technology10.1007/s11390-019-1938-434:4(709-726)Online publication date: 19-Jul-2019
https://doi.org/10.1007/s11390-019-1938-4
Paci FSquicciarini AZannone N(2018)Survey on Access Control for Community-Centered Collaborative SystemsACM Computing Surveys10.1145/314602551:1(1-38)Online publication date: 4-Jan-2018
https://dl.acm.org/doi/10.1145/3146025
Chen TKuo FLiu HPoon PTowey DTse TZhou Z(2018)Metamorphic TestingACM Computing Surveys10.1145/314356151:1(1-27)Online publication date: 4-Jan-2018
https://dl.acm.org/doi/10.1145/3143561
Siabato WClaramunt CIlarri SManso-Callejo M(2018)A Survey of Modelling Trends in Temporal GISACM Computing Surveys10.1145/314177251:2(1-41)Online publication date: 17-Apr-2018
https://dl.acm.org/doi/10.1145/3141772
Zheng BWang HZheng KSu HLiu KShang S(2018)SharkDBWorld Wide Web10.1007/s11280-017-0466-921:2(455-485)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1007/s11280-017-0466-9
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents