Skyline queries are useful in many applications such as multicriteria decision making, data mining, and user preference queries. A skyline query returns a set of interesting data objects that are not dominated in all dimensions by any other objects. For a high-dimensional database, sometimes it returns too many data objects to analyze intensively. To reduce the number of returned objects and to find more important and meaningful objects, we consider a problem of k-dominant skyline queries. Given an n-dimensional database, an object p is said to k-dominates another object q if there are (k=n) dimensions in which p is better than or equal to q. A k-dominant skyline object is an object that is not k-dominated by any other objects. In contrast, conventional skyline objects are n-dominant objects. We propose an efficient method for computing k-dominant skyline queries. Intensive performance study using real and synthetic datasets demonstrated that our method is efficient and scalable. © Springer-Verlag Berlin Heidelberg 2009.
CITATION STYLE
Siddique, M. A., & Morimoto, Y. (2009). K-Dominant skyline computation by using sort-filtering method. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5476 LNAI, pp. 839–848). https://doi.org/10.1007/978-3-642-01307-2_87
Mendeley helps you to discover research relevant for your work.