Journal Article10.14778/1454159.1454179
Towards a streaming SQL standard
Namit Jain,Shailendra Mishra,Anand Srinivasan,Johannes Gehrke,Jennifer Widom,Hari Balakrishnan,Uǧur Çetintemel,Mitch Cherniack,Richard Tibbetts,Stan Zdonik +9 more
- 01 Aug 2008
- Vol. 1, Iss: 2, pp 1379-1390
TL;DR: The semantics of SPREAD is described, a unification of two different SQL extensions for streams and its associated semantics that gives the user control over the granularity at which one can express simultaneity.
read more
Abstract: This paper describes a unification of two different SQL extensions for streams and its associated semantics. We use the data models from Oracle and StreamBase as our examples. Oracle uses a time-based execution model while StreamBase uses a tuple-based execution model. Time-based execution provides a way to model simultaneity while tuple-based execution provides a way to react to primitive events as soon as they are seen by the system.The result is a new model that gives the user control over the granularity at which one can express simultaneity. Of course, it is possible to ignore simultaneity altogether. The proposed model captures ordering and simultaneity through partial orders on batches of tuples. The batching and the ordering are encapsulated in and can be modified by means of a powerful new operator that we call SPREAD. This paper describes the semantics of SPREAD and gives several examples of its use.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Storm@twitter
Ankit Toshniwal,Siddarth Taneja,Amit Shukla,Karthik Ramasamy,Jignesh M. Patel,Sanjeev Kulkarni,Jason Jackson,Krishna Gade,Maosong Fu,Jake Donham,Nikunj Bhagat,Sailesh Mittal,Dmitriy Ryaboy +12 more
- 18 Jun 2014
TL;DR: The architecture of Storm and its methods for distributed scale-out and fault-tolerance are described, how queries are executed in Storm is described, and some operational stories based on running Storm at Twitter are presented.
1K
Processing flows of information: From data stream to complex event processing
TL;DR: A general, unifying model is proposed to capture the different aspects of an IFP system and use it to provide a complete and precise classification of the systems and mechanisms proposed so far.
1K
A catalog of stream processing optimizations
TL;DR: A survey of optimizations for stream processing, in a style similar to catalogs of design patterns or refactorings, to help future streaming system builders to stand on the shoulders of giants from not just their own community.
Data Management for the Internet of Things: Design Primitives and Solution
TL;DR: This paper surveys the data management solutions proposed for IoT, and proposes a data management framework for IoT that takes into consideration the discussed design elements and acts as a seed to a comprehensive IoT data management solution.
251
How soccer players would do stream joins
Jens Teubner,Rene Mueller +1 more
- 12 Jun 2011
TL;DR: This work presents handshake join, a way of describing and executing window-based stream joins that is highly amenable to parallelized execution and gives a new intuition of window semantics, which it believes could inspire other stream processing algorithms or ongoing standardization efforts for stream query languages.
References
Aurora: a new model and architecture for data stream management
Daniel J. Abadi,Don Carney,Uğur Çetintemel,Mitch Cherniack,Christian Convey,Sangdon Lee,Michael Stonebraker,Nesime Tatbul,Stan Zdonik +8 more
- 01 Aug 2003
TL;DR: The basic processing model and architecture of Aurora, a new system to manage data streams for monitoring applications, are described and a stream-oriented set of operators are described.
The CQL continuous query language: semantic foundations and query execution
Arvind Arasu,Shivnath Babu,Jennifer Widom +2 more
- 01 Jun 2006
TL;DR: This paper presents the structure of CQL's query execution plans as well as details of the most important components: operators, interoperator queues, synopses, and sharing of components among multiple operators and queries.
High-performance complex event processing over streams
Eugene Wu,Yanlei Diao,Shariq Rizvi +2 more
- 27 Jun 2006
TL;DR: This paper proposes a complex event language that significantly extends existing event languages to meet the needs of a range of RFID-enabled monitoring applications and describes a query plan-based approach to efficiently implementing this language.
•Proceedings Article
Consistent Streaming Through Time: A Vision for Event Stream Processing
Roger Barga,Jonathan Goldstein,Mohamed Ali,Mingsheng Hong +3 more
- 01 Jan 2007
TL;DR: CEDR as discussed by the authors is an event streaming system that embraces a temporal stream model to unify and further enrich query language features, handle imperfections in event delivery, define correctness guarantees, and define operator semantics.