Centre de documentation
scientifique

Continuous aggregate nearest neighbor queries / H. Elmongui in Geoinformatica, vol 17 n° 1 (January 2013)  

Public [article]  inGeoinformatica > vol 17 n° 1 (January 2013) . - pp 63 - 95 Titre : Continuous aggregate nearest neighbor queries Type de document : Article/Communication Auteurs : H. Elmongui, Auteur ; M. Mokbel, Auteur ; W. Aref, Auteur Année de publication : 2013 Article en page(s) : pp 63 - 95 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique [Termes IGN] agrégation spatiale [Termes IGN] données spatiotemporelles [Termes IGN] flux de données [Termes IGN] objet mobile [Termes IGN] plus proche voisin, algorithme du [Termes IGN] requête continue [Termes IGN] requête spatiotemporelle Résumé : (Auteur) This paper addresses the problem of continuous aggregate nearest-neighbor (CANN) queries for moving objects in spatio-temporal data stream management systems. A CANN query specifies a set of landmarks, an integer k, and an aggregate distance function f (e.g., min, max, or sum), where f computes the aggregate distance between a moving object and each of the landmarks. The answer to this continuous query is the set of k moving objects that have the smallest aggregate distance f. A CANN query may also be viewed as a combined set of nearest neighbor queries. We introduce several algorithms to continuously and incrementally answer CANN queries. Extensive experimentation shows that the proposed operators outperform the state-of-the-art algorithms by up to a factor of 3 and incur low memory overhead. Numéro de notice : A2013-047 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-011-0149-0 En ligne : https://doi.org/10.1007/s10707-011-0149-0 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32185 [article]

Exemplaires(1)

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