A Double-Index-Based k-Dominant Skyline Algorithm for Incomplete Data Stream

被引：0
|
作者：
Ma, Zhixin [1 ]
Zhang, Kai [1 ]
Wang, Shaoliang [1 ]
Yu, Chaojie [1 ]
机构：
[1] Lanzhou Univ, Sch Informat Sci & Engn, Lanzhou 730000, Gansu, Peoples R China
来源：
PROCEEDINGS OF 2013 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS) | 2012年
关键词：
sliding window; incomplete data stream; k-dominant skyline; COMPUTATION;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Since the multi-criteria decision support applications is playing an important role, skyline query in the field of data mining has been an important research field in recent years. But with the increase of the dimension, mutual domination of data becomes weaker. The existing k-dominant skyline algorithms need to be improved in the efficiency of time and space complexity. We propose a double-index-based k-dominant skyline algorithm for incomplete data stream. Experimental evidence shows that the proposed algorithm is superior to other similar algorithms in efficiency and performance.
引用
收藏
页码：750 / 753
页数：4
相关论文
共 50 条
  • [1] An index based efficient k-dominant skyline algorithm
    Yin J.
    Yao S.-Y.
    Xue S.-E.
    Yang W.-X.
    Liu Y.-B.
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2010, 33 (07): : 1236 - 1245
  • [2] k-dominant skyline queries on incomplete data
    Miao, Xiaoye
    Gao, Yunjun
    Chen, Gang
    Zhang, Tianyi
    [J]. INFORMATION SCIENCES, 2016, 367 : 990 - 1011
  • [3] An Algorithm to Update k-dominant Skyline
    Dong, Lei-gang
    Cui, Xiao-wei
    [J]. PROGRESS IN MECHATRONICS AND INFORMATION TECHNOLOGY, PTS 1 AND 2, 2014, 462-463 : 944 - 948
  • [4] Efficient k-dominant skyline query over incomplete data using MapReduce
    Linlin DING
    Shu WANG
    Baoyan SONG
    [J]. Frontiers of Computer Science, 2021, (04) : 157 - 170
  • [5] Efficient k-dominant skyline query over incomplete data using MapReduce
    Linlin Ding
    Shu Wang
    Baoyan Song
    [J]. Frontiers of Computer Science, 2021, 15
  • [6] Efficient k-dominant skyline query over incomplete data using MapReduce
    Ding, Linlin
    Wang, Shu
    Song, Baoyan
    [J]. FRONTIERS OF COMPUTER SCIENCE, 2021, 15 (04)
  • [7] k-dominant Skyline query algorithm for dynamic datasets
    Zheng, Zhiyun
    Ruan, Ke
    Yu, Mengyao
    Zhang, Xingjin
    Wang, Ning
    Li, Dun
    [J]. FRONTIERS OF COMPUTER SCIENCE, 2021, 15 (01)
  • [8] k-dominant Skyline query algorithm for dynamic datasets
    Zhiyun ZHENG
    Ke RUAN
    Mengyao YU
    Xingjin ZHANG
    Ning WANG
    Dun LI
    [J]. Frontiers of Computer Science, 2021, (01) : 211 - 219
  • [9] k-dominant Skyline query algorithm for dynamic datasets
    Zhiyun Zheng
    Ke Ruan
    Mengyao Yu
    Xingjin Zhang
    Ning Wang
    Dun Li
    [J]. Frontiers of Computer Science, 2021, 15
  • [10] Distributed k-dominant Skyline Queries
    Zaman, Asif
    Islam, Md. Mahbubul
    Siddique, Md. Anisuzzaman
    Morimoto, Yasuhiko
    [J]. 2012 15TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT), 2012, : 569 - 574
12345