Centre de documentation
scientifique

In-route nearest neighbor queries / J.S. Yoo in Geoinformatica, vol 9 n° 2 (June - August 2005)  

Public [article]  inGeoinformatica > vol 9 n° 2 (June - August 2005) . - pp 117 - 137 Titre : In-route nearest neighbor queries Type de document : Article/Communication Auteurs : J.S. Yoo, Auteur ; Shashi Shekhar, Auteur Année de publication : 2005 Article en page(s) : pp 117 - 137 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] analyse comparative [Termes IGN] base de données routières [Termes IGN] classification barycentrique [Termes IGN] coût [Termes IGN] plus proche voisin, algorithme du [Termes IGN] requête spatiale [Termes IGN] système d'information géographique Résumé : (Auteur) Nearest neighbor query is one of the most important operations in spatial databases and their application domains, such as location-based services and advanced traveler information systems. This paper addresses the problem of finding the in-route nearest neighbor (IRNN) for a query object tuple which consists of a given route with a destination and a current location on it. The IRNN is a facility instance via which the detour from the original route on the way to the destination is smallest. This paper addresses four alternative solution methods Comparisons among them are presented using an experimental framework. Extensive experiments using real road map datasets are conducted to examine the behaviors of the solutions in terms of five parameters affecting the performance. The overall experiments show that our strategy to reduce the expensive path-computations to minimize the response time is reasonable. The spatial distance join-based method always shows better performance with fewer path computations compared to the recursive methods. The computation costs for all methods except the precomputed zone-based method increase with increases in the road map size and the query route length but decrease with increases in the facility density. The precomputed zone-based method shows the most efficiency when there are no updates on the road map. Numéro de notice : A2005-223 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-005-6671-1 En ligne : https://doi.org/10.1007/s10707-005-6671-1 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27360 [article]

Exemplaires(1)

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