Skip to main content
SpringerLink
Log in

SONNET: subscription using path queries over structured overlay networks

  • Research Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

Abstract

Application-level content-based routing using XML is a key technology for decentralized publish/subscribe systems. In this paper, a new approach is proposed to support the efficient dissemination of XML packets when allowing the clients to specify their subscriptions with path queries. The proposed method is based on Chord-liked distributed hash table (DHT) scheme. The integration of XML packet filtering and finger table based routing in structured overlay networks provides an elegant base for the proposed SONNET system, upon which the optimization techniques are studied. Analytical and empirical results have shown that the coupling of disseminating and routing in publish/subscribe systems could offer robustness and extensibility for the systems, while the decoupling of the two aspects brings more scalability and workload balance. Extensive empirical studies have demonstrated that the proposed method outperforms previous efforts for content-based routing.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Eugster P T, Felber P A, Guerraoui R, et al. The many faces of publish/subscribe. ACM Computing Surveys, 2003, 35(2):124–131

    Article  Google Scholar 

  2. Diao Y, Rizvi S, Franklin M. Towards an internet-scale xml dissemination service. In: Proceedings of the 30th VLDB Conference, 2004

  3. Snoeren A C, Conley K, Gifford D K. Mesh-based content routing using xml. In: Proceedings of 18th ACM Symposium on Operating System Principles (SOSP’01), 2001

  4. A. K. Gupta, D. Suciu, and A. Y. Halevy. The view selection problem for xml content based routing. In: Proceedings of the 22nd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS’ 2003), 2003

  5. Papaemmanouil O, Cetintemel U. Semantic multicast for content-based stream dissemination. In: Proceedings of the 7th International Workshop on the Web and Databases (WebDB’2004), 2004

  6. Gupta A, Sahin O D, Agrawal D, et al. Meghdoot: Content-based publish/subscribe over p2p networks. In: Proceedings of the Fifth ACM/IFIP/USENIX International Middleware Conference (Middleware’ 2004), 2004, 254–273

  7. Idreos S, Koubarakis M, Tryfonopoulos C. P2p-diet: An extensible p2p service that unifies ad-hoc and continuous querying in super-peer networks. In: Proceedings of ACM SIGMOD 2004 International Conference on Management of Data (SIGMOD’2004), 2004

  8. Stoica I, Morris R, Karger D, et al. Chord: a scalable peer-to-peer lookup service for internet applications. In: Proceedings of the ACM SIGCOMM 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM’2001) ACM Press, 2001, 149–160

  9. Ratnasamy S, Francis P, Handley K, et al. A scalable content-addressable network. In: Proceedings of the ACM SIGCOMM 2002 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM’2001), 2001

  10. Rowstron A, Druschel P. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms (Middleware’2001), 2001, 329–350

  11. Zhao B Y, Kubiatowicz J, Joseph A D. Tapestry: a fault-tolerant wide-area application infrastructure. ACM SIGCOMM Computer Communication Review, 2002, 32(1): 81

    Article  Google Scholar 

  12. Kaashoek N F, Karger D R. Koorde: A simple degree-optimal distributed hash table. In: Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS’03), 2003

  13. Ratnasamy S, Handley M, Karp R, et al. Application-level multicast using content-addressable networks. In Proceedings of Third International 12 Workshop on Networked Group Communication (NGC’01), 2001

  14. Castro M, Druschel P, Kermarrec A-M, et al. Scribe: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on selected areas in communication, 2002, 20(8)

  15. Galanis L, Wang Y, Jeffery S R, et al. Locating data sources in large distributed systems. In: Proceedings of 29th VLDB Conference (VLDB’2003), 2003

  16. Koloniari G, Pitoura E. Content-based routing of path queries in peer-to-peer systems. In: Proceedings of the EDBT’2004 Conference, 2004

  17. Bonifati A, Matrangolo U, Cuzzocrea A, et al. Xpath lookup queries in p2p networks. In: Proceedings of the WIDM’2004 Workshop, 2004

  18. Diao Y, Fischer P, Franklin M, et al. Yflter: Efficient and scalable fltering of xml documents. In: Proceedings of the 18th IEEE International Conference on Data Engineering (ICDE’2002), 2002

  19. Bruno N, Gravano L, Koudas N, et al. Navigation-vs. index-based xml multi-query processing. In: Proceedings of the 19th IEEE International Conference on Data Engineering (ICDE’ 2003), 2003

  20. Gong X, Qian W, Yan Y, et al. Bloom filter-based xml packets filtering for millions of path queries. In: Proceedings of the 21th IEEE International Conference on Data Engineering (ICDE’ 2005), 2005

  21. Myrvold W J, Ruskey F. Ranking and unranking permutations in linear time. Information Processing Letters, 2001, 79(6): 281–284

    Article  MATH  MathSciNet  Google Scholar 

  22. P2PSim. P2p simulator. http://www.pdos.lcs.mit.edu/p2psim, 2004

Download references

Author information

Authors and Affiliations

  1. Departmenet of Computer Science and Engineering, Fudan University, Shanghai, 200433, China

    Qian Weining, Zhou Aoying & Zhou Minqi

  2. Software Engineering Institute, East Normal University of China, Shanghai, 200062, China

    Qian Weining & Zhou Aoying

  3. Department of Computer Science, National University of Singapore, Singapore, 117543, Singapore

    Xu Linhao

Authors
  1. Qian Weining
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xu Linhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhou Aoying
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhou Minqi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhou Aoying.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Qian, W., Xu, L., Zhou, A. et al. SONNET: subscription using path queries over structured overlay networks. Front. Comput. Sc. China 1, 213–225 (2007). https://doi.org/10.1007/s11704-007-0022-3

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-007-0022-3

Keywords

Search

Navigation