The week's pick
Reseach Article
Analysis of Spatial Locality in Search Engines using P2P Network
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 1 - Number 15 |
| Year of Publication: 2010 |
| Authors: Anik Sengupta, Manoj Kr. Mohapatra, Souvik Sonar |
10.5120/315-483
|
Anik Sengupta, Manoj Kr. Mohapatra, Souvik Sonar . Analysis of Spatial Locality in Search Engines using P2P Network. International Journal of Computer Applications. 1, 15 ( February 2010), 92-96. DOI=10.5120/315-483
Abstract
Geographical locality in search results is of importance to the end user. However, it is a nontrivial problem. We propose P2P based Search Engine server architecture as a solution to the problem. The search result is fragmented into categories based on hop counts to hit. We map the system to a P2P file sharing network model based on probabilistic distribution and analyse a simulation model to assess the feasibility of implementing such a system.
References
- L. Backstrom, J. Klienberg, R. Kumar, J. Novak, Spatial Variation in Search Engine Queries, WWW2008, Beijing, China, April 2008
- O. Buyukkokten, J. Cho, H. Garcia-Molina, L. Gravano, and N. Shivakumar. Exploiting geographical location information of Web pages. In WebDB (Informal Proceedings), pages 91–96, 1999.
- S. Brin and L. Page. The anatomy of a large-scale hyper-textual Web search engine. Computer Networks and ISDN Systems, 30(1–7):107–117, 1998.
- M. Faloutsos et. al., “On power law relationships of the internet topology” in SIGCOMM' 99.
- L. A. Adamic, R. M. Lucose, A. R. Puniyani and B. A. Huberman, “Search in Power Law Networks” Physical Review E., Vol. 64, No.4, 046135, 2001.
- A. Medina, I. Matta, and J. Byers. On the origin of power laws in internet topologies. Technical report, Boston University Computer Science Department, April 2000.
- F. Cuenca-Acuna and T. Nguyen. Text-based content search and retrieval in ad hoc p2p communities. Technical report, Rutgers University, 2002.
- Mario T. Schlosser, Tyson E. Condie, and Sepandar D. Kamvar. Simulating a File-Sharing P2P Network. - First Workshop on Semantics in P2P and Grid Computing, December, 2002.
- A. Crespo and H. Garcia-Molina. Routing Indices for P2P Systems. In Proceedings of the 28th Conference on Distributed Computing Systems, July 2002.
- A. Crespo and H. Garcia-Molina. Semantic Overlay Networks. In AP2PC, pages 1--13, July 2004.
- R. Korfhage. Information Storage and Retrieval. John Wiley, 1997.
- S. Saroiu, P.K. Gummadi and S.D. Gribble, A Measurement Study of Peer-to-Peer File Sharing Systems, in Proceedings of Multimedia Computing and Networking, San Jose, CA (2002).
- S. Kamvar, M. Schlosser, and H. Garcia-Molina. The Eigen-Trust Algorithm for Reputation Management in P2P Networks. In WWW 2003, 2003.
Index Terms
Keywords