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 条
  • [21] Efficient processing of top-k twig queries over probabilistic XML data
    Bo Ning
    Chengfei Liu
    Jeffrey Xu Yu
    World Wide Web, 2013, 16 : 299 - 323
  • [22] Efficient processing of top-k twig queries over probabilistic XML data
    Ning, Bo
    Liu, Chengfei
    Yu, Jeffrey Xu
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2013, 16 (03): : 299 - 323
  • [23] Probabilistic verifiers: Evaluating Constrained Nearest-Neighbor queries over uncertain data
    Cheng, Reynold
    Chen, Jinchuan
    Mokbel, Mohamed
    Chow, Chi-Yin
    2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, : 973 - +
  • [24] Optimization and Execution of Complex Scientific Queries over Uncorrelated Experimental Data
    Fomkin, Ruslan
    Risch, Tore
    SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2009, 5566 : 320 - 338
  • [25] Robust runtime optimization of data transfer in queries over Web Services
    Gounaris, Anastasios
    Yfoulis, Christos
    Sakellariou, Rizos
    Dikaiakos, Marios D.
    2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, : 596 - +
  • [26] Probabilistic clustering of interval data
    Brito, Paula
    Pedro Duarte Silva, A.
    Dias, Jose G.
    INTELLIGENT DATA ANALYSIS, 2015, 19 (02) : 293 - 313
  • [27] Management of interval probabilistic data
    Matteo Magnani
    Danilo Montesi
    Acta Informatica, 2008, 45 : 93 - 130
  • [28] Management of interval probabilistic data
    Magnani, Matteo
    Montesi, Danilo
    ACTA INFORMATICA, 2008, 45 (02) : 93 - 130
  • [29] Uncertain probabilistic range queries on multidimensional data
    Bernad, Jorge
    Bobed, Carlos
    Mena, Eduardo
    INFORMATION SCIENCES, 2020, 537 (334-367) : 334 - 367
  • [30] Uncertain Data Queries Processing in a Probabilistic Framework
    He, Ming
    Du, Yong-ping
    JOURNAL OF COMPUTERS, 2010, 5 (11) : 1663 - 1669
12345