• 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