このエントリーをはてなブックマークに追加
ID 28867
本文ファイル
著者
Siddique, Md. Anisuzzaman
キーワード
k-Dominant Skyline
Domination Power
Sort-Filtering
NDC
総記
抄録(英)
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.
掲載誌名
Advances in Knoeledge Didcovery and Data Mining, Proceedings
5476巻
開始ページ
839
終了ページ
848
出版年月日
2009-04-21
出版者
Springer-Verlag Berlin
ISSN
0302-9743
NCID
出版者DOI
言語
英語
NII資源タイプ
図書
広大資料タイプ
単行書の章
DCMIタイプ
text
フォーマット
application/pdf
著者版フラグ
author
権利情報
Copyright (c) 2009 Springer
関連情報
The original publication is available at www.springerlink.com
関連情報URL
部局名
工学研究科