Abstract
Peer-to-peer (P2P) computer networks have recently received tremendous attention due to their inherent scalability and flexibility, which facilitates a broad spectrum of innovative multimedia applications. Such networks rely on the power of participant nodes of the network (called peers) for communications and computation. Traditional applications of P2P multimedia include decentralized file sharing and content distribution. Yet, the value of the virtually unlimited amount of data distributed in the P2P network will be sacrificed if effective and efficient ways to locate the content are missing. This challenge has stimulated extensive research in recent years, and many new P2P content search methods have been proposed. This paper provides a timely review of influential work in the area of peer-to-peer (P2P) content search. We begin with a survey of text-based P2P search mechanisms and continue with an exposition of content-based and semantic-based approaches followed by a discussion of future directions.
Similar content being viewed by others
References
Minar, N., & Hedlund, M. (2001). A network of peers: peer-to-peer models through the history of the Internet. In A. Oram (Ed.), Peer-to-peer: harnessing the power of disruptive technologies. Sebastopol: O’Reilly Media.
Gradecki, J. D. (2002). Mastering JXTA: building Java peer-to-peer applications. New York: Wiley.
iMesh Professional 5.0. 2005, iMesh Inc., http://www.imesh.com/
The Gnutella Protocol Specification v0.4, Gnutella, http://www9.limewire.com/developer/gnutella_protocol_0.4.pdf
BearShare, 2005, Free Peers, http://www.bearshare.com/
Shareaza, 2005, Shareaza Development Team, http://www.shareaza.com/
LimeWire, 2005, Lime Wire LLC, http://www.limewire.com/english/content/home.shtml
KaZaa, 2003, P. Morle, A. Morris, and N. Hemming, http://www.zeropaid.com/kazaalite/
Morpheus, 2005, StreamCast Networks, http://morpheus.com/
Grokster, 2005, http://www.grokster.com/
Wang, W., & Xiao, L. (2007). An effective P2P search scheme to exploit file sharing heterogeneity. IEEE Transactions on Parallel and Distributed Systems, 18(2), 145–157. doi:10.1109/TPDS.2007.20.
Cai, H., & Wang, J. (2006). Exploiting geographical and temporal locality to boost search efficiency in peer-to-peer systems. IEEE Transactions on Parallel and Distributed Systems, 17(10), 1189–1203. doi:10.1109/TPDS.2006.139.
Datta, S., Bhaduri, K., Giannella, C., Kargupta, H., & Wolff, R. (2006). Distributed data mining in peer-to-peer networks. IEEE Internet Computing, 10(4), 18–26. doi:10.1109/MIC.2006.74.
Eberspacher, J., Schollmeier, R., Zols, S., & Kunzmann, G. (2004). “Structured P2P Networks in Mobile and Fixed Environments,” HET-NETs ’04. West Yourshire, UK.
Dabek, F., Brunskill, E., Kaashoek, F., & Karger, D. (2001). “Building Peer-to-Peer Systems with Chord, a Distributed Lookup Service,” HotOS-VIII (pp. 81–86). Germany.
Ratnasamy, S., Fancis, P., Handley, M., & Karp, R. (2001). A scalable content-addressable network, ACM SIGCOMM 2001 pp. 161–172. San Diego: ACM.
Rowstron, A., & Druschel, P. (2001). “Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems,” IFIP/ACM International Conference on Distributed Systems Platforms (Middleware). Germany: Heidelberg.
Gong, L. (2001). JXTA: a network programming environment. IEEE Internet Computing, 5(3), 88–95. doi:10.1109/4236.935182.
Traversat, B., Abdelaziz, M., & Pouyoul, E.: “Project JXTA: a loosely-consistent DHT rendezvous walker,” URL: http://www.jxta.org/docs/jxta-dht.pdf
Yang, K., & Ho, J. (2006). “Proof: a DHT-based peer-to-peer search engine,” WI 2006, Hong Kong, pp. 702–708.
Ahmed, R., & Boutaba, R. (2007). Distributed pattern matching: a key to flexible and efficient P2P search. IEEE Journal on Selected Areas in Communications, 25(1), 73–83. doi:10.1109/JSAC.2007.070108.
Ratnasamy, S., Hellerstein, J., & Shenker, S. (2003). “Range queries over DHTs,” IRB-TR-03-009, June, 2003, available at http://berkeley.intel-research.net/sylvia/range.pdf
Zhang, R., & Hu, Y. (2005). “Assisted peer-to-peer search with partial indexing,” IEEE INFOCOM 2005.
Chen, H. et al. (2008). “Efficient multi-keyword search over P2P web,” WWW 2008.
“MARVEL: Multimedia Analysis and Retrieval System,” Intelligent Information Management Dept., IBM T. J. Watson Research Center.
Christel, M., & Conescu, R. (2005). “Addressing the challenge of visual information access from digital image and video libraries,” JCDL’05. Denver, Colorado, June 7–11.
Gibbon, D., Liu, Z., & Shahraray, B. (2006). “The MIRACLE video search engine,” CCNC 2006, Las Vegas, NV, Jan. 8–10.
Tang, C., Xu, Z., & Mahalingam, M. (2002). PeerSearch: efficient information retrieval in peer–peer networks. Palo Alto: Hewlett-Packard Labs.
Lu, J., & Callan, J. (2003). Content-based retrieval in hybrid peer-to-peer networks. Proceedings of ACM CIKM’03, New Orleans, LA, Nov.
Yang, C. (2003). “Peer-to-peer architecture for content-based music retrieval on acoustic data,” WWW 2003, Budapest, Hungary, May 20–24.
Lee, I., & Guan, L. (2004). “Content-based image retrieval with automated relevance feedback over distributed peer-to-peer network,” ISCAS 2004, Vancouver, Canada, May 23–26.
Ardizzone, E., Gatani, L., Cascia, M., Re, G., & Ortolani, M. (2006). A P2P architecture for multimedia content retrieval. Lecture Notes in Computer Science, 4351.
SAPIR, 2008. http://www.sapir.eu/index.html
Salton, G., Wong, A., & Yang, C. S. (1975). A vector space model for automatic indexing. Communications of the ACM, 18(11), 613–620. doi:10.1145/361219.361220.
Deerwester, S., Dumais, S., Furnas, G. W., Landauer, T. K., & Harshman, R. (1990). Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41(6), 391–407. doi:10.1002/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9.
Latent semantic analysis on Wikipedia, available at http://en.wikipedia.org/wiki/Latent_Semantic_Indexing
Tang, C., Xu, Z., & Dwarkadas, S. (2003). ‘Peer-to-peer information retrieval using self-organizing semantic overlay networks.’ In Proceedings of ACM SIGCOMM, pp 175–186, Karlsruhe, Germany, August 2003.
Zhu, Y., & Hu, Y. (2004). ESS: Efficient Semantic Search on Gnutella-Like P2P Systems. Technical Report, Department of ECECS, University of Cincinnati, March 2004.
Kundur, D., Luh, W.: Encyclopedia of Multimedia. Springer 2006, ch. Multimedia Sensor Networks.
Thuraisingham, B. (2004). Security and privacy for sensor databases. Sensors Letters, 2(1), 37–47. doi:10.1166/sl.2004.022.
Luh, W., & Kundur, D. (2006). “Distributed Privacy for Visual Sensor Networks via Markov Shares,” Proc. 2nd DSSNS, Columbia, MD, April 2006.
Luh, W., Kundur, D., & Zourntos, T. (2007). “A Novel Distributed Privacy Paradigm for Visual Sensor Networks Based on Sharing Dynamical Systems,” EURASIP Journal on Applied Signal Processing Special Issue on Visual Sensor Networks, vol. 2007.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Merabti, M., Liu, Z., Yu, H. et al. Advances In Peer-To-Peer Content Search. J Sign Process Syst Sign Image Video Technol 59, 309–318 (2010). https://doi.org/10.1007/s11265-009-0343-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-009-0343-6