Article

Publish/subscribe functionality in IR environments using structured overlay networks

Authors:

Christos Tryfonopoulos,

Stratos Idreos,

Manolis KoubarakisAuthors Info & Claims

SIGIR '05: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval

Pages 322 - 329

https://doi.org/10.1145/1076034.1076090

Published: 15 August 2005 Publication History

Abstract

We study the problem of offering publish/subscribe functionality on top of structured overlay networks using data models and languages from IR. We show how to achieve this by extending the distributed hash table Chord and present a detailed experimental evaluation of our proposals.

References

[1]

K. Aberer, A. Datta, and M. Hauswirth. Multifaceted Simultaneous Load Balancing in DHT-based P2P systems: A new game with old balls and bins. Technical Report IC/2004/23, EPFL, 2004.

[2]

J.P. Callan. Document Filtering With Inference Networks. In Proc. of ACM SIGIR, 1996.

Digital Library

[3]

F.M. Cuenca-Acuna and T.D. Nguyen. Text-Based Content Search and Retrieval in Ad-hoc P2P Communities. In Networking 2002 Workshops, 2002.

Digital Library

[4]

S. Idreos, M. Koubarakis, and C. Tryfonopoulos. P2P-DIET: An Extensible P2P Service that Unifies Ad-hoc and Continuous Querying in Super-Peer Networks. In Proc. of SIGMOD, 2004. Demo paper.

Digital Library

[5]

D. R. Karger and M. Ruhl. Simple efficient load balancing algorithms for peer-to-peer systems. In Proc. of SPAA, 2004.

Digital Library

[6]

M. Koubarakis, T. Koutris, P. Raftopoulou, and C. Tryfonopoulos. Information Alert in Distributed Digital Libraries: The Models, Languages and Architecture of DIAS. In Proc. of ECDL, 2002.

Digital Library

[7]

J. Lu and J. Callan. Content-based retrieval in hybrid peer-to-peer networks. In Proc. of CIKM, 2003.

Digital Library

[8]

J. Lu and J. Callan. Federated search of text-based digital libraries in hierarchical peer-to-peer networks. In Proc. of ECIR, 2005. (to appear).

Digital Library

[9]

S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proceedings of ACM SIGCOMM, 2001.

Digital Library

[10]

I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In Proc. of ACM SIGCOMM, 2001.

Digital Library

[11]

C. Tang and Z. Xu. pFilter: Global Information Filtering and Dissemination Using Structured Overlays. In Proc. of FTDCS, 2003.

[12]

C. Tang, Z. Xu, and M. Mahalingam. pSearch: Information Retrieval in Structured Overlays. In Proc. of HotNets-I '02.

[13]

C. Tryfonopoulos, M. Koubarakis, and Y. Drougas. Filtering Algorithms for Information Retrieval Models with Named Attributes and Proximity Operators. In Proc. of ACM SIGIR, 2004.

Digital Library

[14]

T.W. Yan and H. Garcia-Molina. Index structures for selective dissemination of information under the boolean model. ACM TODS, 19(2):332--364, 1994.

Digital Library

[15]

T.W. Yan and H. Garcia-Molina. The SIFT information dissemination system. ACM TODS, 24(4):529--565, 1999.

Digital Library

[16]

W.G. Yee and O. Frieder. The Design of PIRS, a Peer-to-Peer Information Retrieval System. In Proc. of DBISP2P, 2004.

Digital Library

Cited By

Pripužić KPodnar Žarko IAberer K(2018)Distributed processing of continuous sliding-window k-NN queries for data stream filteringWorld Wide Web10.1007/s11280-011-0125-514:5-6(465-494)Online publication date: 25-Dec-2018
https://dl.acm.org/doi/10.1007/s11280-011-0125-5
Idreos S(2015)DASlabACM SIGMOD Record10.1145/2783888.278390344:1(46-51)Online publication date: 21-May-2015
https://dl.acm.org/doi/10.1145/2783888.2783903
Rao WVitenberg RChen LTarkoma S(2015)MTAF: An Adaptive Design for Keyword-Based Content Dissemination on DHT NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.526:4(1071-1084)Online publication date: Apr-2015
https://doi.org/10.1109/TPDS.2014.5
Show More Cited By

Index Terms

Publish/subscribe functionality in IR environments using structured overlay networks
1. Information systems
  1. Information retrieval
    1. Retrieval tasks and goals
      1. Document filtering
      2. Information extraction
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Ranking factors in peer-to-peer overlay networks

A large number of peer processes are distributed in a peer-to-peer (P2P) overlay network. It is difficult, maybe impossible for a peer to perceive the membership and location of every resource object due to the scalability and openness of a P2P network. ...
Trustworthiness of Peers in P2P Overlay Networks
NBIS '12: Proceedings of the 2012 15th International Conference on Network-Based Information Systems

In peer-to-peer (P2P) overlay networks, a group of multiple peers have to cooperate with each other. P2P systems are in nature scalable distributed systems, where there is no centralized coordinator. It is difficult for each peer to communicate with ...
MAPS: approximate publish/subscribe functionality in peer-to-peer networks
ADPUC '06: Proceedings of the 1st international workshop on Advanced data processing in ubiquitous computing (ADPUC 2006)

Information filtering has been a research issue for years. In an information filtering scenario users information needs are expressed by user subscriptions, and users are notified about published documents or events that match these interests. The ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGIR '05: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval

August 2005

708 pages

ISBN:1595930345

DOI:10.1145/1076034

General Chairs:
Ricardo Baeza-Yates
University of Chile, Chile
,
Nivio Ziviani
Federal University of Minas Gerais, Brazil
,
Program Chairs:
Gary Marchionini
University of North Carolina, USA
,
Alistair Moffat
University of Melbourne, Australia
,
John Tait
University of Sunderland, UK

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 August 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGIR05

Sponsor:

SIGIR

SIGIR05: The 28th ACM/SIGIR International Symposium on Information Retrieval 2005

August 15 - 19, 2005

Salvador, Brazil

Acceptance Rates

Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

34
Total Citations
View Citations
598
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Pripužić KPodnar Žarko IAberer K(2018)Distributed processing of continuous sliding-window k-NN queries for data stream filteringWorld Wide Web10.1007/s11280-011-0125-514:5-6(465-494)Online publication date: 25-Dec-2018
https://dl.acm.org/doi/10.1007/s11280-011-0125-5
Idreos S(2015)DASlabACM SIGMOD Record10.1145/2783888.278390344:1(46-51)Online publication date: 21-May-2015
https://dl.acm.org/doi/10.1145/2783888.2783903
Rao WVitenberg RChen LTarkoma S(2015)MTAF: An Adaptive Design for Keyword-Based Content Dissemination on DHT NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.526:4(1071-1084)Online publication date: Apr-2015
https://doi.org/10.1109/TPDS.2014.5
Rao WChen LChen STarkoma S(2014)Evaluating continuous top-k queries over document streamsWorld Wide Web10.1007/s11280-012-0191-317:1(59-83)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1007/s11280-012-0191-3
Tryfonopoulos CIdreos SKoubarakis MRaftopoulou P(2014)Distributed Large-Scale Information FilteringTransactions on Large-Scale Data- and Knowledge-Centered Systems XIII10.1007/978-3-662-45942-3_4(91-122)Online publication date: 5-Mar-2014
https://doi.org/10.1007/978-3-662-45942-3_4
Tryfonopoulos CIdreos SKoubarakis MRaftopoulou P(2014)Distributed Large-Scale Information FilteringTransactions on Large-Scale Data- and Knowledge-Centered Systems XIII10.1007/978-3-642-54426-2_4(91-122)Online publication date: 5-Mar-2014
https://doi.org/10.1007/978-3-642-54426-2_4
Miliaraki IKoubarakis M(2012)FoXtrotACM Transactions on the Web (TWEB)10.1145/2344416.23444196:3(1-34)Online publication date: 2-Oct-2012
https://dl.acm.org/doi/10.1145/2344416.2344419
Tarkoma S(2012)IR‐Style Document Dissemination in DHTsPublish/Subscribe Systems10.1002/9781118354261.ch10(239-249)Online publication date: 17-Jun-2012
https://doi.org/10.1002/9781118354261.ch10
Tryfonopoulos CAndreescu L(2011)Pricing information goods in distributed agent-based information filteringProceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part I10.5555/2074356.2074373(163-181)Online publication date: 17-Oct-2011
https://dl.acm.org/doi/10.5555/2074356.2074373
Rao WVitenberg RTarkoma S(2011)Towards optimal keyword-based content dissemination in DHT-based P2P networks2011 IEEE International Conference on Peer-to-Peer Computing10.1109/P2P.2011.6038667(102-111)Online publication date: Aug-2011
https://doi.org/10.1109/P2P.2011.6038667
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten