TY - GEN
T1 - Count constraints for Inverse OLAP and aggregate data exchange
AU - Saccà, Domenico
AU - Serra, Edoardo
AU - Guzzo, Antonella
PY - 2012
Y1 - 2012
N2 - A classical problem in database theory is to verify whether there exists a relation (or database) instance satisfying a number of given dependency constraints but the issue of handling constraints on aggregate data has not been much investigated so far. This paper introduces a new type of data dependency, called count constraint, that requires the results of given count operations on a relation to be within a certain range. Count constraints are defined by a suitable extension of first order predicate calculus, based on set terms, and they are then used in a new decisional problem, the Inverse OLAP: given a fact table, does there exist an instance satisfying a set of given count constraints? Count constraints can also be used into a data exchange system context, where data from the source database are transferred to the target database using aggregate operations. Copyright (c) 2012 - Edizioni Libreria Progetto and the authors.
AB - A classical problem in database theory is to verify whether there exists a relation (or database) instance satisfying a number of given dependency constraints but the issue of handling constraints on aggregate data has not been much investigated so far. This paper introduces a new type of data dependency, called count constraint, that requires the results of given count operations on a relation to be within a certain range. Count constraints are defined by a suitable extension of first order predicate calculus, based on set terms, and they are then used in a new decisional problem, the Inverse OLAP: given a fact table, does there exist an instance satisfying a set of given count constraints? Count constraints can also be used into a data exchange system context, where data from the source database are transferred to the target database using aggregate operations. Copyright (c) 2012 - Edizioni Libreria Progetto and the authors.
KW - Count constraints
KW - Data exchange
KW - OLAP analysis
UR - http://www.scopus.com/inward/record.url?scp=84873605843&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84873605843
SN - 9788896477236
T3 - Proceedings of the 20th Italian Symposium on Advanced Database Systems, SEBD 2012
SP - 27
EP - 34
BT - Proceedings of the 20th Italian Symposium on Advanced Database Systems, SEBD 2012
T2 - 20th Italian Symposium on Advanced Database Systems, SEBD 2012
Y2 - 24 June 2012 through 27 June 2012
ER -