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 条
  • [41] Evaluating continuous top-k queries over document streams
    Weixiong Rao
    Lei Chen
    Shudong Chen
    Sasu Tarkoma
    World Wide Web, 2014, 17 : 59 - 83
  • [42] Evaluating continuous top-k queries over document streams
    Rao, Weixiong
    Chen, Lei
    Chen, Shudong
    Tarkoma, Sasu
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2014, 17 (01): : 59 - 83
  • [43] On concurrency control in sliding window queries over data streams
    Golab, Lukasz
    Bijay, Kumar Gaurav
    Ozsu, M. Tamer
    ADVANCES IN DATABASE TECHNOLOGY - EDBT 2006, 2006, 3896 : 608 - 626
  • [44] Optimizing moving queries over moving object data streams
    Lin, Dan
    Cui, Bin
    Yang, Dongqing
    ADVANCES IN DATABASES: CONCEPTS, SYSTEMS AND APPLICATIONS, 2007, 4443 : 563 - +
  • [45] SmartCQL: Semantics to Handle Complex Queries Over Data Streams
    Seshadri, E.
    Tapaswi, Shashikala
    Pattanaik, Manisha
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [46] Efficient monitoring of skyline queries over distributed data streams
    Sun, Shengli
    Huang, Zhenghua
    Zhong, Hao
    Dai, Dongbo
    Liu, Hongbin
    Li, Jinjiu
    KNOWLEDGE AND INFORMATION SYSTEMS, 2010, 25 (03) : 575 - 606
  • [47] Efficient monitoring of skyline queries over distributed data streams
    Shengli Sun
    Zhenghua Huang
    Hao Zhong
    Dongbo Dai
    Hongbin Liu
    Jinjiu Li
    Knowledge and Information Systems, 2010, 25 : 575 - 606
  • [48] Debugging Missing Answers for Spark Queries over Nested Data with Breadcrumb
    Diestelkaemper, Ralf
    Lee, Seokki
    Glavic, Boris
    Herschel, Melanie
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2021, 14 (12): : 2731 - 2734
  • [49] Efficiently processing continuous k-NN queries on data streams
    Boehm, Christian
    Ooi, Beng Chin
    Plant, Claudia
    Yan, Ying
    2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2007, : 131 - +
  • [50] Continuous k Nearest Neighbor Queries over Large-Scale Spatial-Textual Data Streams
    Yang, Rong
    Niu, Baoning
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2020, 9 (11)