Name
Title | ||
|---|---|---|
Achieving high freshness and optimal throughput in CPU-limited execution of multi-join continuous queries |
Abstract | ||
|---|---|---|
Due to high data volumes and unpredictable arrival rates, continuous query systems processing expensive queries in real-time may fail to keep up with the input data streams - resulting in buffer overflow and uncontrolled data loss. We explore join direction adaptation (JDA) to tackle CPU-limited processing of multi-join stream queries. The existing JDA solutions allocate the scarce CPU resources to the most productive half-way join within a single operator. We instead leverage the operator interdependencies to optimize the overall query throughput. We identify result staleness, typically ignored by most state-of-the-art techniques, as a critical issue in CPU-limited processing. It gets further aggravated if throughput optimizing techniques are employed. We establish the novel pathproductivity model and the Freshness predicate. Our proposed JAQPOT approach is the first integrated solution to achieve near optimal query throughput while also guaranteeing freshness satisfiability. JAQPOT runs in quadratic time of the number of streams irrespective of the query plan shape. Our experimental study demonstrates the superiority of JAQPOT in achieving higher throughput than the state-of-the-art JDA strategy while also fulfilling freshness predicates. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1007/978-3-642-24577-0_6 | BNCOD |
Keywords | Field | DocType |
optimal query throughput,multi-join continuous query,higher throughput,continuous query system,expensive query,freshness predicate,cpu-limited execution,throughput optimizing technique,high freshness,query plan shape,optimal throughput,cpu-limited processing,multi-join stream query,overall query throughput | Query throughput,Data mining,Data stream mining,Data loss,Computer science,Satisfiability,Real-time computing,Throughput,Time complexity,Database,Buffer overflow,Query plan | Conference |
Volume | ISSN | Citations |
7051 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 24 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Abhishek Mukherji | 1 | 79 | 6.27 |
| Elke A. Rundensteiner | 2 | 4076 | 700.65 |
| Matthew O. Ward | 3 | 1757 | 189.48 |