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 条
  • [1] Efficient Evaluation of SUM Queries over Probabilistic Data
    Akbarinia, Reza
    Valduriez, Patrick
    Verger, Guillaume
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2013, 25 (04) : 764 - 775
  • [2] Probabilistic Inverse Ranking Queries over Uncertain Data
    Lian, Xiang
    Chen, Lei
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 2009, 5463 : 35 - 50
  • [3] Probabilistic Convex Hull Queries over Uncertain Data
    Yan, Da
    Zhao, Zhou
    Ng, Wilfred
    Liu, Steven
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2015, 27 (03) : 852 - 865
  • [4] Evaluating Continuous Probabilistic Queries Over Imprecise Sensor Data
    Zhang, Yinuo
    Cheng, Reynold
    Chen, Jinchuan
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PT I, PROCEEDINGS, 2010, 5981 : 535 - +
  • [5] Queries over Unstructured Data: Probabilistic Methods to the Rescue (Keynote)
    Sarawagi, Sunita
    ENABLING REAL-TIME BUSINESS INTELLIGENCE, 2010, 41 : 1 - 13
  • [6] Ontology-mediated Queries over Probabilistic Data via Probabilistic Logic Programming
    van Bremen, Timothy
    Dries, Anton
    Jung, Jean Christoph
    PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM '19), 2019, : 2437 - 2440
  • [7] An efficient scheme for probabilistic skyline queries over distributed uncertain data
    Xiaoyong Li
    Yijie Wang
    Jie Yu
    Telecommunication Systems, 2015, 60 : 225 - 237
  • [8] ProbSky: Efficient Computation of Probabilistic Skyline Queries Over Distributed Data
    Kuo, Ai-Te
    Chen, Haiquan
    Tang, Liang
    Ku, Wei-Shinn
    Qin, Xiao
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (05) : 5173 - 5186
  • [9] An efficient scheme for probabilistic skyline queries over distributed uncertain data
    Li, Xiaoyong
    Wang, Yijie
    Yu, Jie
    TELECOMMUNICATION SYSTEMS, 2015, 60 (02) : 225 - 237
  • [10] Probabilistic optimization of Top N queries
    Donjerkovic, D
    Ramakrishnan, R
    PROCEEDINGS OF THE TWENTY-FIFTH INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, 1999, : 411 - 422
12345