Trajectory databases: data models, uncertainty and complete query languages

Authors:
Bart Kuijpers;Walied Othman
Affiliations:
Theoretical Computer Science Group, Hasselt University & Transnational University of Limburg, Belgium;Theoretical Computer Science Group, Hasselt University & Transnational University of Limburg, Belgium
Venue:
ICDT'07 Proceedings of the 11th international conference on Database Theory
Year:
2007

Citing 6
Cited 4

Complete geometric query languages

Journal of Computer and System Sciences
Modeling Moving Objects over Multiple Granularities

Annals of Mathematics and Artificial Intelligence
Moving Objects Information Management: The Database Challenge

NGITS '02 Proceedings of the 5th International Workshop on Next Generation Information Technologies and Systems
Capturing the Uncertainty of Moving-Object Representations

SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Moving Objects: Logical Relationships and Queries

SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
A Theory of Spatio-Temporal Database Queries

DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages

A model for enriching trajectories with semantic geographical information

Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Trajectory databases: Data models, uncertainty and complete query languages

Journal of Computer and System Sciences
A generic data model for moving objects

Geoinformatica
Semantic trajectories: Mobility data computation and annotation

ACM Transactions on Intelligent Systems and Technology (TIST) - Special Sections on Paraphrasing; Intelligent Systems for Socially Aware Computing; Social Computing, Behavioral-Cultural Modeling, and Prediction

Quantified Score

Hi-index	0.00

Visualization

Abstract

Moving objects produce trajectories. We describe a data model for trajectories and trajectory samples and an efficient way of modeling uncertainty via beads for trajectory samples. We study transformations for which important physical properties of trajectories, such as speed, are invariant. We also determine which transformations preserve beads. We give conceptually easy first-order complete query languages and computationally complete query languages for trajectory databases, which allow to talk directly about speed and beads. The queries expressible in these languages are invariant under speed- and bead-preserving transformations.