ACM Computing Surveys (CSUR)
A data model and data structures for moving objects databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
A foundation for representing and querying moving objects
ACM Transactions on Database Systems (TODS)
Maintaining knowledge about temporal intervals
Communications of the ACM
IEEE Transactions on Knowledge and Data Engineering
Moving Objects Databases: Issues and Solutions
SSDBM '98 Proceedings of the 10th International Conference on Scientific and Statistical Database Management
Developments in Spatio-Temporal Query Languages
DEXA '99 Proceedings of the 10th International Workshop on Database & Expert Systems Applications
Efficient detection of motion patterns in spatio-temporal data sets
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Evaluation of Spatio-temporal Predicates on Moving Objects
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
SECONDO: An Extensible DBMS Platform for Research Prototyping and Teaching
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Complex spatio-temporal pattern queries
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Geoinformatica
Similarity Search in Trajectory Databases
TIME '07 Proceedings of the 14th International Symposium on Temporal Representation and Reasoning
A model for enriching trajectories with semantic geographical information
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
BerlinMOD: a benchmark for moving object databases
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient k-nearest neighbor search on moving object trajectories
The VLDB Journal — The International Journal on Very Large Data Bases
ER'11 Proceedings of the 30th international conference on Conceptual modeling
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
U2SOD-DB: a database system to manage large-scale ubiquitous urban sensing origin-destination data
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
Towards a universal tracking database
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Semantic trajectories modeling and analysis
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
This paper presents a novel approach to express and evaluate the complex class of queries in moving object databases called spatiotemporal pattern queries (STP queries). That is, one can specify temporal order constraints on the fulfillment of several predicates. This is in contrast to a standard spatiotemporal query that is composed of a single predicate. We propose a language design for spatiotemporal pattern queries in the context of spatiotemporal DBMSs. The design builds on the well established concept of lifted predicates. Hence, unlike previous approaches, patterns are neither restricted to specific sets of predicates, nor to specific moving object types. The proposed language can express arbitrarily complex patterns that involve various types of spatiotemporal operations such as range, metric, topological, set operations, aggregations, distance, direction, and boolean operations. This work covers the language integration in SQL, the evaluation of the queries, and the integration with the query optimizer. We also propose a simple language for defining the temporal constraints. The approach allows for queries that were never available. We provide a complete implementation in C+驴+ and Prolog in the context of the Secondo platform. The implementation is made publicly available online as a Secondo Plugin, which also includes automatic scripts for repeating the experiments in this paper.