Paper Info
Title
An efficient subscription routing algorithm for scalable XML-based publish/subscribe systems
Abstract
XML-based publish/subscribe systems have gained popularity as one of the newly emerging communication paradigms. As the number of clients has increased, the concept of the scalability has become the most important factor in the distributed information processing. In this paper, we propose an efficient subscription routing algorithm as a part of efforts to achieve scalability, with subscriptions especially expressed in XPath patterns. We first discuss that the homomorphism relationship among XPath patterns can be utilized for routing XPath patterns. Then, we develop a lattice data structure called the partially ordered set of XPath patterns which is abbreviated as POX and its corresponding algorithm for efficiently maintaining homomorphism relationships. Finally, we present performance evaluation results which validate our algorithm with respect to system performance and scalability.
Year
DOI
Venue
2006
10.1016/j.jss.2006.03.039
Journal of Systems and Software
Keywords
Field
DocType
homomorphism relationship,subscription routing algorithm,communication paradigm,efficient subscription,corresponding algorithm,publish/subscribe system,present performance evaluation result,important factor,homomorphism,system performance,information processing,xpath pattern,lattice data structure,xpath,partially ordered set,data structure
Publication,Data structure,Information processing,XML,Computer science,Theoretical computer science,Real-time computing,XPath,Homomorphism,Partially ordered set,Scalability,Distributed computing
Journal
Volume
Issue
ISSN
79
12
The Journal of Systems & Software
Citations 
PageRank 
References 
5
0.48
7
Authors
3
Name
Order
Citations
PageRank
yoo s yoo sanghyun150.48
Jin Hyun Son221718.21
Myoung Ho Kim31040273.40