Abstract
Publish/subscribe systems are an alternative to query based systems in cases where the same information is asked for over and over, and where clients want to get updated answers for the same query over a period of time. Recent publish/subscribe systems such as P2P-DIET have introduced this paradigm in the P2P context. In this paper we built on the experience gained with P2P-DIET and the Edutella P2P infrastructure and present the first implementation of a P2P publish/subscribe system supporting metadata and a query language based on RDF. We define formally the basic concepts of our system and present detailed protocols for its operation. Our work utilizes the latest ideas in query processing for RDF data, P2P indexing and routing research.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Campailla, A., Chaki, S., Clarke, E., Jha, S., Veith, H.: Efficent filtering in publish-subscribe systems using binary decision diagrams. In: Proc. of 23rd International Conference on Software Engineering, Toronto, Ontario, Canada (2001)
Carzaniga, A., Rosenblum, D.-S., Wolf, A.L.: Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems 19(3), 332–383 (2001)
Chan, C.-Y., Felber, P., Garofalakis, M., Rastogi, R.: Efficient Filtering of XML Documents with XPath Expressions. In: Proceedings of the 18th International Conference on Data Engineering, pp. 235–244 (February 2002)
Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: Proceedings of the 22th International Conference on Distributed Computing Systems (2002)
Franklin, M.J., Zdonik, S.B.: Dat. In: Your Face.: Push Technology in Perspective. In: Proceedings ACM SIGMOD International Conference on Management of Data (1998)
Gedik, B., Liu, L.: PeerCQ: A Decentralized and Self-Configuring Peer-to-Peer Information Monitoring System. In: Proceedings of the 23rd IEEE International Conference on Distributed Computer Systems (May 2003)
Hauswirth, M., Datta, A., Aberer, K.: Handling identity in peer-to-peer systems. Technical report, LSIR-EPFL
Koubarakis, M., Koutris, T., Tryfonopoulos, C., Raftopoulou, P.: Information alert in distributed digital libraries: Models, languages and architecture of dias. In: Proceedings of the 6th European Conference on Research and Advanced Technology for Digital Libraries (2002)
Koubarakis, M., Tryfonopoulos, C., Idreos, S., Drougas, Y., Aberer, K. (ed.): Selective Information Dissemination in P2P Networks: Problems and Solutions. ACM SIGMOD Record, Special issue on Peer-to-Peer Data Management 32(3) (September 2003)
Nejdl, W., Wolpers, M., Siberski, W., Schmitz, C., Schlosser, M., Brunkhorst, I., Loser, A.: Super-peer based routing and clustering strategies for rdf-based peer-to-peer networks. In: Proceedings of the 12th International World Wide Web Conference (2003)
Nejdl, W., Wolf, B., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palmer, M., Risch, T.: Edutella: A p2p networking infrastructure based on rdf. In: Proceedings of the 11th International World Wide Web Conference (2002)
Pietzuch, P.R., Bacon, J.M.: Hermes: A distributed event-based middleware architecture. In: Proceedings of the 1st International Workshop on Distributed Event-Based Systems (DEB 2002) (July 2002)
Rivest, R.L., Shamir, A., Adleman, L.M.: A method for obtaining digital signatures and public-key cryptosystems. CACM 21(2), 120–126 (1978)
Rowstron, A., Kermarrec, A.-M., Castro, M., Druschel, P.: Scribe: the design of a largescale event notification infrastructure. In: Crowcroft, J., Hofmann, M. (eds.) 3rd International COST 264 Workshop (2001)
Schlosser, M., Sintek, M., Decker, S., Nejdl, W.: HyperCuP – hypercubes, ontologies and efficient search on peer-to-peer networks. In: Proceedings of the 1st Workshop on Agents and P2P Computing, Bologna (2002)
Simon, B., Mikls, Z., Nejdl, W., Sintek, M., Salvachua, J.: Smart space for learning: A mediation infrastructure for learning services. In: Proceedings of the Twelfth International Conference on World Wide Web, Budapest, Hungary (May 2003)
Yan, T.W., Garcia-Molina, H.: Index structures for selective dissemination of information under the boolean model. ACM Transactions on Database Systems 19(2), 332–364 (1994)
Yan, T.W., Garcia-Molina, H.: The SIFT information dissemination system. ACM Transactions on Database Systems 24(4), 529–565 (1999)
Yang, B., Garcia-Molina, H.: Designing a super-peer network. In: Proceedings of the 19th International Conference on Data Engineering (ICDE 2003), March 5-8 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chirita, PA., Idreos, S., Koubarakis, M., Nejdl, W. (2004). Publish/Subscribe for RDF-based P2P Networks. In: Bussler, C.J., Davies, J., Fensel, D., Studer, R. (eds) The Semantic Web: Research and Applications. ESWS 2004. Lecture Notes in Computer Science, vol 3053. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25956-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-25956-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21999-6
Online ISBN: 978-3-540-25956-5
eBook Packages: Springer Book Archive