Extending Siena to support more expressive and flexible subscriptions

ABSTRACT

This paper defines and discusses the implementation of two novel extensions to the Siena Content-based Network (CBN) to extend it to become a Knowledge-based Network (KBN) thereby increasing the expressiveness and flexibility of its publications and subscription. One extension provides ontological concepts as an additional message attribute type, onto which subsumption relationships, equivalence, type queries and arbitrary ontological subscription filters can be applied. The second extension provides for a bag type to be used that allows bag equivalence, sub-bag and super-bag relationships to be used in subscription filters, possibly composed with any of the Siena subscription operators or the ontological operators previously mentioned. The performance of this KBN implementation has also been explored. However, to maintain scalability and performance it is important that these extensions do not break Siena's subscription aggregation algorithm. We also introduce the necessary covering relationships for the new types and operators and examine the subscription matching overhead resulting from these new types and operators.

REFERENCES

• 1: Antonio Carzaniga , David S. Rosenblum , Alexander L. Wolf, Design and evaluation of a wide-area event notification service, ACM Transactions on Computer Systems (TOCS), v.19 n.3, p.332-383, Aug. 2001 [doi>10.1145/380749.380767]
• 2: Segall, B., Arnold, D., Boot, J., Henderson, M., Phelps, T., "Content-Based Routing in Elvin4", in Proc. AUUG2K, Canberra 2000.
• 3: Peter R. Pietzuch , Jean Bacon, Peer-to-peer overlay broker networks in an event-based middleware, Proceedings of the 2nd international workshop on Distributed event-based systems, June 08-08, 2003, San Diego, California [doi>10.1145/966618.966628]
• 4: Gero Mühl , Ludger Fiege , Peter Pietzuch, Distributed Event-Based Systems, Springer-Verlag New York, Inc., Secaucus, NJ, 2006
• 5: Carzaniga, A., "Siena - Software", http://www.inf.unisi.ch/carzaniga/siena/software/index.html
• 6: Weisstein, E. W. (2002). "Multiset. MathWorld -- Wolfram Resource". http://mathworld.wolfram.com/Multiset.html
• 7: Roblek, D. "Decentralized Discovery and Execution for Composite Semantic Web Services", M.Sc. Thesis, Computer Science, Trinity College Dublin, Ireland, 2006.
• 8: Heimbigner, D., "Extending the Siena Publish/Subscribe Type System," Department of Computer Science Technical Report CU-CS-946-03, University of Colorado, 2003.
• 9: Rutherford, M. J. "Siena Simplification Library Documentation 1.1.4. University of Colorado -- Web Resource". http://serl.cs.colorado.edu/carzanig/siena/forwarding/ssimp/namespacesiena.html
• 10: Lynch, D., Keeney, J., Lewis, D., O'Sullivan, D., "A Proactive Approach to Semantically Oriented Service Discovery". Innovations in Web Infrastructure (IWI 2006). at World-Wide Web Conf., Edinburgh, Scotland. May 2006.
• 11: Lewis, D., Keeney, J., O'Sullivan, D., Guo, S., "Towards a Managed Extensible Control Plane for Knowledge-Based Networking", Distributed Systems: Operations and Management Large Scale Management, (DSOM 2006), at Manweek 2006, Dublin, Ireland, 23--25 October 2006
• 12: John Keeney , David Lewis , Declan O'Sullivan, Ontological Semantics for Distributing Contextual Knowledge in Highly Distributed Autonomic Systems, Journal of Network and Systems Management, v.15 n.1, p.75-86, March 2007 [doi>10.1007/s10922-006-9054-5]
• 13: John Keeney , Dominic Jones , Dominik Roblek , David Lewis , Declan O'Sullivan, Knowledge-based semantic clustering, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil [doi>10.1145/1363686.1363801]
• 14: W3C: "The Wine Ontology", http://www.w3.org/TR/owl-guide/wine.rdf
• 15: Motik, B., Sattler, U., "Practical DL Reasoning over Large Aboxes with KAON2", available at http://kaon2.semanticweb.org/ (2006)
• 16: Parsia, B., Sirin, E. 2004., "Pellet: An OWL-DL Reasoner", Poster at ISWC 2004, Hiroshima, Japan, 2004.
• 17: Volker Haarslev , Ralf Möller, RACER System Description, Proceedings of the First International Joint Conference on Automated Reasoning, p.701-706, June 18-23, 2001
• 18: Tsarkov, D., Horrocks, I. "Ordering Heuristics for Description Logic Reasoning", 2005. in Proc. IJCAI 2005, 609--614. Edinburgh, UK: Morgan Kaufmann Publishers.
• 19: Zou Y., Finin T., Chen H., "F-OWL: an Inference Engine for the Semantic Web", in proc Workshop on Formal Approaches to Agent Based Systems, April 2004, MD, USA, LNCS 3228
• 20: Pan Z., "Benchmarking DL Reasoners Using Realistic Ontologies", in proc Intl workshop on OWL: Experience and Directions (OWL-ED2005). Galway, Ireland. 2005
• 21: Guo Y., Heflin J., Pan Z., "An Evaluation of Knowledge Base Systems for Large OWL Datasets", Technical Report, CSE department, Leigh University, 2004.
• 22: "Pellet Performance", http://www.mindswap.org/2003/pellet/performance.shtml
• 23: Guo Y., Heflin J., "LUBM: A Benchmark for OWL Knowledge Base Systems", Journal of Web Semantics, Vol. 3 Issue 2., 2005.
• 24: Jeremy J. Carroll , Ian Dickinson , Chris Dollin , Dave Reynolds , Andy Seaborne , Kevin Wilkinson, Jena: implementing the semantic web recommendations, Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters, May 19-21, 2004, New York, NY, USA [doi>10.1145/1013367.1013381]
• 25: Peter R. Pietzuch , Jean Bacon, Hermes: A Distributed Event-Based Middleware Architecture, Proceedings of the 22nd International Conference on Distributed Computing Systems, p.611-618, July 02-05, 2002
• 26: Keeney, J., Lewis, D., O'Sullivan, D., Roelens, A., Wade, V., Boran, A., Richardson, R., "Runtime Semantic Interoperability for Gathering Ontology-based Network Context", Network Operations and Management Symposium (NOMS 2006), Canada. April 2006.
• 27: Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., McIlraith, S., Narayanan, S., Paolucci, M., Parsia, B., Payne, T., Sirin, E., Srinivasan, N., Sycara, K., "OWL-S: Semantic Markup for Web Services", W3C Member Submission 22 November 2004
• 28: Wei, T., O'Sullivan, D., Keeney, J., "Distributed Fault Correlation Scheme using a Semantic Publish/Subscribe system," in proc Network Operations and Management Symposium (NOMS 2008), Salvador, Brazil, April 2008.
• 29: Wei, T., "Fault Management System using Semantic Publish/Subscribe approach", M.Sc. Thesis, Computer Science, Trinity College Dublin, Ireland, December 2007.
• 30: Lewis, D., O'Sullivan, D., Power, R., Keeney, J., "Semantic Interoperability for an Autonomic Knowledge Delivery Service", in proc Workshop on Autonomic Communication (WAC 2005), Vouliagmeni, Athens, Greece. October 2005.
• 31: Roberto Baldoni , Roberto Beraldi , Vivien Quema , Leonardo Querzoni , Sara Tucci-Piergiovanni, TERA: topic-based event routing for peer-to-peer architectures, Proceedings of the 2007 inaugural international conference on Distributed event-based systems, June 20-22, 2007, Toronto, Ontario, Canada [doi>10.1145/1266894.1266898]
• 32: Li, H., Jiang, G., "Semantic Message Oriented Middleware for Publish/Subscribe Networks", in proc of SPIE, Volume 5403, pp 124--133, 2004
• 33: Jinling Wang , Beihong Jin , Jing Li, An ontology-based publish/subscribe system, Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, October 18-22, 2004, Toronto, Canada
• 34: Skovronski, J., Chiu, K., "Ontology Based Publish Subscribe Framework". in proc International Conference on Information Integration and Web-based Applications Services, 4--6 December 2006, Yogyakarta, Indonesia.
• 35: Cilia, M., Bornhövd, C., Buchmann, A. P., "CREAM: An Infrastructure for Distributed, Heterogeneous Event-Based Applications". CoopIS 2003, Catania, Sicily, Italy,
• 36: Christoph Tempich , Steffen Staab , Adrian Wranik, Remindin': semantic query routing in peer-to-peer networks based on social metaphors, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988759]
• 37: Min Cai , Martin Frank, RDFPeers: a scalable distributed RDF repository based on a structured peer-to-peer network, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988760]
• 38: Loser, A., Naumann, F., Siberski, W., Nejdl, W., Thaden, U., "Semantic overlay clusters within super-peer networks", in proc Workshop on Databases, Information Systems and Peer-to-Peer Computing in Conjunction with the VLDB 03
• 39: René Meier , Vinny Cahill, Taxonomy of Distributed Event-Based Programming Systems, The Computer Journal, v.48 n.5, p.602-626, September 2005 [doi>10.1093/comjnl/bxh120]
• 40: Patrick Th. Eugster , Pascal A. Felber , Rachid Guerraoui , Anne-Marie Kermarrec, The many faces of publish/subscribe, ACM Computing Surveys (CSUR), v.35 n.2, p.114-131, June 2003 [doi>10.1145/857076.857078]
• 41: Yanlei Diao , Mehmet Altinel , Michael J. Franklin , Hao Zhang , Peter Fischer, Path sharing and predicate evaluation for high-performance XML filtering, ACM Transactions on Database Systems (TODS), v.28 n.4, p.467-516, December 2003 [doi>10.1145/958942.958947]
• 42: Ashish Kumar Gupta , Dan Suciu, Stream processing of XPath queries with predicates, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872809]
• 43: Chee-Yong Chan , Yuan Ni, Content-based Dissemination of Fragmented XML Data, Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, p.44, July 04-07, 2006 [doi>10.1109/ICDCS.2006.22]
• 44: Clark J., DeRose, S., "Xml path language (xpath)". http://www.w3.org/TR/xpath.
• 45: Guo, S., Keeney, J., O'Sullivan, D., Lewis, D., "Coping with Diverse Semantic Models when Routing Ubiquitous Computing Information", The Workshop on Managing Ubiquitous Communications and Services (MUCS2008) at NOMS 2008, Salvador, Bahia, Brazil, 70--11 April 2008.
• 46: Guo, S., Keeney, J., O'Sullivan, D., Lewis, D., "Adaptive Semantic Interoperability Strategies for Knowledge Based Networking ", in proc International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS '07) at OTM 2007, Vilamoura, Portugal, 27--29 November 2007.
• 47: John Keeney , David Lewis , Declan O'Sullivan, Benchmarking Knowledge-based Context Delivery Systems, Proceedings of the International Conference on Autonomic and Autonomous Systems, p.46, July 19-21, 2006 [doi>10.1109/ICAS.2006.14]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.4 Knowledge Representation Formalisms and Methods

General Terms:
Experimentation, Performance

Keywords:
bags, content-based networks knowledge-based networks, ontologies, publish-subscribe, semantics