caa a22 4500 445331860 CHVBK 20180317142740.0 cr unu---uuuuu 170323e20110701xx s 000 0 eng 10.1007/s10707-010-0114-3 doi (NATIONALLICENCE)springer-10.1007/s10707-010-0114-3 Spatiotemporal pattern queries [Elektronische Daten] [Mahmoud Sakr, Ralf Güting] 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. Springer Science+Business Media, LLC, 2010 Moving objects databases nationallicence Trajectory nationallicence Lifted predicate nationallicence Spatiotemporal patterns nationallicence S econdo nationallicence Sakr Mahmoud Database Systems for New Applications, FernUniversität in Hagen, 58084, Hagen, Germany aut Güting Ralf Database Systems for New Applications, FernUniversität in Hagen, 58084, Hagen, Germany aut GeoInformatica Springer US; http://www.springer-ny.com 15/3(2011-07-01), 497-540 1384-6175 15:3<497 2011 15 10707 https://doi.org/10.1007/s10707-010-0114-3 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10707-010-0114-3 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Sakr Mahmoud Database Systems for New Applications, FernUniversität in Hagen, 58084, Hagen, Germany aut NATIONALLICENCE 700 1- Güting Ralf Database Systems for New Applications, FernUniversität in Hagen, 58084, Hagen, Germany aut NATIONALLICENCE 773 0- GeoInformatica Springer US; http://www.springer-ny.com 15/3(2011-07-01), 497-540 1384-6175 15:3<497 2011 15 10707 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer