DSD: maintain data cubes more efficiently

Authors:
Hongsong Li;Houkuan Huang;Youfang Lin
Affiliations:
Dept. of Computer Sci. and Tech., Northern Jiaotong University, Beijing, China;Dept. of Computer Sci. and Tech., Northern Jiaotong University, Beijing, China;Dept. of Computer Sci. and Tech., Northern Jiaotong University, Beijing, China
Venue:
Fundamenta Informaticae - Special issue on the 9th international conference on rough sets, fuzzy sets, data mining and granular computing (RSFDGrC 2003)
Year:
2003

Citing 23
Cited 1

View maintenance in a warehousing environment

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Building the data warehouse (2nd ed.)

Building the data warehouse (2nd ed.)
Algorithms for deferred view maintenance

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Maintenance of data cubes and summary tables in a warehouse

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
On-line warehouse view maintenance

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Efficient view maintenance at data warehouses

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Consistency Algorithms for Multi-Source Warehouse View Maintenance

Distributed and Parallel Databases - Special issue on parallel and distributed information systems
The MRE wrapper approach: enabling incremental view maintenance of data warehouses defined on multi-relation information sources

Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP
Self maintenance of multiple views in data warehousing

Proceedings of the eighth international conference on Information and knowledge management
Making views self-maintainable for data warehousing

DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
Incremental maintenance of multi-source views

ADC '01 Proceedings of the 12th Australasian database conference
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total

ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Incremental Computation and Maintenance of Temporal Aggregates

Proceedings of the 17th International Conference on Data Engineering
Deriving Production Rules for Incremental View Maintenance

VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
On the Computation of Multidimensional Aggregates

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Multiple-View Self-Maintenance in Data Warehousing Environments

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Materialized View Maintenance Using Version Numbers

DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Efficient OLAP Operations in Spatial Data Warehouses

SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Recent Advances and Research Problems in Data Warehousing

ER '98 Proceedings of the Workshops on Data Warehousing and Data Mining: Advances in Database Technologies
Concurrent Maintenance of Views Using Multiple Versions

IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Incremental Maintenance of Nested Relational Views

IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Posse: A Framework for optimizing incremental view maintenance at data warehouses

Posse: A Framework for optimizing incremental view maintenance at data warehouses
On the Importance of Tuning in Incremental View Maintenance: An Experience Case Study

On the Importance of Tuning in Incremental View Maintenance: An Experience Case Study

An incremental maintenance scheme of data cubes

DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

A well-known challenge in data warehousing is the efficient incremental maintenance of data cube in the presence of source data updates. In this paper, we present a new incremental maintenance algorithm, DSD, developed from Mumick's algorithm. Instead of using one auxiliary delta table, we use two tables to improve efficiency of data update. Moreover, when a materialized view has to be recomputed, we use its smallest ancestral view's data, while Mumick uses the fact table which is usually much lager than its smallest ancestor. We have implemented DSD algorithm and found that its performance shows a significant improvement.