Centre de documentation
scientifique

IRSJ : incremental refining spatial joins for interactive queries in GIS / W. Bae in Geoinformatica, vol 14 n° 4 (October 2010)  

Public [article]  inGeoinformatica > vol 14 n° 4 (October 2010) . - pp 507 - 543 Titre : IRSJ : incremental refining spatial joins for interactive queries in GIS Type de document : Article/Communication Auteurs : W. Bae, Auteur ; S. Leuttenegger, Auteur ; S. Alkobaisi, Auteur Année de publication : 2010 Article en page(s) : pp 507 - 543 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique [Termes IGN] base de données relationnelles [Termes IGN] interactivité [Termes IGN] jeu de données localisées [Termes IGN] jointure spatiale [Termes IGN] requête spatiale [Termes IGN] système d'information géographique Résumé : (Auteur) An increasing number of emerging web database applications deal with large georeferenced data sets. However, exploring these large data sets through spatial queries can be very time and resource intensive. The need for interactive spatial queries has arisen in many applications such as Geographic Information Systems (GIS) for efficient decision-support. In this paper, we propose a new interactive spatial query processing technique for GIS. We present a family of the Incremental Refining Spatial Join (IRSJ) algorithms that can be used to report incrementally refined running estimates for aggregate queries while simultaneously displaying the actual query result tuples of the data sets sampled so far. Our goal is to minimize the time until an acceptably accurate estimate of the query result is available (to users) measured by a confidence interval. Our approach enables more interactive data exploration and analysis. While similar work has been done in relational databases, to the best of our knowledge, this is the first work using this approach in GIS. We investigate and evaluate different sampling methodologies through extensive experimental performance comparisons. Experiments on both real and synthetic data show an order of magnitude response time improvement relative to the final answer obtained when using a full R-tree join. We also show the impact of different index structures on the performance of our algorithms using three known sampling methods. Numéro de notice : A2010-306 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1007/s10707-009-0089-0 Date de publication en ligne : 08/08/2009 En ligne : https://doi.org/10.1007/s10707-009-0089-0 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30500 [article]

Exemplaires(1)

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