Advanced Search
CS Search Google Search
Subscribers, please login

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

Full Article Text: Download PDF of full textBuy this article

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

Similar Articles

Abstract Contents
Abstract
Citation




Free access to

  • Abstracts
  • Selected PDFs

Electronic subscribers login to:

  • Access HTML/PDFs of full text articles

Subscription information

Get a Web account

Peer Review Notice

Give us Feedback