أداة بحث مقترحة لاسترجاع المعلومات في مجال مشارکة الملفات من نظير إلى نظير: دراسة تحليلية تجريبية

نوع المستند : المقالة الأصلية

المؤلف

مدرس نظم استرجاع المعلومات - جامعة بني سويف– کلية الآداب

المستخلص

تم تطوير أداة للبحث في استرجاع المعلومات في مجال مشارکة الملفات من نظير إلى نظير. تعتمد أداتنا "IR-P2P" على بروتوکول Gnutella الشهير، مما يتيح لنا الوصول إلى قاعدة مستخدمين کبيرة ومجموعة کبيرة من البيانات؛ حيث تحتفظ IR-P2P بالعديد من الإحصاءات وتنفذ عددًا من وظائف تصنيف ومعالجة واسترجاع المعلومات. ترکيزنا الرئيسي هو انها أداة بحث، لذا يحتوي IR-P2P على مستودع بيانات ومحلل. يقوم مستودع البيانات بتخزين کل من الاستعلامات الواردة والصادرة ونتائج الاستعلام ويوفر طريقة لإنشاء صورة لکامل مجموعة البيانات التي شارکها المستخدمون. ويوفر محلل البيانات واجهة مستخدم بسيطة لتحليل البيانات. وسوف نناقش باختصار تحليلًا تم إجراؤه على مليون استفسار وارد تم جمعها في ملفات السجل الخاصة بالأداة المقترحة.

K. Aberer, F. Klemm, M. Rajman, and J. Wu. (2004). "An Architecture for Peer-to-Peer Information Retrieval". Proc. of the 7th Annual Intl. ACM SIGIR Conf. Wrkshp on Peer-toPeer Information Retrieval.
[1] O. Babaoglu, H. Meling, and A. Montresor. (2002). "Anthill: A Framework for the Development of Agent-based Peer-to Peer Systems". Proc. of the 22nd Intl. Conf. on Distributed Computing Systems (ICDCS’02).
[1] C. Silverstein, H. Marais, M. Henzinger, and M. Moricz. (1999). "Analysis of a Very Large Web Search Engine Query Log". SIGIR Forum, 33(1):6-12.
[1] S. M. Beitzel, E. C. Jensen, A. Chowdhury, D. Grossman, and O. Frieder. (2004). Hourly Analysis of a Very Large Topically Categorized Web Query Log. SIGIR’04, 321-328, 2004.
[1] D.Zeinalipour-Yazti, & T. Folias. (2002). A Quantitative Analysis of the Gnutella Network Traffic. TR-CS-89, Dept. of Computer Science, Univ. of California, Riverside.
[1] Du, A. and Callan, J. (1998). "Probing a collection to discover its language model". Tech. Rep. UM-CS-1998-029, University of Massachusetts, Amherst, MA, US.
[1] Lv, Q., Cao, P., Cohen, E., Li, K., and Shenker, S. (2002). "Search and replication in unstructured peer-to-peer networks'. In Proceedings of ICS. ACM, New York, NY, US, 84-95.
[1] Skobeltsyn, G., Luu, T., Podnar šarko, I., Rajman, M., and Aberer, K. (2009). "Querydriven indexing for scalable peer-to-peer text retrieval". Future Generation Computer Systems 25, 89-99.
[1] Lu, J. (2007). "Full-text federated search in peer-to-peer networks". Ph.D. thesis, Carnegie Mellon University.
[1] Di Buccio, E., Masiero, I., and Melucci, M. (2009). "Improving information retrieval effectiveness in peer-to-peer networks through query piggybacking". In Proceedings of ECDL. 420-424.
[1] Kirsch, S. T. (1997). "Document retrieval over networks wherein ranking and relevance scores are computed at the client for multiple database documents".
[1] Luu, T., Klemm, F., Podnar, I., Rajman, M., and Aberer, K. (2006). "Alvis peers: A scalable full-text peer-to-peer retrieval engine". In Proceedings of P2PIR. ACM, New York, NY, US, 41-48.
[1] Li, J., Loo, B. T., Joseph, L., Hellerstein, J. M., Karger, D. R., Morris, R., and Kaashoek, M. F. 2003. On the feasibility of peer-to-peer web indexing and search. In Proceedings of IPTPS. Lecture Notes in Computer Science, vol. 2735. Springer, 207-215.
[1] Suel, T., Mathur, C., Wu, J.-w., Zhang, J., Delis, A., Kharrazi, M., Long, X., and Shanmugasundaram, K. 2003. Odissea: A peer-to-peer architecture for scalable web search and information retrieval. In Proceedings of WebDB. 67-72.
[1] Stoica, I., Morris, R., Karger, D. R., Kaashoek, M. F., and Balakrishnan, H. (2001). "Chord: A scalable peer-to-peer lookup service for internet applications". SIGCOMM Computer Communication Review 31, 4, 149-160.
[1] Yang, Y., Dunlap, R., Rexroad, M., and Cooper, B. F. (2006). "Performance of full text search in structured and unstructured peer-to-peer systems". In Proceedings of INFOCOM. 1-12
[1] Reynolds, P. and Vahdat, A. (2003). "Efficient peer-to-peer keyword searching. In Proceedings of Middleware'. Lecture Notes in Computer Science, vol. 2672. Springer, 977-997.
[1] Bloom, B. H. (1970). "Space/time trade-offs in hash coding with allowable errors". Communications of the ACM 13, 7 (July), 422-426.
[1] Michel, S., Bender, M., Triantafillou, P., and Weikum, G. (2006). "Iqn routing: Integrating quality and novelty in p2p querying and ranking". In Proceedings of EDBT. Lecture Notes in Computer Science, vol. 3896. Springer, 149-166.
[1] Song, W., Zeng, X., Hu, W., Chen, Y., Wang, C., and Cheng, F. (2010). "Resource search in peer-to-peer network based on power law distribution". In Proceedings of NSWCTC. 53-56.
[1] Cuenca-Acuna, F. M., Martin, R. P., and Nguyen, T. D. (20030. "Planetp: Using gossiping to build content addressable peer-to-peer information sharing communities". In Proceedings of HPDC.
[1] Zhang, J. and Suel, T. (20050. "Efficient query evaluation on large textual collections in a peer-to-peer environment". In Proceedings of P2P. IEEE Computer Society, Washington, DC, US, 225-233.
[1] Balke, W.-T., Nejdl, W., Siberski, W., and Thaden, U. (2005). "Progressive distributed top-k retrieval in peer-to-peer networks". In Proceedings of ICDE. IEEE Computer Society, Washington, DC, USA, 174-185.
[1] Skobeltsyn, G. and Aberer, K. (2006). "Distributed cache table: efficient query-driven processing of multi-term queries in p2p networks". In Proceedings of P2PIR. 33-40.
[1] Tang, C. and Dwarkadas, S. (2004). "Hybrid global-local indexing for e cient peer-to-peer information retrieval". In Proceedings of NSDI.
[1] Galanis, L., Wang, Y., Jeffery, S., and DeWitt, D. (2003). "Processing queries in a large peer-to-peer system". In Proceedings of CAiSE. Springer, Heidelberg, DE, 273-288.
[1] Zeinalipour-Yazti, D., Kalogeraki, V., and Gunopulos, D. (20040. "Information retrieval techniques for peer-to-peer networks". Computing in Science and Engineering 6, 20-26.
[1] Skobeltsyn, G. and Aberer, K. (2006). "Distributed cache table: efficient query-driven processing of multi-term queries in p2p networks". ibid. 33-40.
[1] Bawa, M., Manku, G. S., and Raghavan, P. (2003). "Sets: Search enhanced by topic segmentation". In Proceedings of SIGIR. ACM, New York, NY, US, 306-313.
[1] Akavipat, R., Wu, L.-S., Menczer, F., and Maguitman, A. G. (2006). "Emerging semantic communities in peer web search". In Proceedings of P2PIR. ACM, New York, NY, USA, 1-8.
[1] Klampanos, I. and Jose, J. M. (2007). "An evaluation of a cluster-based architecture for peer-topeer information retrieval". In Proceedings of DEXA. 380-391.
[1] Monnerat, L. and Amorim, C. (2009). "Peer-to-peer single hop distributed hash tables". In Proceedings of GLOBECOM 2009. 1-8.
[1] Lv, Q., Cao, P., Cohen, E., Li, K., and Shenker, S. (20020. "Search and replication in unstructured peer-to-peer networks". In Proceedings of ICS. ACM, New York, NY, US, 84-95.
[1] Kalogeraki, V., Gunopulos, D., and Zeinalipour-Yazti, D. (2002). "A local search mechanism for peer-to-peer networks". In Proceedings of CIKM. ACM, 300-307.
[1] Adamic, L. A., Lukose, R. M., Puniyani, A. R., and Huberman, B. A. (20010. "Search in power-law networks". Physical Review E 64, 4 (Sept.), 046135-1-046135-8.
[1] Yang, B. and Garcia-Molina, H. (20020. Efficient search in peer-to-peer networks". Proceedings of ICDS.
[1] Tsoumakos, D. and Roussopoulos, N. (2003). "Adaptive probabilistic search for peer-to-peer networks". In Proceedings of P2P. IEEE Computer Society, 102-110.
[1] Zhong, S., Chen, J., and Yang, Y. R. (2003). "Sprite: A simple, cheat-proof, credit-based system for mobile ad-hoc networks". In Proceedings of INFOCOM.
[1] Li, C., Yu, B., and Sycara, K. (20090. "An incentive mechanism for message relaying in unstructured peer-to-peer systems'. Electronic Commerce Research and Applications 8, 6, 315-326.
[1] Waterhouse, S., Doolin, D. M., Kan, G., and Faybishenko, Y. (20020. "Distributed search in p2p networks". IEEE Internet Computing 6, 1 (Jan/Feb), 68-72.
[1] Suel, T., Mathur, C., Wu, J.-w., Zhang, J., Delis, A., Kharrazi, M., Long, X., and Shanmugasundaram, K. (2003). "Odissea: A peer-to-peer architecture for scalable web search and information retrieval". In Proceedings of WebDB. 67-72.
[1] Bender, M., Michel, S., Triantafillou, P., Weikum, G., and Zimmer, C. (2005). "Minerva: Collaborative p2p search". In Proceedings of VLDB (Demos). 1263-1266.
[1] Michel, S., Triantafillou, P., and Weikum, G. (2005). "Minerva infinity: A scalable efficient peer-to-peer search engine". In Proceedings of Middleware 2005. Springer, Heidelberg, DE, 60-81.
[1] Luu, T., Klemm, F., Podnar, I., Rajman, M., and Aberer, K. (2006). "Alvis peers: A scalable full-text peer-to-peer retrieval engine". In Proceedings of P2PIR. ACM, New York, NY, US, 41-48.
[1] Rosenfeld, A., Goldman, C. V., Kaminka, G. A., and Kraus, S. (20090. "Phirst: A distributed architecture for p2p information retrieval". Information Systems 34, 2, 290-303.
[1] Klampanos, I. A. and Jose, J. M. (2004). "An architecture for information retrieval over semicollaborating peer-to-peer networks". In Proceedings of SAC. ACM, New York, NY, US, 1078-1083.
[1] Joseph, S. (2002). "Neurogrid: Semantically routing queries in peer-to-peer networks". In Proceedings of Networking Workshops. 202-214.
[1] Galanis, L., Wang, Y., Jeffery, S., and DeWitt, D. (2003). "Processing queries in a large peer-to-peer system". In Proceedings of CAiSE. Springer, Heidelberg, DE, 273-288.
[1] Triantafillou, P., Xiruhaki, C., Koubarakis, M., and Ntarmos, N. (2003). "Towards high performance peer-to-peer content & resource sharing systems". In Proceedings of CIDR. 120-132.
[1] Callan, J., Lu, Z., and Croft, W. B. (1995). "Searching distributed collections with inference networks". In Proceedings of SIGIR. ACM Press, 21-28.
[1] Bender, M., Michel, S., Triantafillou, P., and Weikum, G. (2007). "Design alternatives for large-scale web search: Alexander was great, aeneas a pioneer, and anakin has the force". Proceedings of LSDIR2007 Workshop.
[1] Naicken, S., Livingston, B., Basu, A., Rodhetbhai, S., Wakeman, I., and Chalmers, D. (2007). "The state of peer-to-peer simulators and simulations". SIGCOMM Computer Communication Review 37, 2 (Apr.), 95-98.
[1] Skobeltsyn, G., Luu, T., Podnar šarko, I., Rajman, M., and Aberer, K. (2009). "Querydriven indexing for scalable peer-to-peer text retrieval". Future Generation Computer Systems 25, 89-99.
[1] A. Spink, S. Ozmutlu, H. C. Ozmutlu, and B. J. Jansen. (2002). "U.S. Versus European Web Searching Trends". SIGIR Forum 36(2), 32-38.