DocumentCode
2973602
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
fYear
2006
fDate
Dec. 2006
Firstpage
256
Lastpage
262
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Database Engineering and Applications Symposium, 2006. IDEAS '06. 10th International
Conference_Location
Delhi
ISSN
1098-8068
Print_ISBN
0-7695-2577-6
Type
conf
DOI
10.1109/IDEAS.2006.11
Filename
4041627
Link To Document