Uncertain Dynamic Skyline Queries for Uncertain Databases

被引:0
|
作者
Yang, ZhiBang [1 ]
Yang, XiaoNiu [1 ]
Zhou, Xu [2 ]
机构
[1] Sci & Technol Commun Informat Secur Control Lab, Jiaxing 314001, Zhejiang, Peoples R China
[2] Jiaxing Univ, Coll Math & Informat Engn, Jiaxing 314001, Zhejiang, Peoples R China
关键词
Data management; dynamic skyline query; parallel algorithm; probabilistic products;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we research the relationship between the probabilistic products and customer preferences, which has not been studied before. In order to find out products which can meet a customer's maximum demand, we present an uncertain dynamic skyline (UDS) query, and propose effective pruning strategies to reduce the search space of the UDS query processing. In addition, effective algorithms are presented by integrating the proposed pruning strategies. Extensive experiments illustrate the efficiency and effectiveness of our proposed algorithms with a variety of experiments settings.
引用
收藏
页码:1797 / 1802
页数:6
相关论文
共 50 条
  • [21] Probabilistic group nearest neighbor queries in uncertain databases
    Lian, Xiang
    Chen, Lei
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2008, 20 (06) : 809 - 824
  • [22] Causality and Responsibility: Probabilistic Queries Revisited in Uncertain Databases
    Lian, Xiang
    Chen, Lei
    [J]. PROCEEDINGS OF THE 22ND ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM'13), 2013, : 349 - 358
  • [23] An efficient scheme for probabilistic skyline queries over distributed uncertain data
    Xiaoyong Li
    Yijie Wang
    Jie Yu
    [J]. Telecommunication Systems, 2015, 60 : 225 - 237
  • [24] SUBSTITUTION: An Efficient Algorithm for Probability Skyline Queries on Discrete Uncertain Data
    Ma, Zhixin
    Zhang, Qiang
    Qi, Wei
    [J]. PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 1927 - 1933
  • [25] An efficient scheme for probabilistic skyline queries over distributed uncertain data
    Li, Xiaoyong
    Wang, Yijie
    Yu, Jie
    [J]. TELECOMMUNICATION SYSTEMS, 2015, 60 (02) : 225 - 237
  • [26] Efficient and Progressive Algorithms for Distributed Skyline Queries over Uncertain Data
    Ding, Xiaofeng
    Jin, Hai
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2012, 24 (08) : 1448 - 1462
  • [27] GDPS: An Efficient Approach for Skyline Queries over Distributed Uncertain Data
    Li, Xiaoyong
    Wang, Yijie
    Li, Xiaoling
    Wang, Xiaowei
    yu, Jie
    [J]. BIG DATA RESEARCH, 2014, 1 : 23 - 36
  • [28] Efficient and Progressive Algorithms for Distributed Skyline Queries over Uncertain Data
    Ding, Xiaofeng
    Jin, Hai
    [J]. 2010 INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS ICDCS 2010, 2010,
  • [29] Continuous Probabilistic Skyline Queries for Uncertain Moving Objects in Road Network
    Pan, Shanliang
    Dong, Yihong
    Cao, Jinfeng
    Chen, Ken
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2014,
  • [30] UC-PSkyline: Probabilistic Skyline Queries Over Uncertain Contexts
    Zhang, Zhiming
    Zheng, Jiping
    Wang, Yongge
    [J]. INTELLIGENT COMPUTING METHODOLOGIES, ICIC 2016, PT III, 2016, 9773 : 616 - 628