Centre de documentation
scientifique

Spatial inverse query processing / Thomas Bernecker in Geoinformatica, vol 17 n° 3 (July 2013)  

Public [article]  inGeoinformatica > vol 17 n° 3 (July 2013) . - pp 449 - 487 Titre : Spatial inverse query processing Type de document : Article/Communication Auteurs : Thomas Bernecker, Auteur ; Tobias Emrich, Auteur ; Hans-Peter Kriegel, Auteur ; Nikos Mamoulis, Auteur ; et al., Auteur Année de publication : 2013 Article en page(s) : pp 449 - 487 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] plus proche voisin, algorithme du [Termes IGN] requête spatiale [Termes IGN] requête spatiale inverse Résumé : (Auteur) Traditional spatial queries return, for a given query object q, all database objects that satisfy a given predicate, such as epsilon range and k-nearest neighbors. This paper defines and studies inverse spatial queries, which, given a subset of database objects Q and a query predicate, return all objects which, if used as query objects with the predicate, contain Q in their result. We first show a straightforward solution for answering inverse spatial queries for any query predicate. Then, we propose a filter-and-refinement framework that can be used to improve efficiency. We show how to apply this framework on a variety of inverse queries, using appropriate space pruning strategies. In particular, we propose solutions for inverse epsilon range queries, inverse k-nearest neighbor queries, and inverse skyline queries. Furthermore, we show how to relax the definition of inverse queries in order to ensure non-empty result sets. Our experiments show that our framework is significantly more efficient than naive approaches. Numéro de notice : A2013-382 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-012-0162-y Date de publication en ligne : 24/08/2012 En ligne : https://doi.org/10.1007/s10707-012-0162-y Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32520 [article]

Exemplaires(1)

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