Centre de documentation
scientifique

Efficient maintenance of continuous queries for trajectories / H. Ding in Geoinformatica, vol 12 n° 3 (September - November 2008)  

Public [article]  inGeoinformatica > vol 12 n° 3 (September - November 2008) . - pp 255 - 288 Titre : Efficient maintenance of continuous queries for trajectories Type de document : Article/Communication Auteurs : H. Ding, Auteur ; Goce Trajcevski, Auteur ; Peter Scheuermann, Auteur Année de publication : 2008 Article en page(s) : pp 255 - 288 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] base de données d'objets mobiles [Termes IGN] base de données localisées [Termes IGN] index spatial [Termes IGN] objet mobile [Termes IGN] Oracle 9I [Termes IGN] prise en compte du contexte [Termes IGN] prototype [Termes IGN] requête spatiale Résumé : (Auteur) We address the problem of optimizing the maintenance of continuous queries in Moving Objects Databases, when a set of pending continuous queries need to be reevaluated as a result of bulk updates to the trajectories of moving objects. Such bulk updates may happen when traffic abnormalities, e.g., accidents or road works, affect a subset of trajectories in the corresponding regions, throughout the duration of these abnormalities. The updates to the trajectories may in turn affect the correctness of the answer sets for the pending continuous queries in much larger geographic areas. We present a comprehensive set of techniques, both static and dynamic, for improving the performance of reevaluating the continuous queries in response to the bulk updates. The static techniques correspond to specifying the values for the various semantic dimensions of trigger execution. The dynamic techniques include an in-memory shared reevaluation algorithm, extending query indexing to queries described by trajectories and query reevaluation ordering based on space-filling curves. We have completely implemented our system prototype on top of an existing Object-Relational Database Management System, Oracle 9i, and conducted extensive experimental evaluations using realistic data sets to demonstrate the validity of our approach. Copyright Springer Numéro de notice : A2008-281 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-007-0029-9 En ligne : https://doi.org/10.1007/s10707-007-0029-9 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29274 [article]

Exemplaires(1)

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