Title :
ARGUS: Efficient Scalable Continuous Query Optimization for Large-Volume Data Streams
Author :
Jin, Chun ; Carbonell, Jaime
Author_Institution :
Language Technol. Inst., Carnegie Mellon Univ., Pittsburgh, PA
Abstract :
We present the architecture of ARGUS, a stream processing system implemented atop commercial DBMSs to support large-scale complex continuous queries over data streams. ARGUS supports incremental operator evaluation and incremental multi-query plan optimization as new queries arrive. The latter is done to a degree well beyond the previous state-of-the-art via a suite of techniques such as query-algebra canonicalization, indexing, and searching, and topological query network optimization with join order optimization, conditional materialization, minimal column projection, and transitivity inference. Building on top of a DBMS, the system provides a value-adding package to the existing database applications where the needs of stream processing become increasingly demanding. Compared to directly running the continuous queries on the DBMS, ARGUS achieves well over a 100-fold improvement in performance
Keywords :
query processing; very large databases; ARGUS architecture; DBMS; database management systems; incremental multiquery plan optimization; incremental operator evaluation; large-scale complex continuous queries; large-volume data stream processing system; query optimization; Aggregates; Algebra; Computer architecture; Computer science; Databases; Indexing; Large-scale systems; Packaging; Prototypes; Query processing;
Conference_Titel :
Database Engineering and Applications Symposium, 2006. IDEAS '06. 10th International
Conference_Location :
Delhi
Print_ISBN :
0-7695-2577-6
DOI :
10.1109/IDEAS.2006.11