Adaptive two-level optimization for selection predicates of multiple continuous queries

Hyun Ho Lee, Won Suk Lee

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)317-334
Number of pages18
JournalJournal of Intelligent Information Systems
Volume39
Issue number2
DOIs
Publication statusPublished - 2012 Oct 1

Fingerprint

Macros
Information science
Query processing
Experiments

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence

Cite this

@article{bb2c210bdef44d90b4c7b638482d7c02,
title = "Adaptive two-level optimization for selection predicates of multiple continuous queries",
abstract = "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.",
author = "Lee, {Hyun Ho} and Lee, {Won Suk}",
year = "2012",
month = "10",
day = "1",
doi = "10.1007/s10844-011-0192-1",
language = "English",
volume = "39",
pages = "317--334",
journal = "Journal of Intelligent Information Systems",
issn = "0925-9902",
publisher = "Springer Netherlands",
number = "2",

}

Adaptive two-level optimization for selection predicates of multiple continuous queries. / Lee, Hyun Ho; Lee, Won Suk.

In: Journal of Intelligent Information Systems, Vol. 39, No. 2, 01.10.2012, p. 317-334.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Adaptive two-level optimization for selection predicates of multiple continuous queries

AU - Lee, Hyun Ho

AU - Lee, Won Suk

PY - 2012/10/1

Y1 - 2012/10/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84868620365&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84868620365&partnerID=8YFLogxK

U2 - 10.1007/s10844-011-0192-1

DO - 10.1007/s10844-011-0192-1

M3 - Article

AN - SCOPUS:84868620365

VL - 39

SP - 317

EP - 334

JO - Journal of Intelligent Information Systems

JF - Journal of Intelligent Information Systems

SN - 0925-9902

IS - 2

ER -