|
Published Articles >> Table of Contents >> Abstract
IEEE International Conference on e-Business Engineering (ICEBE'05)
pp. 518-526
Frequency Operators for Condensative Queries over Data Streams
Lisha Ma, Heriot-Watt University, Edinburgh, United Kingdom
Werner Nutt, Heriot-Watt University, Edinburgh, United Kingdom
Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICEBE.2005.68
Send link to a friend
| Abstract |
|
Over a traditional Database Management System
(DBMS), the answer to an aggregate query is usually much
smaller than the answer to a similar non-aggregate query.
Therefore, we call such a query "condensative". Current
proposals for declarative query languages over data
streams do not support such condensative querying.
In order to make existing stream query languages more
expressive so that they enable a user both, to state more
intuitively interesting queries, and to support condensative
querying, we propose a new data stream model, referred to
as the sequence model, and an extension to SQL-like query
languages by operators that allows one to specify the frequency
by which a query returns answer tuples. We show
that such frequency operators allow one to express sampling
over streams. If combined with existing sliding window
operators, they support queries with "jumping windows".
We show with a number of examples from a sensor monitoring
application how complex queries can be elegantly
formulated in a stream query language with frequency operators.
|
Additional Information
|
Citation:
Lisha Ma, Werner Nutt,
"Frequency Operators for Condensative Queries over Data Streams,"
icebe,
pp. 518-526,
IEEE International Conference on e-Business Engineering (ICEBE'05),
2005
|
|