Centre de documentation
scientifique

Group spatiotemporal pattern queries / M. Sakr in Geoinformatica, vol 18 n° 4 (October 2014)  

Public [article]  inGeoinformatica > vol 18 n° 4 (October 2014) . - pp 699-746 Titre : Group spatiotemporal pattern queries Type de document : Article/Communication Auteurs : M. Sakr, Auteur ; Ralf Hartmut Güting, Auteur Année de publication : 2014 Article en page(s) : pp 699-746 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web [Termes IGN] base de données orientée objet [Termes IGN] comportement [Termes IGN] objet mobile [Termes IGN] requête spatiotemporelle Résumé : (Auteur) Group spatiotemporal patterns are certain formations, in space and time, shown by groups of moving objects, such as flocks, concurrence, encounter, etc. A large number of recent applications focus on the collective behavior of moving objects, rather than the individual movements. Therefore finding such groups in moving object databases is crucial. There exist, in the literature, smart algorithms for matching some of these patterns. These solutions, however, address specific patterns and require specialized data representation and indexes. They share too little to be integrated into a single system. There is a need for a generic query method that allows users to fill in pattern descriptions, and retrieve the set of matches. In this paper, we propose generic query operators that can consistently express and match a wide range of group spatiotemporal patterns. We formally define these operators, illustrate the evaluation algorithms, and discuss the issues of their integration with moving object database (MOD) systems. These operators have been implemented in the context of Secondo MOD system, and the implementation is available online as open source. Several examples are given to showcase the expressive power of the operators. We have made available scripts that can be invoked from the Secondo interface to automatically repeat some of the experiments in this paper. Numéro de notice : A2014-460 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-013-0198-7 Date de publication en ligne : 19/01/2014 En ligne : https://doi.org/10.1007/s10707-013-0198-7 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=74032 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-2014041	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Spatiotemporal pattern queries / M. Sakr in Geoinformatica, vol 15 n° 3 (July 2011)  

Public [article]  inGeoinformatica > vol 15 n° 3 (July 2011) . - pp 497 - 540 Titre : Spatiotemporal pattern queries Type de document : Article/Communication Auteurs : M. Sakr, Auteur ; Ralf Hartmut Güting, Auteur Année de publication : 2011 Article en page(s) : pp 497 - 540 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] base de données spatiotemporelles [Termes IGN] C++ [Termes IGN] langage de requête [Termes IGN] module d'extension [Termes IGN] objet mobile [Termes IGN] requête spatiotemporelle [Termes IGN] SQL [Termes IGN] système de gestion de base de données Résumé : (Auteur) 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. Numéro de notice : A2011-210 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-010-0114-3 Date de publication en ligne : 12/08/2010 En ligne : https://doi.org/10.1007/s10707-010-0114-3 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30988 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-2011031	RAB	Revue	Centre de documentation	En réserve L003	Disponible