Key-sequence data sets on indelible storage
IBM Journal of Research and Development
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
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
An overview of data warehousing and OLAP technology
ACM SIGMOD Record
Overlapping linear quadtrees: a spatio-temporal access method
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
Overlapping B+-trees: an implementation of a transaction time access method
Data & Knowledge Engineering
Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP
Comparison of access methods for time-evolving data
ACM Computing Surveys (CSUR)
SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
Indexing a transaction-decision time database
SAC '96 Proceedings of the 1996 ACM symposium on Applied Computing
Maintaining data warehouses over changing information sources
Communications of the ACM
Efficiently synchronizing multidimensional schema data
Proceedings of the 4th ACM international workshop on Data warehousing and OLAP
Fundamentals of Data Warehouses
Fundamentals of Data Warehouses
Cost models for overlapping and multiversion structures
ACM Transactions on Database Systems (TODS)
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
Indexing Techniques for Historical Databases
Proceedings of the Fifth International Conference on Data Engineering
Query Processing Algorithms for Temporal Intersection Joins
Proceedings of the Seventh International Conference on Data Engineering
Efficient Implementation Techniques For the Time Index
Proceedings of the Seventh International Conference on Data Engineering
The TP-Index: A Dynamic and Efficient Indexing Mechanism for Temporal Databases
Proceedings of the Tenth International Conference on Data Engineering
Efficient Evaluation of the Valid-Time Natural Join
Proceedings of the Tenth International Conference on Data Engineering
The Time Index: An Access Structure for Temporal Data
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Hypothetical Queries in an OLAP Environment
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
The BT-tree: A Branched and Temporal Access Method
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries
Proceedings of the 27th International Conference on Very Large Data Bases
On Spatially Partitioned Temporal Join
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A Foundation for Multi-dimensional Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
The COMET Metamodel for Temporal Data Warehouses
CAiSE '02 Proceedings of the 14th International Conference on Advanced Information Systems Engineering
Consistency in Data Warehouse Dimensions
IDEAS '02 Proceedings of the 2002 International Symposium on Database Engineering & Applications
Efficient Temporal Join Processing Using Time Index
SSDBM '96 Proceedings of the Eighth International Conference on Scientific and Statistical Database Management
Efficient Processing of Time-Joins in Temporal Data Bases
Proceedings of the 3rd International Conference on Database Systems for Advanced Applications (DASFAA)
A Temporal Query Language for OLAP: Implementation and a Case Study
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
View Adaptation in Data Warehousing Systems
DEXA '98 Proceedings of the 9th International Conference on Database and Expert Systems Applications
Efficient Complex Query Support for Multiversion XML Documents
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
An asymptotically optimal multiversion B-tree
The VLDB Journal — The International Journal on Very Large Data Bases
Maintaining Data Cubes under Dimension Updates
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Optimization of Hypothetical Queries in an OLAP Environment
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
A proposal for indexing bitemporal databases via cooperative B/sup +/-trees
IDEAS '97 Proceedings of the 1997 International Symposium on Database Engineering & Applications
Efficient Temporal Join Processing Using Indices
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
SSDBM '01 Proceedings of the 13th International Conference on Scientific and Statistical Database Management
Creation and management of versions in multiversion data warehouse
Proceedings of the 2004 ACM symposium on Applied computing
Join operations in temporal databases
The VLDB Journal — The International Journal on Very Large Data Bases
Indexing temporal XML documents
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Indexing multiversion databases
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
A multiversion-based multidimensional model
DaWaK'06 Proceedings of the 8th international conference on Data Warehousing and Knowledge Discovery
ADBIS'09 Proceedings of the 13th East European conference on Advances in Databases and Information Systems
Data structures for multiversion data warehouse
ADBIS'09 Proceedings of the 13th East European conference on Advances in Databases and Information Systems
Hi-index | 0.00 |
The data warehouse (DW) technology is developed in order to support the integration of external data sources (EDSs) for the purpose of advanced data analysis by On-Line Analytical Processing (OLAP) applications. Since contents and structures of integrated EDSs may evolve in time, the content and schema of a DW must evolve too in order to correctly reflect the evolution of EDSs. In order to manage a DW evolution, we developed the multiversion data warehouse (MVDW) approach. In this approach, different states of a DW are represented by the sequence of persistent DW versions that correspond either to the real world state or to a simulation scenario. Typically, OLAP applications execute star queries that join multiple fact and dimension tables. An important optimization technique for this kind of queries is based on join indexes. Since in the MVDW fact and dimension data are physically distributed among multiple DW versions, standard join indexes need extensions. In this paper we present the concept of a multiversion join index (MVJI) applicable to indexing dimension and fact tables in the MVDW. The MVJI has a two-level structure, where an upper level is used for indexing attributes and a lower level is used for indexing DW versions. The paper also presents the theoretical upper bound (pessimistic) analysis of the MVJI performance characteristic with respect to I/O operations. The analysis is followed by experimental evaluation. It shows that the MVJI increases a system performance for queries addressing multiple DW versions with exact match and range predicates.