Sciweavers

DMDW
2001

On Estimating the Cardinality of Aggregate Views

14 years 1 months ago
On Estimating the Cardinality of Aggregate Views
Accurately estimating the cardinality of aggregate views is crucial for logical and physical design of data warehouses. While the warehouse is under development and data are not available yet, the approaches based on accessing data cannot be adopted. This paper proposes an approach to estimate the cardinality of views based on a-priori information derived from the application domain. 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. Bounds are determined by using, besides the functional dependencies expressed by the multidimensional scheme, additional domain-derived information in the form of cardinality constraints which may bound either the cardinality of a given view or the ratio between the cardinalities of two given views. In particular, we propose a bounding strategy which achieves an effective trade-off between the tightness of the bounds produced and the comput...
Paolo Ciaccia, Matteo Golfarelli, Stefano Rizzi
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2001
Where DMDW
Authors Paolo Ciaccia, Matteo Golfarelli, Stefano Rizzi
Comments (0)