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 条
  • [1] Hypothetical Answers to Continuous Queries Over Data Streams
    Cruz-Filipe, Luis
    Gaspar, Graca
    Nunes, Isabel
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2024, 25 (04)
  • [2] Continuous queries over data streams
    Babu, S
    Widom, J
    SIGMOD RECORD, 2001, 30 (03) : 109 - 120
  • [3] Parallel processing of continuous queries over data streams
    Ali A. Safaei
    Mostafa S. Haghjoo
    Distributed and Parallel Databases, 2010, 28 : 93 - 118
  • [4] Parallel processing of continuous queries over data streams
    Safaei, Ali A.
    Haghjoo, Mostafa S.
    DISTRIBUTED AND PARALLEL DATABASES, 2010, 28 (2-3) : 93 - 118
  • [5] Characterizing memory requirements for queries over continuous data streams
    Arasu, A
    Babcock, B
    Babu, S
    McAlister, J
    Widom, J
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2004, 29 (01): : 162 - 194
  • [6] Load shedding for window queries over continuous data streams
    Kim, Kwang Rak
    Kim, Hyeon Gyu
    Lecture Notes in Electrical Engineering, 2015, 373 : 159 - 164
  • [7] Earliest Deadline Scheduling for Continuous Queries over Data Streams
    Li, Xin
    Jia, Zhiping
    Ma, Li
    Zhang, Ruihua
    Wang, Haiyang
    2009 INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2009, : 57 - +
  • [8] Transformation of continuous aggregation join queries over data streams
    Tran, Tri Minh
    Lee, Byung Suk
    ADVANCES IN SPATIAL AND TEMPORAL DATABASES, PROCEEDINGS, 2007, 4605 : 330 - +
  • [9] Semantic load shedding for prioritized continuous queries over data streams
    Park, J
    Cho, H
    COMPUTER AND INFORMATION SCIENCES - ISCIS 2005, PROCEEDINGS, 2005, 3733 : 813 - 822
  • [10] Prioritized Query Shedding Technique for Continuous Queries Over Data Streams
    Helmy, Yehia M.
    El Zanfaly, Doaa S.
    Othman, Nermin A.
    2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND SYSTEMS (ICCES 2009), 2009, : 418 - 422