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 条
  • [31] GAGPC: Optimization of multiple continuous queries on data streams
    Suh, Young-Kyoon
    Son, Jin Hyun
    Kim, Myoung Ho
    PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON DATABASES AND APPLICATIONS, 2006, : 215 - +
  • [32] Exploiting k-constraints to reduce memory overhead in continuous queries over data streams
    Babu, S
    Srivastava, U
    Widom, J
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2004, 29 (03): : 545 - 580
  • [33] Approximate processing of massive continuous quantile queries over high-speed data streams
    Lin, XM
    Xu, J
    Zhang, Q
    Lu, HJ
    Yu, JX
    Zhou, XF
    Yuan, YD
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2006, 18 (05) : 683 - 698
  • [34] Frequency operators for condensative queries over data streams
    Ma, LS
    Nutt, W
    ICEBE 2005: IEEE INTERNATIONAL CONFERENCE ON E-BUSINESS ENGINEERING, PROCEEDINGS, 2005, : 518 - 525
  • [35] Load shedding for aggregation queries over data streams
    Babcock, B
    Datar, M
    Motwani, R
    20TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2004, : 350 - 361
  • [36] Multiple ontinuous Queries Evaluation over Data Streams
    Park, Hong Kyu
    Lee, Won Suk
    PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER SCIENCE (ACS'08): RECENT ADVANCES ON APPLIED COMPUTER SCIENCE, 2008, : 346 - +
  • [37] Relational Languages and Data Models for Continuous Queries on Sequences and Data Streams
    Law, Yan-Nei
    Wang, Haixun
    Zaniolo, Carlo
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2011, 36 (02):
  • [38] On the Provenance of Non-Answers to Queries over Extracted Data
    Huang, Jiansheng
    Chen, Ting
    Doan, AnHai
    Naughton, Jeffrey F.
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2008, 1 (01): : 736 - 747
  • [39] Filtering Data Streams for Entity-Based Continuous Queries
    Cheng, Reynold
    Kao, Ben C. M.
    Kwan, Alan
    Prabhakar, Sunil
    Tu, Yi-Cheng
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2010, 22 (02) : 234 - 248
  • [40] A QoS-guaranteeing scheduling algorithm for continuous queries over streams
    Wu, Shanshan
    Lv, Yanfei
    Yu, Ge
    Gu, Yu
    Li, Xiaojing
    ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS, 2007, 4505 : 522 - +
12345