Hypothetical Answers to Continuous Queries over Data Streams

被引:0
|
作者
Cruz-Filipe, Luis [1 ]
Gaspar, Graca [2 ]
Nunes, Isabel [2 ]
机构
[1] Univ Southern Denmark, Dept Math & Comp Sci, Odense, Denmark
[2] Univ Lisbon, Fac Sci, BioISI Biosyst & Integrat Sci Inst, Lisbon, Portugal
来源
THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE | 2020年 / 34卷
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Continuous queries over data streams often delay answers until some relevant input arrives through the data stream. These delays may turn answers, when they arrive, obsolete to users who sometimes have to make decisions with no help whatsoever. Therefore, it can be useful to provide hypothetical answers - "given the current information, it is possible that X will become true at time t" - instead of no information at all. In this paper we present a semantics for queries and corresponding answers that covers such hypothetical answers, together with an online algorithm for updating the set of facts that are consistent with the currently available information.
引用
收藏
页码:2798 / 2805
页数:8
相关论文
共 50 条
  • [21] Skyline queries over incomplete data streams
    Weilong Ren
    Xiang Lian
    Kambiz Ghazinour
    The VLDB Journal, 2019, 28 : 961 - 985
  • [22] Skyline queries over incomplete data streams
    Ren, Weilong
    Lian, Xiang
    Ghazinour, Kambiz
    VLDB JOURNAL, 2019, 28 (06): : 961 - 985
  • [23] Continuous Monitoring of Top-k Dominating Queries over Uncertain Data Streams
    Li, Guohui
    Luo, Changyin
    Li, Jianjun
    WEB INFORMATION SYSTEMS ENGINEERING - WISE 2014, PT I, 2014, 8786 : 244 - 255
  • [24] A chaos-based predictive algorithm for continuous aggregate queries over data streams
    Yu, Yaxin
    Wang, Guoren
    Chen, Can
    Fu, Chong
    FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 3, PROCEEDINGS, 2007, : 391 - +
  • [25] Chaos-based predictive algorithm for continuous aggregate queries over data streams
    Yu, Ya-Xin
    Wang, Guo-Ren
    Chen, Can
    Fu, Chong
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2007, 28 (08): : 1105 - 1108
  • [26] Dynamic Count-Min Sketch for Analytical Queries over Continuous Data Streams
    Zhu, Xiaobo
    Wu, Guangjun
    Zhang, Hong
    Wang, Shupeng
    Ma, Bingnan
    2018 IEEE 25TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2018, : 225 - 234
  • [27] Parallel Continuous Preference Queries over Out-of-Order and Bursty Data Streams
    Mencagli, Gabriele
    Torquati, Massimo
    Danelutto, Marco
    De Matteis, Tiziano
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (09) : 2608 - 2624
  • [28] A Multicore Parallelization of Continuous Skyline Queries on Data Streams
    De Matteis, Tiziano
    Di Girolamo, Salvatore
    Mencagli, Gabriele
    EURO-PAR 2015: PARALLEL PROCESSING, 2015, 9233 : 402 - 413
  • [29] Supporting sliding window queries for continuous data streams
    Qiao, L
    Agrawal, D
    El Abbadi, A
    SSDBM 2002: 15TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, 2003, : 85 - 94
  • [30] Proactive Policy for Efficiently Updating Join Views on Continuous Queries Over Data Streams and Linked Data
    Chun, Sejin
    Jung, Jooik
    Lee, Kyong-Ho
    IEEE ACCESS, 2019, 7 : 86226 - 86241