Accurately estimating the cardinality of aggregate views is crucial for logical and physical design of data warehouses. This paper proposes an approach based on cardinality constraints, derived a-priori from the application domain, which may bound either the cardinality of a view or the ratio between the cardinalities of two views. We face the problem by first computing satisfactory bounds for the cardinality, then by capitalizing on these bounds to determine a good probabilistic estimate for it. In particular, we propose a bounding strategy which achieves an effective trade-off between the tightness of the bounds produced and the computational complexity. © 2002 Elsevier Science B.V. All rights reserved.

Ciaccia P., Golfarelli M., Rizzi S. (2003). Bounding the cardinality of aggregate views through domain-derived constraints. DATA & KNOWLEDGE ENGINEERING, 45(2), 131-153 [10.1016/S0169-023X(02)00177-5].

Bounding the cardinality of aggregate views through domain-derived constraints

Ciaccia P.;Golfarelli M.;Rizzi S.
2003

Abstract

Accurately estimating the cardinality of aggregate views is crucial for logical and physical design of data warehouses. This paper proposes an approach based on cardinality constraints, derived a-priori from the application domain, which may bound either the cardinality of a view or the ratio between the cardinalities of two views. We face the problem by first computing satisfactory bounds for the cardinality, then by capitalizing on these bounds to determine a good probabilistic estimate for it. In particular, we propose a bounding strategy which achieves an effective trade-off between the tightness of the bounds produced and the computational complexity. © 2002 Elsevier Science B.V. All rights reserved.
2003
Ciaccia P., Golfarelli M., Rizzi S. (2003). Bounding the cardinality of aggregate views through domain-derived constraints. DATA & KNOWLEDGE ENGINEERING, 45(2), 131-153 [10.1016/S0169-023X(02)00177-5].
Ciaccia P.; Golfarelli M.; Rizzi S.
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/918304
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact