Robust cardinality and cost estimation for skyline operator

Robust cardinality and cost estimation for skyline operator (2006)

by Surajit Chaudhuri , Nilesh Dalvi , Raghav Kaushik

Venue:	In ICDE
Citations:	26 - 0 self

Datum	Value	Source
TITLE	Robust cardinality and cost estimation for skyline operator	INFERENCE
AUTHOR NAME	Surajit Chaudhuri	SVM HeaderParse 0.2
AUTHOR AFFIL	∗ Microsoft Research, Redmond.	SVM HeaderParse 0.2
AUTHOR NAME	Nilesh Dalvi	SVM HeaderParse 0.2
AUTHOR AFFIL	∗ Microsoft Research, Redmond.	SVM HeaderParse 0.2
AUTHOR NAME	Raghav Kaushik	SVM HeaderParse 0.2
AUTHOR AFFIL	∗ Microsoft Research, Redmond.	SVM HeaderParse 0.2
ABSTRACT	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. 1	SVM HeaderParse 0.2
YEAR	2006	INFERENCE
VENUE	In ICDE	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	64	INFERENCE
CITATIONS	17 found	ParsCit 1.0