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

  • Authors:
  • Hyun-Ho Lee;Won-Suk Lee

  • Affiliations:
  • Anyang Technical College, Division of Computer Information, San39-1 Anyang3-Dong Manan-Gu Anyang-Si, Gyeonggi-Do, South Korea;Yonsei University, Department of Computer Science, 134 Sedaemoongu Shinchondong, Seoul, South Korea

  • Venue:
  • Knowledge and Information Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.