Sciweavers

Share
ADBIS
2010
Springer

Estimation of the Maximum Domination Value in Multi-dimensional Data Sets

9 years 1 months ago
Estimation of the Maximum Domination Value in Multi-dimensional Data Sets
Abstract. The last years there is an increasing interest for query processing techniques that take into consideration the dominance relationship between objects to select the most promising ones, based on user preferences. Skyline and top-k dominating queries are examples of such techniques. A skyline query computes the objects that are not dominated, whereas a top-k dominating query returns the k objects with the highest domination score. To enable query optimization, it is important to estimate the expected number of skyline objects as well as the maximum domination value of an object. In this paper, we provide an estimation for the maximum domination value for data sets with statistical independence between their attributes. We provide three different methodologies for estimating and calculating the maximum domination value, and we test their performance and accuracy. Among the proposed estimation methods, our method Estimation with Roots outperforms all others and returns the most ...
Eleftherios Tiakas, Apostolos N. Papadopoulos, Yan
Added 06 Dec 2010
Updated 06 Dec 2010
Type Conference
Year 2010
Where ADBIS
Authors Eleftherios Tiakas, Apostolos N. Papadopoulos, Yannis Manolopoulos
Comments (0)
books