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 条
  • [31] Probabilistic spatial queries on existentially uncertain data
    Dai, XY
    Yiu, ML
    Mamoulis, N
    Tao, YF
    Vaitis, M
    ADVANCES IN SPATIAL AND TEMPORAL DATABASES, PROCEEDINGS, 2005, 3633 : 400 - 417
  • [32] Interval Estimation for Aggregate Queries on Incomplete Data
    Zhang, An-Zhen
    Li, Jian-Zhong
    Gao, Hong
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2019, 34 (06) : 1203 - 1216
  • [33] PROBABILISTIC SKYLINE QUERIES OVER UNCERTAIN MOVING OBJECTS
    Ding, Xiaofeng
    Jin, Hai
    Xu, Hui
    Song, Wei
    COMPUTING AND INFORMATICS, 2013, 32 (05) : 987 - 1012
  • [34] Probabilistic skyline queries over uncertain moving objects
    2013, Slovak Academy of Sciences (32)
  • [35] Interval Estimation for Aggregate Queries on Incomplete Data
    An-Zhen Zhang
    Jian-Zhong Li
    Hong Gao
    Journal of Computer Science and Technology, 2019, 34 : 1203 - 1216
  • [36] Towards Efficient and Privacy-Preserving Interval Skyline Queries Over Time Series Data
    Zhang, Songnian
    Ray, Suprio
    Lu, Rongxing
    Zheng, Yandong
    Guan, Yunguo
    Shao, Jun
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2023, 20 (02) : 1348 - 1363
  • [37] Interval-Based Nearest Neighbor Queries Over Sliding Windows from Trajectory Data
    Huang, Yan
    Zhang, Chengyang
    MDM: 2009 10TH INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT, 2009, : 212 - 221
  • [38] Probabilistic assessment on the basis of interval data
    Huyse, L
    Thacker, BH
    APPLICATIONS OF STATISTICS AND PROBABILITY IN CIVIL ENGINEERING, VOLS 1 AND 2, 2003, : 169 - 176
  • [39] Probabilistic assessment on the basis of interval data
    Thacker, Ben H.
    Huyse, Luc J.
    STRUCTURAL ENGINEERING AND MECHANICS, 2007, 25 (03) : 331 - 345
  • [40] Top k probabilistic skyline queries on uncertain data
    Yang, Zhibang
    Li, Kenli
    Zhou, Xu
    Mei, Jing
    Gao, Yunjun
    NEUROCOMPUTING, 2018, 317 : 1 - 14
12345