Abstract
Expressiveness and matching efficiency are two key design goals of publish/subscribe systems. In this paper, we introduce the Semantic Web technologies into the publish/subscribe system and propose an ontology-based publish/subscribe (OPS) system. The system can make use of the semantic of events to match events with subscriptions, and can support events with complex data structure (such as graph structure). An efficient matching algorithm is proposed for the OPS system, which can match events with subscriptions in a speed much higher than conventional graph matching algorithms. Therefore, the main contribution of our work is that it greatly improves the expressiveness of the publish/subscribe system without the sacrifice of matching efficiency.
This work was supported by the National Grand Fundamental Research 973 Program of China under Grant No. 2002CB312005; the National Hi-Tech Research and Development 863 Program of China under Grant No. 2001AA113010; and the National Natural Science Foundation of China under Grant No. 60173023.
Chapter PDF
References
Eugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.-M.: The many faces of publish/ subscribe. ACM Computing Surveys 35(2), 114–131 (2003)
Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Achieving scalability and expressiveness in an Internet-scale event notification service. In: 19th ACM Symposium on Principles of Distributed Computing (2000)
Lassila, O., Swick, R.R.: Resource Description Framework (RDF) Model and Syntax Specification (1999), http://www.w3.org/TR/1999/REC-rdf-syntax-19990222/
Berners-Lee, T.: Using XML for Data (2001), http://www.w3.org/DesignIssues/XML-Semantics.html
IBM: Internet Application Development with MQSeries and Java. Vervante Corporate Publishing (1997)
Carzaniga, Rosenblum, D.S., Wolf, A.L.: Design and evaluation of a wide-area event notication service. ACM Trans. on Computer Systems 19(3), 332–383 (2001)
Aguilera, M.K., Strom, R.E., Sturman, D.C., Astley, M., Chandra, T.D.: Matching events in a content-based subscription system. In: Proceedings of the Eighteenth ACM Symposium on Principles of Distributed Computing, pp. 53–61 (1999)
Cugola, G., Nitto, E.D., Fuggetta, A.: The JEDI event-based infrastructure and its application to the development of the OPSS WFMS. IEEE Trans. on Software Engineering 27(9), 827–850 (2001)
Altinel, M., Franklin, M.J.: Efficient Filtering of XML Documents for Selective Dissemination of Information. In: Proceedings of 26th International Conference on Very Large Data Bases, pp. 53–64 (2000)
Chan, C.-Y., Felber, P., Garofalakis, M., Rastogi, R.: Efficient Filtering of XML Documents with XPath Expressions. The VLDB Journal 11(4), 354–379 (2002)
Pereira, J., Fabret, F., Llirbat, F., Jacobsen, H.-A., Shasha, D.: WebFilter: A High Throughput XML-based Publish and Subscribe System. In: Proceedings of 27th International Conference on Very Large Data Bases, pp. 723–724 (2001)
Petrovic, M., Burcea, I., Jacobsen, H.-A.: S-ToPSS: Semantic Toronto Publish/Subscribe System. In: Proceedings of 29th International Conference on Very Large Data Bases, pp. 1101–1104 (2003)
Cilia, M., Bornhoevd, C., Buchmann, A.P.: CREAM: An Infrastructure for Distributed, Heterogeneous Event-based Applications. In: Proceedings of the International Conference on Cooperative Information Systems, pp. 482–502 (2003)
Ullmann, J.R.: An Algorithm for Subgraph Isomorphism. Journal of the ACM 23(1), 31–42 (1976)
Haralick, R.M., Elliot, G.L.: Increasing Tree Search Efficiency for Constraint Satisfaction Problems. Artificial Intelligence 14, 263–313 (1980)
Blake, R.E.: Partitioning Graph Matching with Constraints. Pattern Recognition 27(3), 439–446 (1994)
Sossa, H., Horaud, R.: Model Indexing: The Graph-Hashing Approach. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 811–814 (1992)
Sengupta, K., Boyer, K.L.: Organizing Large Structural Modelbases. IEEE Trans. on Pattern Analysis and Machine Intelligence 17(4) (1995)
Messmer, B.T., Bunke, H.: Efficient Subgraph Isomorphism Detection: A Decomposition Approach. IEEE Trans. on Knowledge and Data Engineering 12(2), 307–323 (2000)
Harmelen, F.V., Patel-Schneider, P.F., Horrocks, I.: Reference description of the DAML+OIL (March 2001) ontology markup language (2001), http://www.daml.org/2001/03/reference
Gruber, T.R.: A translation approach to portable ontologies. Knowledge Acquisition 5(2), 199–220 (1993)
Miller, L., Seaborne, A., Reggiori, A.: Three Implementations of SquishQL, a simple RDF Query Language. In: Proceedings of the First International Semantic Web Conference, pp. 423–435 (2002)
HP Labs: RDQL: RDF Data Query Language, http://www.hpl.hp.com/semweb/rdql.htm
Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: A Declarative Query Language for RDF. In: Proceedings of the Eleventh International World Wide Web Conference, pp. 592–603 (2002)
Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design pattern, elements of reusable object- oriented software. Addison-Wesley, Reading (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 IFIP International Federation for Information Processing
About this paper
Cite this paper
Wang, J., Jin, B., Li, J. (2004). An Ontology-Based Publish/Subscribe System. In: Jacobsen, HA. (eds) Middleware 2004. Middleware 2004. Lecture Notes in Computer Science, vol 3231. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30229-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-30229-2_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23428-9
Online ISBN: 978-3-540-30229-2
eBook Packages: Springer Book Archive