期刊
INFORMATION SCIENCES
卷 361, 期 -, 页码 14-28出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2016.04.048
关键词
Skyline queries; Incomplete data; Dominance; Incomparability; Intransitivity; Cyclicity
资金
- National Research Foundation of Korea (NRF) - Korea government (MSIP) [2015R1A5A7036384, 2015R1C1A1A01055442]
- Hankuk University of Foreign Studies Research Fund
- National Research Foundation of Korea [2015R1A5A7036384, 2015R1C1A1A01055442] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
Skyline queries have been widely used as an attractive operator in multi-criteria decision making applications. Because of the intuitive notion of skyline queries, many skyline algorithms have been developed in various data settings. However, most of the skyline algorithms rely on the assumption of completeness, i.e., all values of points are known. In many cases, because this assumption does not hold, conventional skyline algorithms cannot be applied. To handle incomplete data, existing work redefines the dominance notion by using the common subspace between points. However, it can incur too many pairwise comparisons over incomplete data. To address this problem, we first propose a new sorting-based bucket skyline algorithm using two optimization techniques: bucket- and point-level orders. In case that too few or no skyline points exist over incomplete data, we develop a novel skyline ranking method that adjusts two user-specific parameters for retrieving meaningful skyline points. Lastly, we empirically evaluate the efficiency and effectiveness of our proposed algorithms over both synthetic and real-life datasets. (C) 2016 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据