Runtime-Efficient Approach for Multiple Continuous Filtering in XML Message Brokers

  • Authors:
  • Hyunho Lee;Wonsuk Lee

  • Affiliations:
  • Department of Computer Science, Yonsei University, 134 Shinchon-dong Sedaemun-gu, Seoul, 120-749, Korea;Department of Computer Science, Yonsei University, 134 Shinchon-dong Sedaemun-gu, Seoul, 120-749, Korea

  • Venue:
  • SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

XML message brokers play a key role in exchanging information in ubiquitous environments. One of their core technical issues is difficulty associated with processing a set of XPath queries for multiple continuous filtering over incoming XML streams. This paper proposes a novel system designed to provide an epochal solution to this problem. The proposed system provides efficient data structures and matching algorithm in order to minimize the runtime workload of continuous filtering over XML streams. Also, the performance of proposed approach is verified through a variety of experiments, including comparisons with YFilter. The proposed approach is practically linear-scalable and stable in terms of processing a set of XPath queries in a continuous and timely fashion. Furthermore, this approach consistently outperforms YFilter, particularly under conditions of low selectivity.