Centre de documentation
scientifique

The TM-RTree: an index on generic moving objects for range queries / Jianqiu Xu in Geoinformatica, vol 19 n° 3 (July - September 2015)  

Public [article]  inGeoinformatica > vol 19 n° 3 (July - September 2015) . - pp 487 - 524 Titre : The TM-RTree: an index on generic moving objects for range queries Type de document : Article/Communication Auteurs : Jianqiu Xu, Auteur ; Ralf Hartmut Güting, Auteur ; Yu Zheng, Auteur Année de publication : 2015 Article en page(s) : pp 487 - 524 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web [Termes IGN] arbre-R [Termes IGN] distance [Termes IGN] données spatiotemporelles [Termes IGN] index spatial [Termes IGN] objet mobile [Termes IGN] requête spatiale [Termes IGN] transport Résumé : (auteur) Existing works on moving objects mainly focus on a single environment such as free space and road network, and do not investigate the complete trip for humans who can pass several environments, e.g., road network, pavement areas, indoor. In this paper, we consider multiple environments and study moving objects with different transportation modes, also called generic moving objects. We aim to answer a new class of queries supporting three kinds of conditions: temporal, spatial, and transportation modes. To efficiently provide the result, we propose an index structure called TM-RTree, which takes into account the feature of moving objects in different environments and has the capability of managing objects on not only temporal and spatial data but also transportation modes. This property is not maintained by existing indices for moving objects. Different cases on transportation modes are supported. Correspondingly, several algorithms are developed. The TM-RTree and related algorithms are developed in a real DBMS to have a practical and solid result for applications. In the experiment, we conduct the performance evaluation using extensive datasets and compare the proposed technique with the other two competitors, demonstrating the efficiency and significant superiority of our solution in various settings. Numéro de notice : A2015-496 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-014-0218-2 Date de publication en ligne : 11/09/2014 En ligne : https://doi.org/10.1007/s10707-014-0218-2 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=77308 [article]