An Abstract Semantics and Concrete Language for Continuous ：一个抽象的语义和具体语言的连续.pptVIP

An Abstract Semantics and Concrete Language for ContinuousQueries over Streams and Relations Presenter: Liyan Zhang Presentation of ICS 224 * outline Introduction Related Work Running Example Streams and Relations Modeling the Running Example Mapping Operators Abstract Semantics Relation-to-Stream Operators Example Concrete Query Language Window Specification Language Syntactic Shortcuts and Defaults Example Queries Discussion Conclusion * What is CQL? SQL -- Structured Query Language CQL -- Continuous Query Language Interest in query processing over data streams E.g., computer network traffic, phone conversations, ATM transactions, web searches, and sensor data simple queries----easy to handle using SQL take a relational query language replace references to relations with references to streams register the query with the stream processor wait for answers to arrive Complex queries----difficulties aggregation, subqueries, windowing constructs, relations mixedwith streams, S is a stream R is a relation [Rows 5] specifies a sliding window one-time queries over stored data sets Continuous query over continuously arriving data * How to define CQL? Define abstract semantics based on components any relational query language any window specification language a set of relation-to-stream operators Define Concrete language that instantiates the abstract semantics several goals in mind: exploit well-understood relational semantics wanted queries performing simple tasks to be easy and compact to write wanted to enable new transformations specific to streams contributions of this paper: formalize streams, updateable relations, and their Interrelationship define an abstract semantics for continuous queries propose a concrete language, CQL (Continuous Query Language) consider two issues: exploiting CQL equivalences for query-rewrite optimization, Dealing with time-related issues * outline Introduction Related Work Running Example Stream