• DocumentCode
    495206
  • Title

    Configuring and Tuning an Environment-Aware Continuous Query Processor

  • Author

    Kosecki, Christopher ; Gomes, Joseph S.

  • Author_Institution
    Dept. of Comput. Sci., Bowie State Univ., Bowie, MD, USA
  • Volume
    5
  • fYear
    2009
  • fDate
    March 31 2009-April 2 2009
  • Firstpage
    211
  • Lastpage
    215
  • Abstract
    Applications operating on streams of data are becoming more prevalent in the computing industry, especially as hardware allows it. Used in areas from security such as packet-sniffing intrusion detection software packages to the financial world attempting to model the stock market to map out future trends, algorithms for processing these unbounded streams are growing in necessity. Traditional database management systems fall short, as they are limited to bounded data. Therefore, stream management systems are required, as well as efficient algorithms. Furthermore, these algorithms must be agile and adaptive. This means that there can be no wasted processing time with overhead, as valuable data may be missed in the process. In this paper, we try to explore tradeoffs between performance and overhead in an effort to fine-tune the adaptivity parameters. Our experimental results show that a re-optimization interval of 1 second and re-optimization threshold of 90% work best in general. We also discovered that Fodp variants perform significantly better than XGreedyJoin under high stress scenario, which was undiscovered in our previous work.
  • Keywords
    database management systems; query processing; tree data structures; Fodp algorithm; XGreedyJoin algorithm; adaptive algorithm; computing industry; data stream management system; database management system; environment-aware continuous query processor; financial world; join tree data structure; packet-sniffing intrusion detection software package; reoptimization threshold; stock market; Application software; Computer industry; Data security; Database systems; Hardware; Intrusion detection; Software algorithms; Software packages; Stock markets; Stress; Continuous Query; Data Streams; Parameter Configuration; Query Optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Information Engineering, 2009 WRI World Congress on
  • Conference_Location
    Los Angeles, CA
  • Print_ISBN
    978-0-7695-3507-4
  • Type

    conf

  • DOI
    10.1109/CSIE.2009.951
  • Filename
    5170527