Name
Abstract | ||
|---|---|---|
In this paper we propose the Spatial Bitmap Index (SB-index), which is an index based on Bitmap and Minimum Bounding Rectangle (MBR) to provide efficient query processing in Geographical Data Warehouses. The SB-index is built on the primary key of a spatial dimension table, and maintains the MBR of a given spatial attribute. Query processing requires a scan on the index, which compares both the query spatial predicate and the current MBR. This scan supplies a set of candidate solutions to a refinement step that evaluates each candidate. Finally, only the index entries from objects that satisfy the spatial predicate must be accessed, in order to answer the submitted query. Comparisons between the SB-index and the star-join indexed with R-tree and GiST showed significantly improvement of 25% up to 95% with regards to the query processing time. This performance gain occurs since SB-index restricts a set of candidates and avoids the star-join calculation. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1145/1529282.1529582 | SAC |
Keywords | Field | DocType |
spatial predicate,query processing time,spatial bitmap-based index,spatial attribute,geographical data warehouse,efficient query processing,index entry,spatial dimension table,current mbr,query spatial predicate,query processing,spatial bitmap index,minimum bounding rectangle,data warehouse,satisfiability,indexation,bitmap index | Query optimization,Data warehouse,Data mining,Minimum bounding rectangle,Bitmap index,Information retrieval,Query expansion,Computer science,Sargable,Spatial query,Bitmap | Conference |
Citations | PageRank | References |
5 | 0.48 | 13 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Thiago Luís Lopes Siqueira | 1 | 65 | 7.42 |
| Ricardo Rodrigues Ciferri | 2 | 137 | 22.24 |
| Valéria Cesário Times | 3 | 182 | 27.52 |
| Cristina Dutra De Aguiar Ciferri | 4 | 166 | 27.92 |