Summary
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 chapter we build on the experience gained with P2P-DIET and the Edutella super-peer infrastructure and present a semantic 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Elena project home page. http://www.elena-project.org/.
P2P-DIET home page. http://www.intelligence.tuc.gr/p2pdiet/.
A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale-peer-to-peer storage utility. In Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Paltforms (Middleware 2001), November 2001.
K. Aberer, A. Datta, and M. Hauswirth. Efficient, self-contained handling of identity in Peer-to-Peer systems. IEEE Transactions on Knowledge and Data Engineering, 16(7), May 2004.
M. K. Aguilera, R. E. Strom, D.C. Sturman, M. Astley, and T.D. Chandra. Matching Events in a Content-based Subscription System. In Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing (PODC’ 99), pages 53–62, New York, May 1999. Association for Computing Machinery.
M. Altinel, D. Aksoy, T. Baby, M. Franklin, W. Shapiro, and S. Zdonik. DBIS-toolkit: Adaptable Middleware for Large-scale Data Delivery. In Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, Philadelphia, USA, 1999.
D. Bertsekas and R. Gallager. Data Networks. Prentice-Hall, 1987.
A. Bharambe, S. Rao, and S. Seshan. Mercury: A Scalable Publish-Subscribe System for Internet Games. In Proceedings of the First International Workshop on Network and System Support for Games (Netgames), Braunchweig, Germany, 2002.
M. Cai, M. Frank, B. Yan, and R. MacGregor. A Subscribable Peer-to-Peer RDF Repository for Distributed Metadata Management. Journal of Web Semantics: Science, Services and Agents on the World Wide Web, 2(2), 2005.
A. Campialla, S. Chaki, E. Clarke, S. Jha, and H. Veith. Efficient Filtering in Publish Subscribe Systems Using Binary Decision Diagrams. In Proceedings of the 23rd International Conference on Software Engeneering (ICSE-01), pages 443–452, Los Alamitos, California, May12–19 2001. IEEE Computer Society.
A. Carzaniga, D.-S. Rosenblum, and A.L Wolf. Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems, 19(3):332–383, August 2001.
C.-Y. Chan, P. Felber, M. Garofalakis, and R. Rastogi. Efficient Filtering of XML Documents with XPath Expressions. In Proceedings of the 18th International Conference on Data Engineering, pages 235–244, February 2002.
P.-A. Chirita, S. Idreos, M. Koubarakis, and W. Nejdl. Publish/Subscribe for RDF-based P2P Networks. In Proceedings of the 1st European Semantic Web Symposium (ESWS 2004), volume 3053 of Lecture Notes in Computer Science, pages 182–197, May 10–12, 2004.
A. Crespo and H. Garcia-Molina. Routing Indices for Peer-to-peer Systems. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS’ 02), pages 23–34, Vienna, Austria, July 2002. IEEE.
Y. Diao, M. Altinel, M.J. Franklin, H. Zhang, and P. Fischer. Path Sharing and Predicate Evaluation for High-performance XML Filtering. ACM Transactions on Database Systems, 28(4):467–516, December 2003.
F. Fabret, H. A. Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, and D. Shasha. Filtering algorithms and implementation for very fast publish/subscribe systems. In Proceedings of ACM SIGMOD-2001, 2001.
M. Franklin and S. Zdonik. “Data in Your Face”: Push Technology in Perspective. SIGMOD Record (ACM Special Interest Group on Management of Data), 27(2):516–519, June 1998.
B. Gedik and L. Liu. PeerCQ:A Decentralized and Self-Configuring Peer-to-Peer Information Monitoring System. In Proceedings of the the 23rd International Conference on Distributed Computing Systems, May 2003.
T. J. Green, G. Miklau, M. Onizuka, and D. Suciu. Processing XML Streams with Deterministic Automata. In Proceedings of the 9th International Conference on Database Theory (ICDT), pages 173–189, Siena, Italy, January 2003.
A. Gupta, O. D. Sahin, D. Agrawal, and A. E. Abbadi. Meghdoot: Content-Based Publish/Subscribe over P2P Networks. In Proceedings of ACM/IFIP/USENIX 5th International Middleware Conference, Toronto, Ontario, Canada, October 18–22, 2004.
S. Idreos, C. Tryfonopoulos, M. Koubarakis, and Y. Drougas. Query Processing in Super-Peer Networks with Languages Based on Information Retrieval: the P2P-DIET Approach. In Proceedings of the 1st International Workshop on Peer-to-Peer Computing and DataBases (P2P&DB 2004), volume 3268 of Lecture Notes in Computer Science, pages 496–505, March 2004.
D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy. Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web. In Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, pages 654–663, El Paso, Texas, May 4–6, 1997.
M. Koubarakis, T. Koutris, C. Tryfonopoulos, and P. Raftopoulou. Information Alert in Distributed Digital Libraries: The Models, Languages and Architecture of DIAS. In Proceedings of the 6th European Conference on Digital Libraries (ECDL2002), volume 2458 of Lecture Notes in Computer Science, pages 527–542, September 2002.
M. Koubarakis, C. Tryfonopoulos, S. Idreos, and Y. Drougas. Selective Information Dissemination in P2P Networks: Problems and Solutions. ACM SIGMOD Record, Special issue on Peer-to-Peer Data Management, K. Aberer (editor), 32(3):71–76, September 2003.
M. Altinel and M.J. Franklin. Efficient Filtering of XML Documents for Selective Dissemination of Information. In Proceedings of the 26th VLDB Conference, 2000.
A. Montresor. A Robust Protocol for Building Superpeer Overlay Topologies. In Proceedings of the 4th International Conference on Peer-to-Peer Computing, Zurich, Switzerland, August 2004.
M. Schlosser, M. Sintek, S. Decker, and W. Nejdl. HyperCuP — Hypercubes, Ontologies and Efficient Search on Peer-to-peer Networks. In Proceedings of the 1st Workshop on Agents and P2P Computing, Bologna, 2002.
W. Nejdl, B. Wolf, Ch. Qu, S. Decker, M. Sintek, A. Naeve, M. Nilsson, M. Palmer, and T. Risch. EDUTELLA: A P2P Networking Infrastructure Based on RDF. In Proceedings of the 11th International World Wide Web Conference, 2002.
W. Nejdl, M. Wolpers, W. Siberski, C. Schmitz, M. Schlosser, I. Brunkhorst, and A. Loser. 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.
B. Nguyen, S. Abiteboul, G. Cobena, and M. Preda. Monitoring XML Data on the Web. In Proceedings of the ACM SIGMOD Conference 2001, Santa Barbara, CA, USA, 2001.
N. Ntarmos and P. Triantafillou. AESOP: Altruism-Endowed Self Organizing Peers. In Proceedings of the 2nd International Workshop on Databases, Information Systems and Peer-to-Peer Computing, August 2004.
P.R. Pietzuch and J.M. Bacon. Hermes: A distributed event-based middleware architecture. In Proceedings of the 1st International Workshop on Distributed Event-Based Systems (DEBS’02), July 2002.
S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A Scalable Content-addressable Network. In Proceedings of the ACM SIGCOMM’ 01 Conference, San Diego, California, August 2001.
R.L. Rivest, A. Shamir, and L.M. Adleman. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. CACM, 21(2):120–126, February 1978.
A. Rowstron, A.-M. Kermarrec, M. Castro, and P. Druschel. Scribe: The Design of a Large-scale Event Notification Infrastructure. In J. Crowcroft and M. Hofmann, editors, 3rd International COST264 Workshop, 2001.
B. Simon, Z. Miklós, W. Nejdl, M. Sintek, and J. Salvachua. 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.
I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In Proceedings of the ACM SIGCOMM’ 01 Conference, San Diego, California, August 2001.
D. Tam, R. Azimi, and H.-Arno Jacobsen. Building Content-Based Publish/Subscribe Systems with Distributed Hash Tables. In Proceedings of the 1st International Workshop On Databases, Information Systems and Peer-to-Peer Computing, September 2003.
W.W. Terpstra, S. Behnel, L. Fiege, A. Zeidler, and A.P. Buchmann. A Peer-to-Peer Approach to Content-Based Publish/Subscribe. In Proceedings of the 2nd International Workshop on Distributed Event-Based Systems (DEBS’03), June 2003.
C. Tryfonopoulos, S. Idreos, and M. Koubarakis. LibraRing: An Architecture for Distributed Digital Libraries Based on DHTs. In Proceedings of the 9th European Conference on Research and Advanced Technology for Digital Libraries (ECDL), Vienna, Austria, September 18–23, 2005.
C. Tryfonopoulos, S. Idreos, and M. Koubarakis. Publish/Subscribe Functionality in IR Environments using Structured Overlay Networks. In Proceedings of the 28th Annual ACM SIGIR Conference, Salvador, Brazil, August 15–19, 2005.
C. Tryfonopoulos, M. Koubarakis, and Y. Drougas. Filtering Algorithms for Information Retrieval Models with Named Attributes and Proximity Operators. In Proceedings of the 27th Annual ACM SIGIR Conference, Sheffield, United Kingdom, July 25–July 29, 2004.
T.W. Yan and H. Garcia-Molina. Index Structures for Selective Dissemination of Information Under the Boolean Model. ACM Transactions on Database Systems, 19(2):332–364, 1994.
T.W. Yan and H. Garcia-Molina. The SIFT Information Dissemination System. ACM Transactions on Database Systems, 24(4):529–565, 1999.
B. Yang and H. Garcia-Molina. Designing a Super-peer Network. In Proceedings of the 19th International Conference on Data Engineering (ICDE 2003), March 5–8, 2003.
Y.K. Dalal and R.M. Metcalfe. Reverse Path Forwarding of Broadcast Packets. Communications of the ACM, 21(12):1040–1048, December 1978.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Chirita, PA., Idreos, S., Koubarakis, M., Nejdl, W. (2006). Designing Semantic Publish/Subscribe Networks Using Super-Peers. In: Staab, S., Stuckenschmidt, H. (eds) Semantic Web and Peer-to-Peer. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-28347-1_9
Download citation
DOI: https://doi.org/10.1007/3-540-28347-1_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28346-1
Online ISBN: 978-3-540-28347-8
eBook Packages: Computer ScienceComputer Science (R0)