Filters








7,225 Hits in 5.8 sec

Hypothetical answers to continuous queries over data streams [article]

Luís Cruz-Filipe, Graça Gaspar, Isabel Nunes
2019 arXiv   pre-print
Continuous queries over data streams may suffer from blocking operations and/or unbound wait, which may delay answers until some relevant input arrives through the data stream.  ...  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  ...  This work was partially supported by the Independent Research Fund Denmark, grant DFF-7014-00041, and by UID/MULTI/04046/2019 Research Unit grant from FCT, Portugal (to BioISI).  ... 
arXiv:1905.09610v2 fatcat:zwzi7aa57jgbfjhcrusgckkqoa

Hypothetical Answers to Continuous Queries over Data Streams

Luís Cruz-Filipe, Isabel Nunes, Graça Gaspar
2020 PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE  
Continuous queries over data streams often delay answers until some relevant input arrives through the data stream.  ...  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  ...  This work was partially supported by the Independent Research Fund Denmark, grant DFF-7014-00041, and by UID/MULTI/04046/2019 Research Unit grant from FCT, Portugal (to BioISI).  ... 
doi:10.1609/aaai.v34i03.5668 fatcat:rpxcnzperzfrrpe2fd2pf7uwgy

Load Shedding using Window Aggregation Queries on Data Streams

S. Senthamilarasu, M. Hemalatha
2012 International Journal of Computer Applications  
The processes of extracting knowledge structures for continuous, rapid records are known as the Data Stream Mining.  ...  Distinct to prior methods, our method preserves uniformity of windows all over a query plan, and constantly distributes subsets of the original query responds with insignificant denial in the excellence  ...  Managing and processing streams gives rise to challenges that traditional database systems do not have. An important class of queries over data streams is window aggregate queries.  ... 
doi:10.5120/8598-2362 fatcat:ivcneqj7ezbbpkhe6gh7vdhhyi

Statistical Data Analysis of Continuous Streams Using Stream DSMS

Nadeem Akhtar
2011 International Journal of Database Management Systems  
Several applications involve a transient stream of data which has to be modeled and analyzed continuously.  ...  In this study, we have used a Data Stream Management System tool-Stanford STREAM to model and analyze data from two different application domains-Road Traffic analysis and Habitat Monitoring analysis.  ...  STREAM supports declarative continuous queries over two types of inputs: streams and relations.  ... 
doi:10.5121/ijdms.2011.3206 fatcat:krxd3nuztzgrjdcdjh3gsrgyyq

Data management research at the Knowledge and Database Systems Lab

Timos Sellis, Yannis Vassiliou
2006 SIGMOD record  
We would like to mention here all past and current PhD students who have greatly contributed into making KDBSL  ...  Our aim is to gain expressiveness for a wide range of SPJ continuous queries over streams.  ...  to continuous queries.  ... 
doi:10.1145/1147376.1147389 fatcat:2oytqxfkynamvl6yxza7eanzhi

Real Time Business Performance Monitoring and Analysis Using Metric Network

Pu Huang, Hui Lei, Lipyeow Lim
2006 2006 IEEE International Conference on e-Business Engineering (ICEBE'06)  
Monitoring and analyzing business performance in a continuous manner nowadays is crucial for enterprises to achieve operational excellence, and to better align daily operations with long-term business  ...  To do so, performance measures need to be collected from daily operations and aggregated to construct higher-level Key Performance Indicators (KPIs) in nearly real time.  ...  Existing techniques from query processing and optimization in data streams and continuous queries readily apply.  ... 
doi:10.1109/icebe.2006.84 dblp:conf/icebe/HuangLL06 fatcat:fghhoihx2rdi5lawo2cixtlqpa

Efficient Scheduling of Heterogeneous Continuous Queries

Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs
2006 Very Large Data Bases Conference  
Data Stream Management Systems (DSMS) typically host multiple Continuous Queries (CQ) that process streams of data.  ...  We further discuss how our policies can be efficiently implemented and extended to exploit sharing in optimized multi-query plans and multi-stream CQs.  ...  We would also like to thank Shenoda Guirguis for his help in editing the final version of this paper.  ... 
dblp:conf/vldb/SharafCLP06 fatcat:o7ypv67ntvanrepwtkf5i55h6y

Algorithms for Provisioning Queries and Analytics

Sepehr Assadi, Sanjeev Khanna, Yang Li, Val Tannen, Marc Herbstritt
2016 International Conference on Database Theory  
Given a query, an analyst formulates k hypotheticals, each retaining some of the tuples of a database instance, possibly overlapping, and she wishes to answer the query under scenarios, where a scenario  ...  We say that a query admits compact provisioning if given any database instance and any k hypotheticals, one can create a poly-size (in k) sketch that can then be used to answer the query under any of the  ...  Before continuing, we remark that if hypotheticals are disjoint, the regression query admits compact provisioning for exact answers, and hence the hardness of the problem again lies on the fact that hypotheticals  ... 
doi:10.4230/lipics.icdt.2016.18 dblp:conf/icdt/AssadiKLT16 fatcat:lw7enrlgbbfwtaibni73rjnwgu

Algorithms for Provisioning Queries and Analytics [article]

Sepehr Assadi, Sanjeev Khanna, Yang Li, Val Tannen
2015 arXiv   pre-print
Given a query, an analyst formulates k hypotheticals, each retaining some of the tuples of a database instance, possibly overlapping, and she wishes to answer the query under scenarios, where a scenario  ...  We say that a query admits compact provisioning if given any database instance and any k hypotheticals, one can create a poly-size (in k) sketch that can then be used to answer the query under any of the  ...  Before continuing, we remark that if hypotheticals are disjoint, the regression query admits compact provisioning for exact answers, and hence the hardness of the problem again lies on the fact that hypotheticals  ... 
arXiv:1512.06143v1 fatcat:wh6lvwt3tvc5loz2s5hsiuxnx4

Online summarization of dynamic time series data

Umit Y. Ogras, Hakan Ferhatosmanoglu
2005 The VLDB journal  
Then, we propose online transform-based summarization techniques over data streams that can be updated in constant time and space.  ...  In this paper, we first propose a framework to online summary generation for large-scale and dynamic time series data, such as data streams.  ...  Particularly, we sought answers to the following questions: Continuous Query Unlike one-time queries, continuous queries are issued once and then they run continuously over the database [5] .  ... 
doi:10.1007/s00778-004-0149-x fatcat:dcdyaibydjd6jef2h5ry6pbxxy

A denotational semantics for continuous queries over streams and relations

Arvind Arasu, Jennifer Widom
2004 SIGMOD record  
Acknowledgments We are grateful to Mayur Naik for helpful discussions on the basics of programming language semantics.  ...  Introduction Continuous queries over data streams are an important new class of queries motivated by a number of applications [BBD + 02, Geh03, GO03] , and several languages for continuous queries have  ...  The generic language consists of two data typesstreams and relations-and three classes of operators over these data types: operators that produce a relation from a stream (stream-to-relation), operators  ... 
doi:10.1145/1031570.1031572 fatcat:ljzdkkiz4bbfhmom3n3wopszce

Faster than LASER – Towards Stream Reasoning with Deep Neural Networks [article]

João Ferreira, Diogo Lavado, Ricardo Gonçalves, Matthias Knorr, Ludwig Krippahl, João Leite
2021 arXiv   pre-print
Stream Reasoners aim at bridging this gap between reasoning and stream processing and LASER is such a stream reasoner designed to analyse and perform complex reasoning over streams of data.  ...  Nevertheless, for high levels of data throughput even LASER may be unable to compute answers in a timely fashion.  ...  complex reasoning over streams of data.  ... 
arXiv:2106.08457v1 fatcat:lxhkomuzc5hbpl3w5xlujze5qy

G-OLA

Kai Zeng, Sameer Agarwal, Ankur Dave, Michael Armbrust, Ion Stoica
2015 Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data - SIGMOD '15  
Nearly years ago, Hellerstein, Haas and Wang proposed online aggregation (OLA), a technique that allows users to ( ) observe the progress of a query by showing iteratively re ned approximate answers, and  ...  Using an ad optimization and an A/B testing based scenario, we will enable users to perform real-time data analysis via web-based query consoles and dashboards.  ...  SMM: A data stream management system for knowledge discovery. In ICDE, pages -, . [ ] S. Tirthapura and D. P. Woodruff. A general method for estimating correlated aggregates over a data stream.  ... 
doi:10.1145/2723372.2735381 dblp:conf/sigmod/ZengADAS15 fatcat:a66fy635njbhzopnu6umkodlwu

The CQL continuous query language: semantic foundations and query execution

Arvind Arasu, Shivnath Babu, Jennifer Widom
2005 The VLDB journal  
CQL, a Continuous Query Language, is supported by the STREAM prototype Data Stream Management System at Stanford.  ...  CQL is an expressive SQL-based declarative language for registering continuous queries against streams and updatable relations.  ...  , register the query with the stream processor, and wait for answers to arrive.  ... 
doi:10.1007/s00778-004-0147-z fatcat:nwhuhvwinfcc5fpe4ucppkqon4

Unifying the Processing of XML Streams and Relational Data Streams

Xin Zhou, H. Thakkar, C. Zaniolo
2006 22nd International Conference on Data Engineering (ICDE'06)  
be applied to XML streams.  ...  Many benefits are also gained at the system level, since relational DSMS techniques for load shedding, memory management, query scheduling, approximate query answering, and synopsis maintenance can now  ...  Meanwhile, a parallel line of research is focusing on the design of data stream management systems (DSMSs) that support continuous SQL queries over relational data streams [4, 13, 19, 20] .  ... 
doi:10.1109/icde.2006.165 dblp:conf/icde/ZhouTZ06 fatcat:dmsmnms4hja73igh3rgfq33eqi
« Previous Showing results 1 — 15 out of 7,225 results