"Probabilistic Location-Dependent Queries
at Different Location Granularities"

This page contains the algorithm appendix and the detailed datasets used for the experiments described in the paper "Probabilistic Location-Dependent Queries at Different Location Granularities" by Carlos Bobed, Jorge Bernad, Sergio Ilarri, and Eduardo Mena.

Appendices - Algorithms and Experimental Results

The detailed algorithms to process each of the different location-based constraints using the proposed SGBI index presented in the paper, as well as the complete results of the conducted experiments can be downloaded here.

Applet

We have developed an applet that helps visualizing the semantics of probabilistic location-dependent queries involving location granules, which can be found here

Note that SGBI is not used in this applet and it is only deployed for understanding of the semantics of the different constraints. Besides, Google Chrome has discontinued the support of applets, please use Firefox or Opera instead, or use the WebStart version.

Datasets

Scenarios

The scenarios used for the experiments are stored as .svg files.
There are two different sets of scenarios:

• A set of synthetic granule maps, generated using an algorithm based on building Voronoi diagrams from a set of random points.
  They can be found in this directory and downloaded here.
• A set of more detailed granule maps, corresponding to the maps of Spain and France at two different granularities (provinces and regions). The corresponding granules were generated by detecting polygons from a vectorial map of France and Spain, respectively.
  They can be found in this directory and downloaded here.

Objects

The object datasets are files with the (X,Y) coordinates of each object in separated lines.
Each of them contain a million objects that have been randomly generated within the appropriate layout.
There are two different sets of datasets:

• one for the synthetic scenarios, where the objects can be in any position of the 4000x4000 grid (download)
• another one for the country-based scenarios, where the objects are forced to lay within the boundaries of a granule defined by the corresponding granule map (download)