Centre de documentation
scientifique

Indexing fast moving objects for kNN queries based on nearest landmarks / D. Lin in Geoinformatica, vol 10 n° 4 (December 2006)  

Public [article]  inGeoinformatica > vol 10 n° 4 (December 2006) . - pp 423 - 445 Titre : Indexing fast moving objects for kNN queries based on nearest landmarks Type de document : Article/Communication Auteurs : D. Lin, Auteur ; R. Zhang, Auteur ; A. Zhou, Auteur Année de publication : 2006 Article en page(s) : pp 423 - 445 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] arbre (mathématique) [Termes IGN] classification barycentrique [Termes IGN] index spatial [Termes IGN] mise à jour de base de données [Termes IGN] objet mobile [Termes IGN] point de repère [Termes IGN] requête spatiale Résumé : (Auteur) With the rapid advancements in positioning technologies such as the Global Positioning System (GPS) and wireless communications, the tracking of continuously moving objects has become more convenient. However, this development poses new challenges to database technology since maintaining up-to-date information regarding the location of moving objects incurs an enormous amount of updates. Existing indexes can no longer keep up with the high update rate while providing speedy retrieval at the same time. This study aims to improve k nearest neighbor (kNN) query performance while reducing update costs. Our approach is based on an important observation that queries usually occur around certain places or spatial landmarks of interest, called reference points. We propose the Reference-Point-based tree (RP-tree), which is a two-layer index structure that indexes moving objects according to reference points. Experimental results show that the RP-tree achieves significant improvement over the TPR-tree. Copyright Springer Numéro de notice : A2006-546 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-006-0341-9 En ligne : https://doi.org/10.1007/s10707-006-0341-9 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=28269 [article]

Exemplaires(1)

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