Optimization of Queries over Interval Probabilistic Data

被引：0
|
作者：
Magnani, Matteo [1 ]
Montesi, Danilo [1 ]
机构：
[1] Univ Bologna, I-40126 Bologna, Italy
来源：
SCALABLE UNCERTAINTY MANAGEMENT, SUM 2008 | 2008年 / 5291卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper we deal with the logical and physical optimization of select-from-where queries over interval probabilistic data. We present a data model with algebraic equivalences, to be used to verify the equivalence of alternative query plans, and propose and compare different join algorithms over uncertain relations. We also provide a preliminary experimental evaluation of our contributions.
引用
收藏
页码：298 / 311
页数：14
相关论文
共 50 条
  • [41] Probabilistic Reverse Nearest Neighbor Queries on Uncertain Data
    Cheema, Muhammad Aamir
    Lin, Xuemin
    Wang, Wei
    Zhang, Wenjie
    Pei, Jian
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2010, 22 (04) : 550 - 564
  • [42] AuthPDB: Authentication of Probabilistic Queries on Outsourced Uncertain Data
    Zhang, Bo
    Dong, Boxiang
    Sun, Haipei
    Wang, Wendy Hui
    PROCEEDINGS OF THE TENTH ACM CONFERENCE ON DATA AND APPLICATION SECURITY AND PRIVACY, CODASPY 2020, 2020, : 121 - 132
  • [43] Semantics of Ranking Queries for Probabilistic Data and Expected Ranks
    Cormode, Graham
    Li, Feifei
    Yi, Ke
    ICDE: 2009 IEEE 25TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2009, : 305 - 316
  • [44] A survey of queries over uncertain data
    Wang, Yijie
    Li, Xiaoyong
    Li, Xiaoling
    Wang, Yuan
    KNOWLEDGE AND INFORMATION SYSTEMS, 2013, 37 (03) : 485 - 530
  • [45] Continuous queries over data streams
    Babu, S
    Widom, J
    SIGMOD RECORD, 2001, 30 (03) : 109 - 120
  • [46] A survey of queries over uncertain data
    Yijie Wang
    Xiaoyong Li
    Xiaoling Li
    Yuan Wang
    Knowledge and Information Systems, 2013, 37 : 485 - 530
  • [47] Answering skyline queries on probabilistic data using the dominance of probabilistic skyline tuples
    Trieu Minh Nhut Le
    Cao, Jinli
    He, Zhen
    INFORMATION SCIENCES, 2016, 340 : 58 - 85
  • [48] Probabilistic point queries over network-based movements
    Kalay, U
    Kalipsiz, O
    COMPUTER AND INFORMATION SICENCES - ISCIS 2005, PROCEEDINGS, 2005, 3733 : 823 - 832
  • [49] Exploiting Robust Optimization for Interval Probabilistic Bisimulation
    Hahn, Ernst Moritz
    Hashemi, Vahid
    Hermanns, Holger
    Turrini, Andrea
    QUANTITATIVE EVALUATION OF SYSTEMS, QEST 2016, 2016, 9826 : 55 - 71
  • [50] Complex Queries Optimization and Evaluation over Relational and NoSQL Data Stores in Cloud Environments
    Sellami, Rami
    Defude, Bruno
    IEEE TRANSACTIONS ON BIG DATA, 2018, 4 (02) : 217 - 230
12345