Consistent Query Answering in Data Warehouses

10 years 5 months ago
Consistent Query Answering in Data Warehouses
Abstract. A Data Warehouse (DW) is a data repository that organizes and physically integrates data from multiple sources under special kinds of schemas. A DW is composed by a set of dimensions that reflect the way the data is structured, and the facts that correspond to quantitative data related with the dimensions. A dimension schema is a hierarchical graph of categories. A dimension instance is strict if every element of the dimension has a unique ancestor element in each of the ancestor categories. This property is crucial for the efficiency of the system since it allows for the correct computation of aggregate queries using pre-computed views. A dimension instance may become non-strict after update operations. When this happens, the instance can be minimally repaired in several ways. In this paper we characterize consistent answers to aggregate queries by means of smallest ranges that contain the answers obtained from every minimal repair. We also introduce the notion of canonical ...
Leopoldo E. Bertossi, Loreto Bravo, Mónica
Added 08 Nov 2010
Updated 08 Nov 2010
Type Conference
Year 2009
Where AMW
Authors Leopoldo E. Bertossi, Loreto Bravo, Mónica Caniupán Marileo
Comments (0)