K-Dominant Skyline Computation by Using Sort-Filtering Method

Material type: 図書

Author: Siddique, Md. Anisuzzamanほか

Publisher: Springer-Verlag Berlin

Publication date: 2009-04-21

Material Format: Digital

Capacity, size, etc.: -

NDC: 000

View All

Notes on use

Note (General)：: type:textSkyline queries are useful in many applications such as multi-criteria decision making, data mining, and user preference queries. A skyline q...

Related materials as well as pre- and post-revision versions

The original publication is available at www.springerlink.com

http://dx.doi.org/10.1007/978-3-642-01307-2_87

Search by Bookstore

Holdings of Libraries in Japan

This page shows libraries in Japan other than the National Diet Library that hold the material.

List of Cooperating Institutions and Databases

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries.

other

Hiroshima University Institutional Repository
Digital
You can check the holdings of institutions and databases with which 学術機関リポジトリデータベース（IRDB）（機関リポジトリ） is linked at the site of 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）.
Hiroshima University Institutional Repository

Search by Bookstore

Bibliographic Record

You can check the details of this material, its authority (keywords that refer to materials on the same subject, author's name, etc.), etc.

Digital

Material Type: 図書
Title: K-Dominant Skyline Computation by Using Sort-Filtering Method
Author/Editor: Siddique, Md. Anisuzzaman
Morimoto, Yasuhiko
Author Heading: Siddique, Md. Anisuzzaman
Morimoto, Yasuhiko
Publication, Distribution, etc.: Springer-Verlag Berlin
Publication Date: 2009-04-21
Publication Date (W3CDTF): 2009-04-21
Periodical title: Advances in Knoeledge Didcovery and Data Mining, Proceedings
No. or year of volume/issue: 5476
Volume: 5476
Pages: 839-848
ISSN (Periodical Title): ISSN : 0302-9743
Text Language Code: eng
Subject Heading: k-Dominant Skyline
Domination Power
Sort-Filtering
NDC: 000
Target Audience: 一般
Note (General): type:text
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.
Format (IMT): application/pdf
Source: http://ir.lib.hiroshima-u.ac.jp/files/public/2/28867/20141016165538821247/PAKDD_2009_839.pdf
http://ir.lib.hiroshima-u.ac.jp/files/public/2/28867/20141016165538821247/PAKDD_2009_839.pdf
Access Restrictions: 限定公開
Related Material: The original publication is available at www.springerlink.com
http://dx.doi.org/10.1007/978-3-642-01307-2_87
Related Material (DOI): 10.1007/978-3-642-01307-2_87
Data Provider (Database): 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）
https://irdb.nii.ac.jp
Original Data Provider (Database): 広島大学 : 広島大学学術情報リポジトリ