Skip to main content
SpringerLink
Log in

VITAL: Structured and clustered super-peer network for similarity search

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

VITAL is a novel P2P indexing structure that provides on top of exact search a similarity search of multidimensional vectors. It is designed to scale to millions of peers and billions of shared documents and to adapt to high network dynamics. To exploit peer heterogeneity, VITAL is a super-peer (SP) network where every peer is an SP candidate and a simple election protocol is run to select SPs. On the other hand, every SP locally monitors its “vital” signs of memory, processing, and bandwidth and initiates the SP election protocol based on its capacity and load limits. In addition, the SP overlay is structured as CAN distributed hash table to guarantee both the correctness and responsiveness of the query protocol. A novel data replication model is introduced, where every peer clusters its shared documents to local clusters (LCs) and each LC summary is published at few SPs to achieve content-based clustering and firework query propagation. Every peer establishes TCP connections with many SPs that maintain its LC summaries. VITAL has no central component and does not require global knowledge, however it requires identifying a set of global cluster (GC) centriods to be disjointly managed by the elected SPs. In addition, CAN zone overloading is seamlessly applied to relief overwhelmed SPs and it provided an extra layer of physical proximity clustering. The scalability analysis shows that peer index requires less than 3 % of extra storage and a query (on average) can be satisfied by visiting 1.6 % of the number of established TCP connections.

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Flicker, http://www.flickr.com/

  2. Facebook, https://www.facebook.com/

  3. Cisco, Cisco Visual Networking Index: Forecast and Methodology, 2011–2016

  4. BitTorrent, http://www.bittorrent.com/

  5. eDonkey, http://en.wikipedia.org/wiki/Comparison_of_eDonkey_software

  6. Napster, http://www.napster.com/

  7. Ivan Martinovic‚ Christof Leng‚ Frank A. Zdarsky‚ Andreas Mauthe‚ Ralf Steinmetz, Jens B. Schmitt (2006) Self − Protection in P2P Networks: Choosing the Right Neighbourhood. In: Proceedings of the International Workshop on Self − Organizing Systems (IWSOS 2006), Springer LNCS

  8. T. Klingberg, R. Manfredi (2002) Gnutella 0.6. RFC

  9. Arturo Crespo, Hector Garcia-Molina (2002) Routing Indices For Peer-to-Peer Systems. In: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS’02), pp 23

  10. Beverly Yang, Hector Garcia-Molina (2002) Efficient Search in Peer-to-Peer Networks. In: Proceedings of the 22nd IEEE Int’l. Conf. Distributed Computing Systems (ICDCS’02)

  11. Francisco Matias Cuenca-Acuna, Thu D. Nguyen (2002) Text-Based Content Search and Retrieval in ad hoc P2P Communities. In: Proceedings of the International Workshop on Peer-to-Peer Computing, LNCS 2376, Springer-Verlag

  12. Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Shenker (2001) A Scalable Content-Addressable Network. SIGCOMM 2001

  13. Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan (2001) Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In: Proceedings of ACM SIGCOMM’01

  14. Ben Y. Zhao, John D. Kubiatowicz, Anthony D. Joseph (2001) Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing. U. C. Berkeley Technical Report UCB/CSD-01-1141

  15. Antony Rowstron, Peter Druschel (2001) Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. Middleware 2001, pp 329–350

  16. Anurag Singla, Christopher Rohrs (2001) Ultrapeers: Another Step Towards Gnutella Scalability. http://rfc-gnutella.sourceforge.net/Proposals/ Ultrapeer/Ultrapeers.htm

  17. Beverly Yang, Hector Garcia-Molina (2001) Comparing Hybrid Peer-to-Peer Systems. In: Proceedings of the 27th International Conference on Very Large Databases (VLDB)

  18. Beverly Yang, Hector Garcia-Molina (2003) Designing a Super-peer Network. In: Proceedings of the 19th International Conference on Data Engineering (ICDE)

  19. Alper Tugay Mizrak, Yu-Chung Cheng, Vineet Kumar, Stefan Savage (2003) Structured Superpeers: Leveraging Heterogeneity to Provide Constant-Time Lookup. In: Proceedings of the IEEE Workshop on Internet Applications

  20. Wolf-Tilo Balke, Wolfgang Nejdl, Wolf Siberski, Uwe Thaden (2005) Progressive Distributed Top-k Retrieval in Peer-to-Peer Networks. In: Proceedings of 21th International Conference on Data Engineering (ICDE 2005), IEEE

  21. Risson J, Moors T (2004) Survey of Research towards Robust Peer-to-Peer Networks: Search Methods. Technical Report UNSW-EE-P2P-1-1. University of New South Wales, Sydney, Australia

    Google Scholar 

  22. Jie Lu, Jamie Callan (2003) Content-based retrieval in hybrid peer-to-peer networks. In: Proceedings of 12th International Conference on Information and Knowledge Management (CIKM), pp 199–206

  23. Jinyang Li, Boon Thau Loo, Joseph M. Hellerstein, M. Frans Kaashoek, David R. Karger, Robert Morris (2003) On the feasibility of peer-to-peer web indexing and search. In: Proceedings of 2nd International Workshop on Peer-to-Peer Systems (IPTPS ’03)

  24. Iraklis A. Klampanos, Joemon M. Jose (2004) An architecture for information retrieval over semi-collaborating Peer-to-Peer networks. SAC 2004, pp 1078–1083

  25. Chunqiang Tang, Sandhya Dwarkadas (2004) Hybrid Global–local Indexing for Efficient Peer-to-Peer Information Retrieval. First Symposium on Networked Systems Design and Implementation (NSDI’04)

  26. Torsten Suel, Chandan Mathur, Jo-Wen Wu, Jiangong Zhang, Alex Delis, Mehdi Kharrazi, Xiaohui Long, Kulesh Shanmugasundaram (2003) ODISSEA: A Peer-to-Peer Architecture for Scalable Web Search and Information Retrieval. 6th International Workshop on the Web and Databases (WebDB)

  27. Sebastian Michel, Peter Triantafillou, Gerhard Weikum (2005) KLEE: A Framework for Distributed Top-k Query Algorithms. VLDB 2005

  28. Matthias Bender, Sebastian Michel, Peter Triantafillou, Gerhard Weikum, Christian Zimmer (2005) MINERVA: Collaborative P2P Search. VLDB 2005

  29. Papapetrou O, Siberski W, Nejdl W (2010) PCIR: Combining DHTs and Peer Clusters for Efficient Full-text P2P Indexing. Elsevier, Computer Networks

    Google Scholar 

  30. Tang C, Zhichen X, Mahalingam M (2003) pSearch: Information retrieval in structured overlays. ACM SIGCOMM Comput Commun Rev 33(1):89–94

    Article  Google Scholar 

  31. Li Gong (2001) Project JXTA: A technology overview. Technical report, SUN Microsystems, http://www.jxta.org/project/www/docs/TechOverview.pdf

  32. Wolfgang Nejdl, Boris Wolf, Changtao Qu, Stefan Decker, Michael Sintek, Ambjörn Naeve, Mikael Nilsson, Matthias Palmér, Tore Risch (2002) EDUTELLA: a P2P networking infrastructure based on RDF. In: Proceedings of the 11th international conference on World Wide Web

  33. Wolfgang Nejdl, Martin Wolpers, Wolf Siberski, Christoph Schmitz, Mario Schlosser, Ingo Brunkhorst, Alexander Löser (2003) Super-peer-based routing and clustering strategies for RDF-based peer-to-peer networks. WWW 2003, pp 536–543

  34. Mario Schlosser, Michael Sintek, Stefan Decker, Wolfgang Nejdl (2002) HyperCuP - Hypercubes, Ontologies, and Efficient Search on Peer-to-Peer Networks. AP2PC 2002, pp 112–124

  35. Mario Schlosser, Michael Sintek, Stefan Decker, Wolfgang Nejdl (2003) A Scalable and Ontology-based P2P Infrastructure for Semantic Web Services. P2P2002 - Second IEEE International Conference on Peer-to-Peer Computing

  36. S. Castano, A. Ferrara, S. Montanelli, E. Pagani, G.P. Rossi (2003) Ontology-Addressable Contents in P2P Networks. In: Proceedings of the 1st WWW Int. Workshop on Semantics in Peer-to-Peer and Grid Computing (SemPGRID 2003)

  37. S. Castano, A. Ferrara, S. Montanelli, D. Zucchelli (2003) HELIOS: a General Framework for Ontology-based Knowledge Sharing and Evolution in P2P Systems. In: Proceedings of the 2nd DEXA Int. Workshop on Web Semantics (WEBS 2003)

  38. Christoph Schmitz (2005) Self-organization of a Small World by Topic. In: Ilya Zaihrayeu and Matteo Bonifacio, Proceedings of 1st International Workshop on Peer-to-Peer Knowledge Management

  39. Abdul-Rahman Mawlood-Yunis, Michael Weiss, Nicole Santoro (2011) Reference Model for Semantic Peer-to-Peer Networks. S. Spaccapietra (Ed.) Journal on Data Semantics, XV, LNCS 6720, pp 37–65

  40. Matthew Harren, Joseph M. Hellerstein, Ryan Huebsch, Boon T. Loo, Scott Shenker, Ion Stoica (2002) Complex Queries in DHT-based Peer-to-Peer Networks. In: First International Workshop on Peer-to-Peer Systems (IPTPS)

  41. Abhishek Gupta, Divyakant Agrawal, Amr El Abbadi (2003) Approximate Range Selection Queries in Peer-to-Peer Systems. In: Proceedings of the First Biennial Conference on Innovative Data Systems Research CIDR 2003

  42. O. D. Sahin, A. Gupta, D. Agrawal, A. El Abbadi (2004) A Peer-to-peer Framework For Caching Range Queries. In: Proceedings. 20th International Conference on Data Engineering

  43. H.V. Jagadish, Beng Chin Ooi, Quang Hieu Vu (2005) BATON: A Balanced Tree Structure for Peer-to-Peer Networks. In: Proceedings of 31st International Conference on Very Large Data Bases (VLDB)

  44. Prakash Linga, Adina Crainiceanu, Johannes Gehrke, Jayavel Shanmugasundaram (2005) Guaranteeing Correctness and Availabiliy in P2P Range Indices. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data (SIGMOD 2005)

  45. H. V. Jagadish, Beng Chin Ooi, Quang Hieu Vu, Rong Zhang, Aoying Zhou (2006) VBI-Tree: A Peer-to-Peer Framework for Supporting Multi-Dimensional Indexing Schemes. 22nd IEEE International Conference on Data Engineering (ICDE)

  46. Adina Crainiceanu, Prakash Linga, Johannes Gehrke, Jayavel Shanmugasundaram (2007) P-Ring: An Efficient and Robust P2P Range Index Structure. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2007)

  47. Ashwin R. Bharambe, Mukesh Agrawal, Srinivasan Seshan (2004) Mercury: Supporting Scalable Multi-Attribute Range Queries. SIGCOMM 2004

  48. H. V. Jagadish, Beng Chin Ooi, Kian-Lee Tan, Quang Hieu Vu, Rong Zhang (2006) Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure. ACM SIGMOD Int’l. Conference on Management of Data (SIGMOD)

  49. Ng C-H (2003) Peer Clustering and Firework Query Model in Peer-to-Peer Networks. Master’s Dissertation. Department of Computer Science and Engineering, Chinese University of Hong Kong

    Google Scholar 

  50. Kunwadee Sripanidkulchai, Bruce Maggs, Hui Zhang (2003) Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems. Infocom 2003

  51. Raftopoulou P, Petrakis EGM, Tryfonopoulos C (2009) Rewiring Strategies for Semantic Overlay Networks. Distrib Parallel Databases (DAPD) 26(2–3):181–205

    Article  Google Scholar 

  52. Paraskevi Raftopoulou, Euripides G. M. Petrakis (2008) iCluster: a Self-Organizing Overlay Network for P2P Information Retrieval. In: Proceedings of 30th European Conference on Information Retrieval (ECIR)

  53. Yann Busnel, Anne-Marie Kermarrec (2007) ProxSem: Interest-based Proximity Measure to Improve Search Efficiency in P2P Systems. In 4th European Conference on Universal Multiservice Networks (ECUMN ’07)

  54. Achmad Nizar Hidayanto, Stéphane Bressan (2007) Towards a Society of Peers: Expert and Interest Groups in Peer-to-Peer Systems. OTM Workshops (1) 2007, pp 487–496

  55. Voulgaris S, van Steen M, Iwanicki K (2007) Proactive gossip-based management of semantic overlay networks.pdfProactive gossip-based management of semantic overlay network. Wiley Concurr Comput: Pract Experience 19(17):2299–2311

    Article  Google Scholar 

  56. Spyros Voulgaris, Anne-Marie Kermarrec, Laurent Massoulié, Maarten van Steen (2004) Exploiting Semantic Proximity in Peer-to-Peer Content Searching. 10th IEEE International Workshop on Future Trends in Distributed Computing Systems (FTDCS 2004), pp 238–243

  57. Arturo Crespo, Hector Garcia-Molina (2002) Semantic Overlay Networks for P2P Systems. technical report

  58. Tirado JM, Higuero D, Isaila F, Carretero J, Iamnitchi A (2010) Affinity P2P: A self-organizing content-based locality-aware collaborative peer-to-peer network. Comput Netw 54(12):2056–2070

    Article  MATH  Google Scholar 

  59. Yulian Yang, Sylvie Calabretto, Lionel Brunie (2012) Semi-structured Semantic Overlay for Information Retrieval in Self-organizing Networks. WWW 2012 PhD Symposium, pp 203–208

  60. F. Le Fessant, S.. Handurukande, A.-M. Kermarrec, L. Massoulié (2004) Clustering in peer-to-peer file sharing workloads. In Peer-to-Peer Systems III, Third International Workshop (IPTPS’04)

  61. Peter Triantafillou, Chryssani Xiruhaki, Manolis Koubarakis, Nikos Ntarmos (2003) Towards High Performance Peer-to-Peer Content and Resource Sharing Systems. CIDR 2003

  62. Alexander Löser, Felix Naumann, Wolf Siberski, Wolfgang Nejdl, Uwe Thaden (2003) Semantic Overlay Clusters within Super-Peer Networks. In First International Workshop on Databases, Information Systems, and Peer-to-Peer Computing (DBISP2P), pp 33–47

  63. Pawel Garbacki, Dick H. J. Epema, Maarten van Steen (2007) Optimizing Peer Relationships in a Super-Peer Network. ICDCS 2007: 31

  64. Jesi GP, Montresor A, Babaoglu O (2007) Proximity-aware Superpeer Overlay Topologies. IEEE Trans Netw Serv Manag (TNSM) 4(2):74–83

    Article  Google Scholar 

  65. Tan Yi-Hong, Kevin Lu (2012) Organisation and management of shared documents in super-peer networks based semantic hierarchical cluster trees. Journal of Peer-to-Peer Networking and Applications 5 (2)

  66. David Novak, Pavel Zezula (2007) LOBS: Load Balancing for Similarity Peer-to-Peer Structures. Technical report FIMU-RS-2007-04, Faculty of Informatics, Masaryk University, Brno, Czech Republic

  67. Wolfgang Müller, Andreas Henrich, Martin Eisenhardt (2006) Aspects of Adaptivity in P2P Information Retrieval. Adaptive Multimedia Retrieval 2006, pp 164–178

  68. Wolfgang Müller P, Boykin O, Roychowdhury VP, Sarshar N (2008) Comparison of image similarity queries in P2P systems. Comput Commun 31(2):375–386

    Article  Google Scholar 

  69. Yong Yang, Rocky Dunlap, Michael Rexroad, Brian F. Cooper (2006) Performance of Full Text Search in Structured and Unstructured Peer-to-Peer Systems. In: Proceedings of 25th Conference on Computer Communications (INFOCOM 2006)

  70. Michat Grega (2011) Performance Analysis of a Query by Example Image Search Method in Peer to Peer Overlays. Ph.D. Thesis, AGH University of Science and Technology, Poland

  71. Cheuk Hang Ng, Ka Cheung Sia (2002) Peer Clustering and Firework Query Model. In Poster in 11th Conf. on World Wide Web (WWW)

  72. Ka Cheung Sia, Cheuk Hang Ng, Chi Hang Chan, Siu Kong Chan, Lai Yin Ho, Irwin King (2003) Bridging the P2P and WWW Divide with DISCOVIR - DIStributed COntent-based Visual Information Retrieval. In: Poster Proceedings of the 12th World Wide Web Conference

  73. King I, Ng CH, Sia KC (2004) Distributed Content-Based Visual Information Retrieval System on Peer-to-Peer Networks. ACM Trans Inf Syst 22(3):477–501

    Article  Google Scholar 

  74. Mei Li, Wang-Chien Lee, Anand Sivasubramaniam (2004) Semantic Small World: An Overlay Network for Peer-to-Peer Search. IEEE International Conference on Network Protocols (ICNP’04), pp 228–238

  75. Farnoush Banaei-Kashani, Cyrus Shahabi (2004) SWAM: A family of access methods for similarity-search in peer-to-peer data networks. CIKM 2004

  76. Kalnis P, Ng WS, Ooi BC, Tan K-L (2006) Answering similarity queries in peer-to-peer networks. Inf Syst 31(1):57–72

    Article  Google Scholar 

  77. Doulkeridis C, Nørvåg K, Vazirgiannis M (2007) DESENT: decentralized and distributed semantic overlay generation in P2P networks. IEEE J Sel Areas Commun 25(1):25–34

    Article  Google Scholar 

  78. Martin Eisenhardt, Wolfgang Müller, Andreas Henrich, Daniel Blank, Soufyane El Allali (2006) Clustering-Based Source Selection for Efficient Image Retrieval in Peer-to-Peer Networks. In: Proceedings of the 8th IEEE International Symposium on Multimedia (ISM 2006), pp 823–830

  79. Akrivi Vlachou, Christos Doulkeridis, Dimitris Mavroeidis, Michalis Vazirgiannis (2007) Designing a Peer-to-Peer Architecture for Distributed Image Retrieval. In: Proceedings of 5th International Workshop on Adaptive Multimedia Retrieval (AMR)

  80. Chunqiang Tang, Zhichen Xu, Sandhya Dwarkadas (2003) Peer-to-Peer Information Retrieval Using Self-Organizing Semantic Overlay Networks.ACM SIGCOMM 2003

  81. Indrajit Bhattacharya, Srinivas R. Kashyap, Srinivas Parthasarathy (2005) Similarity Searching in Peer-to-Peer Databases. The 25th International Conference on Distributed Computing Systems (ICDCS)

  82. Mayank Bawa, Tyson Condie, Prasanna Ganesan (2005) LSH Forest: Self-Tuning Indexes for Similarity Search. In WWW 2005

  83. Prasanna Ganesan, Beverly Yang, Hector Garcia-Molina (2004) One Torus to Rule Them All: Multi-dimensional Queries in P2P Systems. In: Proceedings of WebDB 2004

  84. Chi Zhang, Arvind Krishnamurthy, Randolph Y. Wang (2004) SkipIndex: Towards a Scalable Peer-to-Peer Index Service for High Dimensional Data

  85. O. D. Sahin, A. Gulbeden, F. Emekci, D. Agrawal, A. El Abbadi (2005) Prism: Indexing Multi-dimensional Data In P2p Networks Using Reference Vectors. In: Proceedings of 13th Annual Acm International Conference on Multimedia

  86. Fabrizio Falchi, Claudio Gennaro, Pavel Zezula (2005) A Content-Addressable Network for Similarity Search in Metric Spaces. In Databases, Information Systems, and Peer-to-Peer Computing, International Workshops, DBISP2P 2005/2006

  87. Fabrizio Falchi, Claudio Gennaro, Fausto Rabitti, Pavel Zezula (2009) Distance Browsing in Distributed Multimedia Databases. In Future Generation Computer Systems, 25(1), pp 64–76, Elsevier Science Publishers B. V. (Amsterdam, The Netherlands)

  88. Fabrizio Falchi, Claudio Gennaro, Pavel Zezula (2008) Nearest Neighbor Search in Metric Spaces through Content-Addressable Networks. In Information Processing and Management, 44(1), pp 411–429, Pergamon Press (Inc. Tarrytown, NY, USA)

  89. David Novak, Pavel Zezula (2008) M-Chord: Distributed Data Structure for Similarity Search.

  90. Vlastislav Dohnal, Jan Sedmidubsky, Pavel Zezula, David Novak (2008) Similarity Searching: Towards Bulk-loading Peer-to-Peer Networks. In 1st International Workshop on Similarity Search and Applications (SISAP 2008), IEEE Computer Society, pp 87–94

  91. Christos Doulkeridis, Akrivi Vlachou, Yannis Kotidis, Michalis Vazirgiannis (2007) Peer-to-Peer Similarity Search in Metric Spaces. In: Proceedings of 33rd International Conference on Very Large Data Bases (VLDB)

  92. Akrivi Vlachou, Christos Doulkeridis, Yannis Kotidis (2012) Metric-based Similarity Search in Unstructured Peer-to-Peer Systems. In Transactions on Large-Scale Data- and Knowledge-Centered Systems (TLDKS V), LNCS 7100, pp 28–48

  93. Michal Batko, David Novak, Fabrizio Falchi, Pavel Zezula (2006) On Scalability of the Similarity Search in the World of Peers. In InfoScale ’06: Proceedings of the 1st international conference on Scalable information systems, ACM Press, pp 1–12

  94. Michal Batko, David Novak, Fabrizio Falchi, Pavel Zezula (2007) MESSIF: Metric Similarity Search Implementation Framework. In DELOS Conference 2007 - Working Notes: Information Society Technologies, pp 11–23

  95. Doulkeridis C, Vlachou A, Nørvåg K, Kotidis Y, Vazirgiannis M (2010) Efficient Search based on Content Similarity over Self-Organizing P2P Networks. Peer-to-Peer Netw Appl, Springer 3(1):67–79

    Article  Google Scholar 

  96. Androutsellis-Theotokis S, Spinellis D (2004) A survey of peer-to-peer content distribution technologies. ACM Comput Surv 36(4):335–371

    Article  Google Scholar 

  97. Christoph Schmitz, Alexander Löser (2006) How to model Semantic Peer-to-Peer Overlays? GI Jahrestagung (1) 2006, pp12-19

  98. Stevens Le Blond, Jean-Loup Guillaume, Matthieu Latapy (2005) Clustering in P2P Exchanges and Consequences on Performances. IPTPS 2005, pp 193–204

  99. Daniel Stutzbach, Reza Rejaie, Subhabrata Sen () Characterizing unstructured overlay topologies in modern P2P file-sharing systems. Networking, IEEE/ACM Transactions on 16 (2), pp 267–280

  100. Sahar M. Ghanem, Mohamed A. Ismail, and Samia G. Omar (2010) System Design of a Super-peer Network for Content-Based Image Retrieval. In: Proceedings of the IEEE 10th International Conference on Computer and Information Technology (CIT), pp2486-2493

  101. Shokri Z. Selim and Mohamed A. Ismail (1984) Soft Clustring of Multidimentional Data: A Semi-Fuzzy Approach. Pattern Recognition :17(5), pp 559–568

  102. K. Gummadi, R. Gummadi, S. Gribble, S. Ratnasamy, S. Shenker, I. Stoica (2003) The impact of DHT routing geometry on resilience and proximity. SIGCOMM’03

Download references

Author information

Authors and Affiliations

  1. Computer and Systems Engineering Department, Faculty of Engineering, Alexandria University, Alexandria, 21544, Egypt

    Sahar M. Ghanem, Mohamed A. Ismail & Samia G. Omar

Authors
  1. Sahar M. Ghanem
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed A. Ismail
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Samia G. Omar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sahar M. Ghanem.

Appendix

Appendix

Fig. 10
figure 10

Sequence Diagram for SP Splitting Protocol

Full size image
Fig. 11
figure 11

Sequence Diagram for SP Departure Protocol

Full size image
Fig. 12
figure 12

Procedure A and B called by SP Failure Protocol

Full size image
Fig. 13
figure 13

Sequence Diagram for SP Failure Protocol

Full size image

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ghanem, S.M., Ismail, M.A. & Omar, S.G. VITAL: Structured and clustered super-peer network for similarity search. Peer-to-Peer Netw. Appl. 8, 965–991 (2015). https://doi.org/10.1007/s12083-014-0304-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-014-0304-0

Keywords

Search

Navigation