Indexing and Querying Vague Spatial Data Warehouses

A vague spatial data warehouse allows multidimensional queries with spatial predicates to support the analysis of business scores related to vague spatial data, crisp spatial data and conventional data. However, vague spatial data are often represented and stored as multiple geometries and impair the query processing performance. In this paper, we describe an index called VSB-index to improve the query processing performance in vague spatial data warehouses, focusing on range queries and vague regions. We also conduct an experimental evaluation using a real dataset, demonstrating that our VSB-index provided remarkable performance gains up to 94% over existing solutions.

[1]  Uniuersita di L'Aquila.  An Algebraic Model for Spatial Objects with Indeterminate Boundaries , 2012 .

[2]  Panos Kalnis,et al.  Efficient OLAP Operations in Spatial Data Warehouses , 2001, SSTD.

[3]  Marios Hadjieleftheriou,et al.  R-Trees - A Dynamic Index Structure for Spatial Searching , 2008, ACM SIGSPATIAL International Workshop on Advances in Geographic Information Systems.

[4]  Thiago Luís Lopes Siqueira,et al.  Modeling vague spatial data warehouses using the VSCube conceptual model , 2014, GeoInformatica.

[5]  Thiago Luís Lopes Siqueira,et al.  The SB-index and the HSB-index: efficient indices for spatial data warehouses , 2011, GeoInformatica.

[6]  Thiago Luís Lopes Siqueira,et al.  Towards Vague Geographic Data Warehouses , 2012, GIScience.

[7]  Markus Schneider,et al.  VASA: An algebra for vague spatial data in databases , 2010, Inf. Syst..

[8]  Thiago Luís Lopes Siqueira,et al.  Indexing Vague Regions in Spatial Data Warehouses , 2013, GEOINFO.

[9]  Roy Ladner,et al.  Indexing Implementation for Vague Spatial Regions with R-trees and Grid Files , 2007 .

[10]  Alok Aggarwal,et al.  Geometric Applications of a Matrix Searching Algorithm , 1986, Symposium on Computational Geometry.

[11]  Goetz Graefe,et al.  Multi-table joins through bitmapped join indices , 1995, SGMD.

[12]  Ioana Manolescu,et al.  Application Benchmark , 2009, Encyclopedia of Database Systems.

[13]  Hans-Peter Kriegel,et al.  Comparison of approximations of complex objects used for approximation-based query processing in spatial database systems , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[14]  S. Bimonte,et al.  Exploiting Spatial Vagueness in Spatial OLAP : Towards a New Hybrid Risk-Aware Design Approach , 2022 .