TY - GEN
T1 - Runtime-efficient approach for multiple continuous filtering in XML message brokers
AU - Lee, Hyunho
AU - Lee, Wonsuk
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=38149061900&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38149061900&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-69507-3_64
DO - 10.1007/978-3-540-69507-3_64
M3 - Conference contribution
AN - SCOPUS:38149061900
SN - 9783540695066
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 738
EP - 749
BT - SOFSEM 2007
PB - Springer Verlag
T2 - 33rd Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2007
Y2 - 20 January 2007 through 26 January 2007
ER -