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 ...

• Type: Conference
• Year: 2009
• Where: AMW
• Authors: Leopoldo E. Bertossi, Loreto Bravo, Mónica Caniupán Marileo
• Keywords: Aggregate Queries, AMW 2009, AMW 2010, Dimension, Dimension Instance