Sciweavers

ICDE
2006
IEEE

Robust Cardinality and Cost Estimation for Skyline Operator

14 years 5 months ago
Robust Cardinality and Cost Estimation for Skyline Operator
Incorporating the skyline operator inside the relational engine requires solving the cardinality estimation and the cost estimation problem, hitherto unaddressed. We propose robust techniques to estimate the cardinality and the computational cost of Skyline, and through an empirical comparison, show that our technique is substantially more effective than traditional approaches. Finally, we show through an implementation in Microsoft SQL Server that skyline queries can substantially benefit from our techniques.
Surajit Chaudhuri, Nilesh N. Dalvi, Raghav Kaushik
Added 01 Nov 2009
Updated 01 Nov 2009
Type Conference
Year 2006
Where ICDE
Authors Surajit Chaudhuri, Nilesh N. Dalvi, Raghav Kaushik
Comments (0)