Implementing data cubes efficiently
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Consistent query answers in inconsistent databases
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP
Data mining: concepts and techniques
Data mining: concepts and techniques
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling
The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling
Reasoning about Summarizability in Heterogeneous Multidimensional Schemas
ICDT '01 Proceedings of the 8th International Conference on Database Theory
Extending Practical Pre-Aggregation in On-Line Analytical Processing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Summarizability in OLAP and Statistical Data Bases
SSDBM '97 Proceedings of the Ninth International Conference on Scientific and Statistical Database Management
Querying Multidimensional Databases
DBLP-6 Proceedings of the 6th International Workshop on Database Programming Languages
Maintaining Data Cubes under Dimension Updates
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Building the Data Warehouse
Capturing summarizability with integrity constraints in OLAP
ACM Transactions on Database Systems (TODS)
Computing cube view dependences in OLAP datacubes
SSDBM '03 Proceedings of the 15th International Conference on Scientific and Statistical Database Management
Consistent query answering in databases
ACM SIGMOD Record
Graceful database schema evolution: the PRISM workbench
Proceedings of the VLDB Endowment
What-if OLAP Queries with Changing Dimensions
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Repairing dimension hierarchies under inconsistent reclassification
ER'11 Proceedings of the 30th international conference on Advances in conceptual modeling: recent developments and new directions
Handling inconsistencies in data warehouses
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Repair-oriented relational schemas for multidimensional databases
Proceedings of the 15th International Conference on Extending Database Technology
Repairing inconsistent dimensions in data warehouses
Data & Knowledge Engineering
Database Repairing and Consistent Query Answering
Database Repairing and Consistent Query Answering
A multidimensional data model with subcategories for flexibly capturing summarizability
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
A multidimensional data model with subcategories for flexibly capturing summarizability
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Detecting summarizability in OLAP
Data & Knowledge Engineering
Hi-index | 0.00 |
In multidimensional (MD) databases and data warehouses we commonly prefer instances that have summarizable dimensions. This is because they have good properties for query answering. Most typically, with summarizable dimensions, precomputed and materialized aggregate query results at lower levels of the dimension hierarchy can be used to correctly compute results at higher levels of the same hierarchy, improving efficiency. Being summarizability such a desirable property, we argue that some established MD models cannot properly model the summarizability condition, and this is a consequence of the limited expressive power of the modeling languages. We propose an extension to the Hurtado-Meldelzon (HM) MD model with subcategories, the EHM model, and show that it allows to capture the summarizability. We propose an efficient algorithm that, for a given cube view (i.e. MD aggregate query) in an EHM database, determines from which minimal subset of precomputed cube views it can be correctly computed. Finally, we show how the EHM can be implemented with minor modifications to the familiar ROLAP schemas.