High-Volume Continuous XPath Querying in XML Message Brokers

Hyunho LEE
Wonsuk LEE

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E89-D    No.4    pp.1359-1367
Publication Date: 2006/04/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e89-d.4.1359
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Knowledge-Based Software Engineering)
Category: 
Keyword: 
XML message broker,  XML stream,  continuous XPath queries,  

Full Text: PDF(1.2MB)>>
Buy this Article


Summary: 
The core technical issue in XML message brokers, which play a key role in exchanging information in ubiquitous environments, is processing a large set of continuous XPath queries over incoming XML streams. In this paper, a new system as an epochal solution for this issue is proposed. The system is designed to minimize the runtime workload of continuous query processing by transforming XPath expressions and XML streams into newly proposed data structures and matching them efficiently. Also, system performances are estimated both in terms of space and time, and verified through a variety of experimental studies, showing that the proposed system is practically linear-scalable and stable in terms of processing a set of XPath queries in a continuous and timely fashion.

open access publishing via