IRSJ: incremental refining spatial joins for interactive queries in GIS

Bae, Wan; Alkobaisi, Shayma; Leutenegger, Scott
October 2010
GeoInformatica;Oct2010, Vol. 14 Issue 4, p507
Academic Journal
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.


Related Articles

  • Towards Improving Query Performance of Web Feature Services (WFS) for Disaster Response. Chuanrong Zhang; Tian Zhao; Weidong Li // ISPRS International Journal of Geo-Information;Mar2013, Vol. 2 Issue 1, p67 

    While OGC's WFS facilitates disseminating heterogeneous spatial data over the Web and allows feature-level geospatial information sharing and synchronization, performance issues challenge the efficient and effective utilization of WFS for disaster response. Literature shows that obtaining...

  • WEB TABANLI ADRES BÄ°LGÄ° SÄ°STEMÄ° UYGULAMASI: ISPARTA KENT MERKEZÄ° ÖRNEĞİ. Morova, Nihat; Terzi, Serdal; Şener, Erhan; Dulupçu, Ebru // e-Journal of New World Sciences Academy (NWSA);2011, Vol. 6 Issue 2, p556 

    No abstract available.

  • Minimizing traffic disruption. Isaacs, Lindsay // American City & County;Apr2004, Vol. 119 Issue 4, p40 

    Features the Enterprise Management Intranet GIS Application (EMIGA) online geographic information system (GIS) that collects information about city construction projects in the public right of way and at public facilities launched by the local government of Santa Monica, California as of April...

  • A Spatial Access-Oriented Implementation of a 3-D GIS Topological Data Model for Urban Entities. Lee, Jiyeong // GeoInformatica;Sep2004, Vol. 8 Issue 3, p237 

    3-D analysis in GIS is still one of the most challenging topics for research. With the goal being to model possible movement within the built environment, this paper, therefore, proposes a new approach to handling connectivity relationships among 3-D objects in urban environments in order to...

  • Algorithms for constrained k-nearest neighbor queries over moving object trajectories. Yunjun Gao; Baihua Zheng; Gencai Chen; Qing Li // GeoInformatica;Apr2010, Vol. 14 Issue 2, p241 

    An important query for spatio-temporal databases is to find nearest trajectories of moving objects. Existing work on this topic focuses on the closest trajectories in the whole data space. In this paper, we introduce and solve constrained k-nearest neighbor (C kNN) queries and historical...

  • A GIS-Based Optimization Framework for Competitive Multi-Facility Location-Routing Problem. Bozkaya, Burcin; Yanik, Seda; Balcisoy, Selim // Networks & Spatial Economics;Sep2010, Vol. 10 Issue 3, p297 

    In a dynamic market setting, firms need to quickly respond to shifting demographics and economic conditions. In this paper, we investigate the problem of determining the optimum set of locations for a firm, which operates a chain of facilities under competition. We consider the objective of...

  • New Siting Model Helps Utillties Address Power Line Controversy. Turner, Phyllis // Utility Automation & Engineering T&D;Jan2007, Vol. 12 Issue 1, p38 

    The article focuses on the EPRI-GTC Siting Methodology which was designed to address the ever-present and growing controversy over siting new transmission lines. It allows external groups to participate in the process and it makes decisions by utility professionals more transparent and credible....

  • Geographic knowledge extraction and semantic similarity in OpenStreetMap. Ballatore, Andrea; Bertolotto, Michela; Wilson, David // Knowledge & Information Systems;Oct2013, Vol. 37 Issue 1, p61 

    In recent years, a web phenomenon known as Volunteered Geographic Information (VGI) has produced large crowdsourced geographic data sets. OpenStreetMap (OSM), the leading VGI project, aims at building an open-content world map through user contributions. OSM semantics consists of a set of...

  • Efficient Detection of Patterns in 2D Trajectories of Moving Points. Gudmundsson, Joachim; Kreveld, Marc; Speckmann, Bettina // GeoInformatica;Jun2007, Vol. 11 Issue 2, p195 

    Moving point object data can be analyzed through the discovery of patterns in trajectories. We consider the computational efficiency of detecting four such spatio-temporal patterns, namely flock, leadership, convergence, and encounter, as defined by Laube et al., Finding REMO—detecting...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics