Welcome to the InfoSci Platform
Reference Hub6
On Estimating the Maximum Domination Value and the Skyline Cardinality of Multi-Dimensional Data Sets

On Estimating the Maximum Domination Value and the Skyline Cardinality of Multi-Dimensional Data Sets

Eleftherios Tiakas, Apostolos N. Papadopoulos, Yannis Manolopoulos
Copyright: © 2013 |Volume: 3 |Issue: 4 |Pages: 23
ISSN: 2155-6393|EISSN: 2155-6407|EISBN13: 9781466635920|DOI: 10.4018/ijkbo.2013100104
Cite Article Cite Article

MLA

Tiakas, Eleftherios, et al. "On Estimating the Maximum Domination Value and the Skyline Cardinality of Multi-Dimensional Data Sets." IJKBO vol.3, no.4 2013: pp.61-83. http://doi.org/10.4018/ijkbo.2013100104

APA

Tiakas, E., Papadopoulos, A. N., & Manolopoulos, Y. (2013). On Estimating the Maximum Domination Value and the Skyline Cardinality of Multi-Dimensional Data Sets. International Journal of Knowledge-Based Organizations (IJKBO), 3(4), 61-83. http://doi.org/10.4018/ijkbo.2013100104

Chicago

Tiakas, Eleftherios, Apostolos N. Papadopoulos, and Yannis Manolopoulos. "On Estimating the Maximum Domination Value and the Skyline Cardinality of Multi-Dimensional Data Sets," International Journal of Knowledge-Based Organizations (IJKBO) 3, no.4: 61-83. http://doi.org/10.4018/ijkbo.2013100104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The last years there is an increasing interest for query processing techniques that take into consideration the dominance relationship between items 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 items that are not dominated, whereas a top-k dominating query returns the k items with the highest domination score. To enable query optimization, it is important to estimate the expected number of skyline items as well as the maximum domination value of an item. In this article, the authors provide an estimation for the maximum domination value under the dinstinct values and attribute independence assumptions. The authors provide three different methodologies for estimating and calculating the maximum domination value and the authors test their performance and accuracy. Among the proposed estimation methods, their method Estimation with Roots outperforms all others and returns the most accurate results. They also introduce the eliminating dimension, i.e., the dimension beyond which all domination values become zero, and the authors provide an efficient estimation of that dimension. Moreover, the authors provide an accurate estimation of the skyline cardinality of a data set.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.