Title:

HSTB-index: A Hierarchical Spatio-Temporal Bitmap Indexing Technique

Category:

Thesis and Dissertation Workshop (WTDBD)

Topics of interest:

Data Warehouse, Spatio-temporal Databases, Spatio-temporal Data Warehouses, Bitmap Index

Abstract:

Through years, the database group at the Federal University of São Carlos has been researching new ways of optimizing queries in data warehouses containing non-conventional data. The need for such research comes from a number of partners dealing with spatial and temporal data where a simple query can demand huge levels of computational efforts. Advances were carried out by creating new index structures that deal with join bitmap indexes, minimum boundary rectangles and temporal data (in separate or meshed together) and some variant proposals. This work intends to explore and extend the STB-index (Spatio-Temporal Bitmap Index) by creating a new hierarchical index of the temporal data called HSTB-index (Hierarchical Spatio-Temporal Bitmap Index). The attempt is to better prune the number of false candidates in temporal predicates that might arise before the final result can be calculated and fetched.

Author(s):

Cesar Joaquim Neto, Ricardo Rodrigues Ciferri, Marilde Terezinha Prado Santos

Baixar o PDF