| Available via | http://dbpubs.stanford.edu/pub/2003-78 |
|
Submitted on |
17th of February 2004 |
|
Author |
Babu, Shivnath; Widom, Jennifer |
|
Title |
StreaMon: An Adaptive Engine for Stream Query Processing |
|
Date of publication |
2003 |
|
Published in |
Demonstration Proposal in ACM SIGMOD 2004 Conference, Paris, France |
|
Citation |
Babu, Shivnath; Widom, Jennifer. StreaMon: An Adaptive Engine for Stream Query Processing, Demonstration Proposal in ACM SIGMOD 2004 Conference, Paris, France |
|
Number of pages |
2 |
|
Language |
English |
|
Project |
STREAM |
|
Type |
Conference or Journal Paper |
|
Subject group |
Data Streams; Query processing; Miscellaneous |
|
Abstract |
StreaMon is the adaptive query processing engine of the
STREAM prototype Data Stream Management System (DSMS).
A fundamental challenge in many DSMS applications
(e.g., network monitoring, financial monitoring over stock tickers,
sensor processing) is that conditions may vary significantly over
time. Since queries in these systems are usually long-running, or
continuous, it is important to consider
adaptive approaches to query processing. Without adaptivity,
performance may drop drastically as stream data and arrival
characteristics, query loads, and system conditions change over time.
StreaMon uses several techniques to support adaptive query processing.
We demonstrate
three of them:
-
Reducing run-time memory requirements for continuous queries by
exploiting stream data and arrival patterns.
-
Adaptive join ordering for pipelined multiway stream joins, with
strong quality guarantees.
-
Placing subresult caches adaptively in pipelined multiway stream joins
to avoid recomputation of intermediate results.
|
| Fulltext source |
Postscript (ps, ps.gz, ps.zip)
PDF (pdf, pdf.gz, pdf.zip)
| Management of the document by | rwesley@stanford.edu
| |