Publish/Subscribe Driven Matching Algorithm

The characteristics of publish/subscribe technology are of asynchronism and loosely coupled. This phenomenon makes producers and consumers are de-communicated in temporal and spatial domains during processing. It requires develop a dynamic integration in today’s large-scale, distributed information system. This paper introduces a Semantic Integration Data Model (SIDM) for publish/subscribe systems, within which model subscription module is designed. The model contains a matching algorithm which combines both publishing-driven and subscription-driven matching algorithms. Our experiments show that this matching algorithm has high efficiency for matching.

[1]  Michael J. Franklin,et al.  Efficient Filtering of XML Documents for Selective Dissemination of Information , 2000, VLDB.

[2]  Rajeev Rastogi,et al.  Efficient filtering of XML documents with XPath expressions , 2002, Proceedings 18th International Conference on Data Engineering.

[3]  Jian-Gang Ma.  Underlying Techniques for Large-Scale Distributed Computing Oriented Publish/Subscribe System , 2006 .

[4]  Dan Brickley,et al.  Resource Description Framework (RDF) Model and Syntax Specification , 2002 .

[5]  Ma Jian,et al.  Underlying Techniques for Large-Scale Distributed Computing Oriented Publish/Subscribe System , 2006 .

[6]  Xu Gang.  Survey on the Core Techniques of Distributed Application Integration , 2005 .

[7]  Yue Li-hua.  Smallest Set of 2-D Topological Spatial Relationship and Its Implementation in Spatiotemporal Data Model , 2004 .

[8]  Wu Yong-zhong.  Research on Web Data Model Oriented to XML , 2005 .

[9]  Geraldine Fitzpatrick,et al.  Supporting Public Availability and Accessibility with Elvin: Experiences and Reflections , 2002, Computer Supported Cooperative Work (CSCW).

[10]  David S. Rosenblum,et al.  Design and evaluation of a wide-area event notification service , 2001, TOCS.

[11]  Marcos K. Aguilera,et al.  Matching events in a content-based subscription system , 1999, PODC '99.

[12]  Dennis Shasha,et al.  WebFilter: A High-throughput XML-based Publish and Subscribe System , 2001, VLDB.

[13]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[14]  Song Zheng.  Data Model Support Distributed System Integration , 2009 .

[15]  Fu Xiang-jun.  Research on product information model based on Ontology and Semantic Web , 2004 .

[16]  Alfonso Fuggetta,et al.  The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS , 2001, IEEE Trans. Software Eng..

[17]  He Zhen.  A Data Model for XML Database , 2006 .

[18]  Wang Ning.  Query Decomposition and Optimization in Heterogeneous Data Integration System , 2000 .

[19]  Luo Yingwei,et al.  Information and Services Integrating and Scheduling Model for Event Handling , 2006 .

[20]  Wang Ning.  A Data Model and Algebra for Object Integration Based on a Rooted Connected Directed Graph , 1998 .

[21]  Rycharde Hawkes,et al.  Distributed Virtual Environments and VRML: An Event-Based Architecture , 1998, Comput. Networks.