The DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
A foundation for representing and querying moving objects
Open accessAbstract
Spatio-temporal databases deal with geometries changing over time. The goal of our work is to provide a DBMS data model and query language capable of handling such time-dependent geometries, including those changing continuously that describe moving objects . Two fundamental abstractions are moving point and moving region , describing objects for which only the time-dependent position, or position and extent, respectively, are of interest. We propose to present such time-dependent geometries as attribute data types with suitable operations, that is, to provide an abstract data type extension to a DBMS data model and query language. This paper presents a design of such a system of abstract data types. It turns out that besides the main types of interest, moving point and moving region, a relatively large number of auxiliary data types are needed. For example, one needs a line type to represent the projection of a moving point into the plane, or a “moving real” to represent the time-dependent distance of two points. It then becomes crucial to achieve (i) orthogonality in the design of the system, i.e., type constructors can be applied unifomly; (ii) genericity and consistency of operations, i.e., operations range over as many types as possible and behave consistently; and (iii) closure and consistency between structure and operations of nontemporal and related temporal types. Satisfying these goal leads to a simple and expressive system of abstract data types that may be integrated into a query language to yield a powerful language for querying spatio-temporal data, including moving objects. The paper formally defines the types and operations, offers detailed insight into the considerations that went into the design, and exemplifies the use of the abstract data types using SQL. The paper offers a precise and conceptually clean foundation for implementing a spatio-temporal DBMS extension.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Maintaining knowledge about temporal intervals
Allen, J. F. (1983) · Communications of the ACM · doi:10.1145/182.358434 · Cited by 7,593
An introduction to spatial database systems
G�ting, R. H. (1994) · The VLDB Journal · doi:10.1007/bf01231602 · Cited by 724
Self-citationTemporal Databases: Theory, Design, and Implementation
Tansel, A. U., Clifford, J., Gadia, S. K., Jajodia, S., Segev, A., & Snodgrass, R. T. (1993) · Cited by 662
The TSQL2 Temporal Query Language
(1995) · Springer eBooks · doi:10.1007/978-1-4615-2289-8 · Cited by 638
Modeling and querying moving objects
Prasad Sistla, A., Wolfson, O., Chamberlain, S., & Dao, S. (2002) · Proceedings 13th International Conference on Data Engineering · doi:10.1109/icde.1997.581973 · Cited by 605
Temporal and real-time databases: a survey
Özsoyoğlu, G., & Snodgrass, R. T. (1995) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.404027 · Cited by 472
Spatial SQL: a query and presentation language
Egenhofer, M. J. (1994) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.273029 · Cited by 378
Understanding the New SQL: A Complete Guide
Melton, J., & Simon, A. R. (1993) · Cited by 350
A homogeneous relational model and query languages for temporal databases
Gadia, S. K. (1988) · ACM Transactions on Database Systems · doi:10.1145/49346.50065 · Cited by 312
Set Membership Classification: A Unified Approach to Geometric Intersection Problems
Tilove (1980) · IEEE Transactions on Computers · doi:10.1109/tc.1980.1675470 · Cited by 294
Evaluation of relational algebras incorporating the time dimension in databases
McKenzie, L. E., & Snodgrass, R. T. (1991) · ACM Computing Surveys · doi:10.1145/125137.125166 · Cited by 172
The historical relational data model (HRDM) and algebra based on lifespans
Clifford, J., & Croker, A. (1987) · Proceedings - International Conference on Data Engineering · doi:10.1109/icde.1987.7272420 · Cited by 159
The DEDALE system for complex spatial queries
Grumbach, S., Rigaux, P., & Segoufin, L. (1998) · Proceedings - ACM-SIGMOD International Conference on Management of Data · doi:10.1145/276304.276324 · Cited by 122
Gaal, S. A. (1964) · CERN Document Server (European Organization for Nuclear Research) · Cited by 121
Gral: an extensible relational database system for geometric applications
Güting, R. H. (1989) · Cited by 120
Self-citationSQL extension for interval data
Lorentzos, N. A., & Mitsopoulos, Y. (1997) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.599935 · Cited by 110
Self-citationProceedings of the 1999 ACM symposium on Applied computing
(1999) · doi:10.1145/298151 · Cited by 104
Abstract data types for the logical modeling of complex data
Gargano, M., Nardelli, E., & Talamo, M. (1991) · Information Systems · doi:10.1016/0306-4379(91)90020-a · Cited by 35
Cited by
A conceptual view on trajectories
Spaccapietra, S., Parent, C., Damiani, M. L., de Macedo, J. A., Porto, F., & Vangenot, C. (2008) · Data & Knowledge Engineering · doi:10.1016/j.datak.2007.10.008 · Cited by 630
Semantic trajectories modeling and analysis
Parent, C., Spaccapietra, S., Renso, C., Andrienko, G., Andrienko, N., Bogorny, V., Damiani, M. L., Gkoulalas-Divanis, A., Macedo, J., Pelekis, N., et al. (2013) · ACM Computing Surveys · doi:10.1145/2501654.2501656 · Cited by 564
Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases
Abul, O., Bonchi, F., & Nanni, M. (2008) · 2008 IEEE 24th International Conference on Data Engineering · doi:10.1109/icde.2008.4497446 · Cited by 506
Capturing the Uncertainty of Moving-Object Representations
Pfoser, D., & Jensen, C. S. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-48482-5_9 · Cited by 481
Self-citationA model for enriching trajectories with semantic geographical information
Alvares, L. O., Bogorny, V., Kuijpers, B., de Macedo, J. A. F., Moelans, B., & Vaisman, A. (2007) · Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems · doi:10.1145/1341012.1341041 · Cited by 405
Metadata
- Authors
- Güting, R. H., Böhlen, M. H., Erwig, M., Jensen, C. S., Lorentzos, N. A., Schneider, M., & Vazirgiannis, M.
- Venue
- ACM Transactions on Database Systems
- Published
- 2000-03
- Volume
- 25
- Issue
- 1
- Pages
- 1-42
- ISSN
- 0362-5915 (ISSN-L)
- 1557-4644
- OpenAlex
- W2032521898
- Cited by
- 758
- References
- 19
- FWCI
- 59.02
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.