Efficient transitive closure computation in large digraphs
Acta Polytechnica Scandinavica: Mathematics and Computing in Engineering
An overview of data warehousing and OLAP technology
ACM SIGMOD Record
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
A general framework for the view selection problem for data warehouse design and evolution
Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP
Communications of the ACM
Semantics and expressive power of nondeterministic constructs in deductive databases
Journal of Computer and System Sciences
A foundation for capturing and querying complex multidimensional data
Information Systems - Data warehousing
Essential Oracle8i Data Warehousing: Designing, Building, and Managing Oracle Data Warehouses (with Website)
The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling
The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling
Programming with non-determinism in deductive databases
Annals of Mathematics and Artificial Intelligence
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals
Data Mining and Knowledge Discovery
Enhancing Disjunctive Datalog by Constraints
IEEE Transactions on Knowledge and Data Engineering
Multiple View Consistency for Data Warehousing
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Selection of Views to Materialize Under a Maintenance Cost Constraint
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Reasoning about Summarizability in Heterogeneous Multidimensional Schemas
ICDT '01 Proceedings of the 8th International Conference on Database Theory
Logic Programs for Querying Inconsistent Databases
PADL '03 Proceedings of the 5th International Symposium on Practical Aspects of Declarative Languages
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Extending Practical Pre-Aggregation in On-Line Analytical Processing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
What can Hierarchies do for Data Warehouses?
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Consistency in Data Warehouse Dimensions
IDEAS '02 Proceedings of the 2002 International Symposium on Database Engineering & Applications
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
Supporting Imprecision in Multidimensional Databases Using Granularities
SSDBM '99 Proceedings of the 11th International Conference on Scientific and Statistical Database Management
Multidimensional Data Modeling for Complex Data
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Maintaining Data Cubes under Dimension Updates
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
A Logical Framework for Querying and Repairing Inconsistent Databases
IEEE Transactions on Knowledge and Data Engineering
Answer sets for consistent query answering in inconsistent databases
Theory and Practice of Logic Programming
Capturing summarizability with integrity constraints in OLAP
ACM Transactions on Database Systems (TODS)
STORM: a statistical object representation model
SSDBM'1990 Proceedings of the 5th international conference on Statistical and Scientific Database Management
Consistent query answering in databases
ACM SIGMOD Record
The DLV system for knowledge representation and reasoning
ACM Transactions on Computational Logic (TOCL)
OLAP over uncertain and imprecise data
The VLDB Journal — The International Journal on Very Large Data Bases
Data Quality: Concepts, Methodologies and Techniques (Data-Centric Systems and Applications)
Data Quality: Concepts, Methodologies and Techniques (Data-Centric Systems and Applications)
Hierarchies in a multidimensional model: from conceptual modeling to logical representation
Data & Knowledge Engineering - Special issue: WIDM 2004
A UML profile for multidimensional modeling in data warehouses
Data & Knowledge Engineering - Special issue: ER 2003
Exploiting versions for on-line data warehouse maintenance in MOLAP servers
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Data & Knowledge Engineering
Improving data quality: consistency and accuracy
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Repair localization for query answering from inconsistent databases
ACM Transactions on Database Systems (TODS)
Inconsistency tolerance in P2P data integration: An epistemic logic approach
Information Systems
A revival of integrity constraints for data cleaning
Proceedings of the VLDB Endowment
Repair checking in inconsistent databases: algorithms and complexity
Proceedings of the 12th International Conference on Database Theory
Logic programs for consistently querying data integration systems
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
A survey on summarizability issues in multidimensional modeling
Data & Knowledge Engineering
Combining objects with rules to represent aggregation knowledge in data warehouse and OLAP systems
Data & Knowledge 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
ICDT'07 Proceedings of the 11th international conference on Database Theory
Query answering in peer-to-peer data exchange systems
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Semantically correct query answers in the presence of null values
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
A multidimensional data model with subcategories for flexibly capturing summarizability
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Extended dimensions for cleaning and querying inconsistent data warehouses
Proceedings of the sixteenth international workshop on Data warehousing and OLAP
Detecting summarizability in OLAP
Data & Knowledge Engineering
| Hi-index | 0.00 |
A dimension in a data warehouse (DW) is a set of elements connected by a hierarchical relationship. The elements are used to view summaries of data at different levels of abstraction. In order to support an efficient processing of such summaries, a dimension is usually required to satisfy different classes of integrity constraints. In scenarios where the constraints properly capture the semantics of the DW data, but they are not satisfied by the dimension, the problem of repairing (correcting) the dimension arises. In this paper, we study the problem of repairing a dimension in the context of two main classes of integrity constraints: strictness and covering constraints. We introduce the notion of minimal repair of a dimension: a new dimension that is consistent with respect to the set of integrity constraints, which is obtained by applying a minimal number of updates to the original dimension. We study the complexity of obtaining minimal repairs, and show how they can be characterized using Datalog programs with weak constraints under the stable model semantics.