Consistent collective evaluation of multiple continuous queries for filtering heterogeneous data streams

Hyun Ho Lee, Won Suk Lee

Research output: Contribution to journalArticle

6 Citations (Scopus)


Query processing for a data stream should also be continuous and rapid. This article proposes a novel approach for consistent collective evaluation of multiple continuous queries for filtering two different types of data streams: a relational stream and an XML stream. The proposed approach commonly provides region-based selection constructs: an attribute selection construct for relational queries and a path selection construct for XPath queries. Both collectively evaluate the selection predicates of the same attribute (path), based on the precomputed matching results of the queries in each of the disjoint regions divided by the selection predicates. The performance experiments show that the proposed approach is practically more efficient and stable than other approaches at run-time.

Original languageEnglish
Pages (from-to)185-210
Number of pages26
JournalKnowledge and Information Systems
Issue number2
Publication statusPublished - 2010 Feb 1


All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Human-Computer Interaction
  • Hardware and Architecture
  • Artificial Intelligence

Cite this