このエントリーをはてなブックマークに追加
ID 28867
file
creator
Siddique, Md. Anisuzzaman
subject
k-Dominant Skyline
Domination Power
Sort-Filtering
NDC
General works
abstract
Skyline queries are useful in many applications such as multi-criteria 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.
journal title
Advances in Knoeledge Didcovery and Data Mining, Proceedings
volume
Volume 5476
start page
839
end page
848
date of issued
2009-04-21
publisher
Springer-Verlag Berlin
issn
0302-9743
ncid
publisher doi
language
eng
nii type
Book
HU type
Book Chapters
DCMI type
text
format
application/pdf
text version
author
rights
Copyright (c) 2009 Springer
relation
The original publication is available at www.springerlink.com
relation url
department
Graduate School of Engineering