Indexing multiversion data warehouse: from ROWID-Based multiversion join index to bitmap-based multiversion join index

Authors:
Jan Chmiel
Affiliations:
Institute of Computing Science, Poznań University of Technology
Venue:
ADBIS'09 Proceedings of the 13th East European conference on Advances in Databases and Information Systems
Year:
2009

Citing 22
Cited 0

Key-sequence data sets on indelible storage

IBM Journal of Research and Development
Join indices

ACM Transactions on Database Systems (TODS)
Access methods for multiversion data

SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Overlapping B+trees for temporal data

JCIT Proceedings of the fifth Jerusalem conference on Information technology
Fully persistent B+-trees

SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Overlapping B+-trees: an implementation of a transaction time access method

Data & Knowledge Engineering
Updating OLAP dimensions

Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP
A multidimensional and multiversion structure for OLAP applications

Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP
An Efficient Multiversion Access Structure

IEEE Transactions on Knowledge and Data Engineering
Indexing Valid Time Databases via B+-Trees

IEEE Transactions on Knowledge and Data Engineering
Parallel Star Join + DataIndexes: Efficient Query Processing in Data Warehouses and OLAP

IEEE Transactions on Knowledge and Data Engineering
Efficient Implementation Techniques For the Time Index

Proceedings of the Seventh International Conference on Data Engineering
Temporal Queries in OLAP

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
On Schema Evolution in Multidimensional Databases

DaWaK '99 Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery
The COMET Metamodel for Temporal Data Warehouses

CAiSE '02 Proceedings of the 14th International Conference on Advanced Information Systems Engineering
An asymptotically optimal multiversion B-tree

The VLDB Journal — The International Journal on Very Large Data Bases
Indexing multiversion databases

Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Advanced Data Warehouse Design: From Conventional to Spatial and Temporal Applications (Data-Centric Systems and Applications)

Advanced Data Warehouse Design: From Conventional to Spatial and Temporal Applications (Data-Centric Systems and Applications)
Multiversion join index for multiversion data warehouse

Information and Software Technology
Oracle Database 11g The Complete Reference

Oracle Database 11g The Complete Reference
Metadata management in a multiversion data warehouse

Journal on data semantics VIII
Managing and querying versions of multiversion data warehouse

EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents two index structures, called a Bitmap-based Multiversion Join Index (B-MVJI), designed for the optimization of star queries that access multiple data warehouse versions. The B-MVJI indexes a two-dimensional space data values - data warehouse versions by means of bitmaps. The variant of the B-MVJI, called BS-MVJI, based on sorted bitmaps is also presented. The B-MVJI and BS-MVJI were evaluated experimentally and compared to some alternative approaches.