Adaptive two-level optimization for selection predicates of multiple continuous queriesReport as inadecuate

Adaptive two-level optimization for selection predicates of multiple continuous queries - Download this document for free, or read online. Document in PDF available to download.

Journal of Intelligent Information Systems

, Volume 39, Issue 2, pp 317–334

First Online: 22 January 2012Received: 01 April 2011Revised: 30 November 2011Accepted: 05 December 2011


A data stream is a massive unbounded sequence of data elements continuously generated at a rapid rate. Query processing for such a data stream should also be continuous and rapid, which requires strict time and space constraints. In order to guarantee these constraints, we have proposed a new scheme called an Attribute Selection Construct ASC for an attribute of a data stream in our previous study Lee and Lee, Information Sciences 178:2416–2432, 2008. As its optimization technique, this paper proposes the new strategy that determines the evaluation order of multiple ASC’s for a given query set at two different levels—macro and micro levels. Based on the two levels, it also proposes two different strategies—macro-sequence and hybrid-sequence—that find the optimized full evaluation sequence of all the ASC’s. In addition, it provides the adaptive strategy that periodically rearranges the evaluation sequence of multiple ASC’s. The performance of the proposed technique is verified by a series of experiments.

KeywordsData stream Multiple continuous queries Selection predicate ASC Macro level Micro level Macro sequence Hybrid sequence Adaptive optimization  Download fulltext PDF

Author: Hyun-Ho Lee - Won-Suk Lee


Related documents