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
fDate :
March 31 2009-April 2 2009
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;
Conference_Titel :
Computer Science and Information Engineering, 2009 WRI World Congress on
Conference_Location :
Los Angeles, CA
Print_ISBN :
978-0-7695-3507-4
DOI :
10.1109/CSIE.2009.951