Condensative Stream Query Language for Data Streams
MetadataShow full item record
In contrast to traditional database queries, a query on stream data is continuous in that it is periodically evaluated over fractions (sliding windows) of the data stream. This introduces challenges beyond those encountered when processing traditional queries. Over a traditional DBMS (Database Management System), the answer to an aggregate query is usually much smaller than the answer to a similar non-aggregate query making query processing condensative. Current proposals for declarative query languages over data streams do not support such condensative processing. Nor is it yet well understood what query constructs and what semantics should be adopted for continuous query languages. In order to make existing stream query languages more expressive, a novel stream query language CSQL (Condensative Stream Query Language) are proposed over a sequence-based stream model (Ma & Nutt 2005). It is shown that the sequence model supports a precise tuple-based semantics that is lacking in previous time-based models, and thereby provides a formal semantics to understand and reason about continuous queries. CSQL supports sliding window operators found in previous languages and processes a declarative semantics that allows one to specify and reason about the di®erent meanings of the frequency by which a query returns answer tuples, which are beyond previous query languages over streams. In addition, a novel condensative stream algebra is dēned by extending an existing stream algebra with a new frequency operator, to capture the condensative property. It is shown that a condensative stream algebra enables the generation of efficient continuous query plans, and can be used to validate query optimisation. Finally, it is shown via an experimental study that the proposed operators are e®ective and efficient in practice.
Showing items related by title, author, creator and subject.
Adaptation of the Value Stream Mapping approach to the design of lean engineer-to-order production systems: A case study Matt, DT (Emerald, 2014)Purpose – The purpose of this research is to examine relevant parts of the case of an Italian steel construction company’s green field plant design process to identify best practice guidelines for the adaptation and use ...
Extension of the Value Stream Mapping approach to the comprehensive design of a lean sheet metal manufacturing system: An industrial case study Matt, DT (2013)This paper reports the practical experiences made with extending the Value Stream Mapping (VSM) approach to the comprehensive design of a lean manufacturing system for the series production of sheet metal cable tray systems. ...
Gray, AJG; Nutt, W (Springer, 2005)In data stream applications, streams typically arise from a geographically distributed collection of producers and may be queried by consumers, which may be distributed as well. In such a setting, a query can be seen as a ...