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
来源：
2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD) | 2015年
关键词：
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 条
  • [41] A Novel Probabilistic Pruning Approach to Speed Up Similarity Queries in Uncertain Databases
    Bernecker, Thomas
    Emrich, Tobias
    Kriegel, Hans-Peter
    Mamoulis, Nikos
    Renz, Matthias
    Zuefle, Andreas
    [J]. IEEE 27TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2011), 2011, : 339 - 350
  • [42] Distributed probabilistic top-k dominating queries over uncertain databases
    Rai, Niranjan
    Lian, Xiang
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2023, 65 (11) : 4939 - 4965
  • [43] Determining the Minimum Scan Scope of UTop-k Queries in Uncertain Databases
    Zhao Zhibin
    Yang, Yu
    Bao Yubin
    Ge, Yu
    [J]. 2013 IEEE 3RD ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL AND INTELLIGENT SYSTEMS (CYBER), 2013, : 247 - 251
  • [44] Range-constrained probabilistic mutual furthest neighbor queries in uncertain databases
    Bavi, Kovan
    Lian, Xiang
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2023, 65 (06) : 2375 - 2402
  • [45] Range-constrained probabilistic mutual furthest neighbor queries in uncertain databases
    Kovan Bavi
    Xiang Lian
    [J]. Knowledge and Information Systems, 2023, 65 : 2375 - 2402
  • [46] Distributed probabilistic top-k dominating queries over uncertain databases
    Niranjan Rai
    Xiang Lian
    [J]. Knowledge and Information Systems, 2023, 65 : 4939 - 4965
  • [47] Probabilistic Aggregate Skyline Join Queries: Skylines with Aggregate Operations over Existentially Uncertain Relations
    Bhattacharya, Arnab
    Awate, Shrikant
    [J]. PROCEEDINGS OF THE 27TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, 2015,
  • [48] Caching dynamic skyline queries
    Sacharidis, Dimitris
    Bouros, Panagiotis
    Sellis, Timos
    [J]. SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2008, 5069 : 455 - 472
  • [49] Parallelizing skyline queries over uncertain data streams with sliding window partitioning and grid index
    Li, Xiaoyong
    Wang, Yijie
    Li, Xiaoling
    Wang, Yuan
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2014, 41 (02) : 277 - 309
  • [50] Parallelizing skyline queries over uncertain data streams with sliding window partitioning and grid index
    Xiaoyong Li
    Yijie Wang
    Xiaoling Li
    Yuan Wang
    [J]. Knowledge and Information Systems, 2014, 41 : 277 - 309
12345