Towards a common framework for peer-to-peer web retrieval

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3379 LNCS, Issue , 2005, Pages 138-151

  Aberer, Karl ^a   Jie, Wu ^a  

^a EPFL   (Switzerland)

Author keywords

Distributed system; Information retrieval; Link analysis; Peer to peer computing; Search engine

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION RETRIEVAL; MATHEMATICAL MODELS; SEARCH ENGINES;

DISTRIBUTED RANKING COMPUTATION; LINK ANALYSIS; PEER-TO-PEER COMPUTING; TEXT-BASED RETRIEVAL; WEB RETRIEVAL;

WEB SERVICES;

EID: 36849076726     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-31842-2_15     Document Type: Article

References (45)

1. Gnutella protocol development website, http://rfc-gnutella.sourceforge. net/, visited on 27th of Oct. 2004.
2. How big are the search engines? http://searchenginewatch.com/sereport/ article.php/2165301, visited on 26th of Oct. 2004.
3. How many pages estimated on the internet? http://www.webmasterworld.com/ forum10/5219-2-10.htm, visited on 26th of Oct. 2004.
4. Kazaa. http://www.kazza.com/, visited on 27th of Oct. 2004.
5. How much information, 2000. http://www.sims.berkeley.edu/research/ projects/how-much-info/internet.html, visited on 26th of Oct. 2004.
6. Karl Aberer. P-grid: A self-organizing access structure for p2p information systems. In Proceedings of the Sixth International Conference on Cooperative Information Systems (CoopIS 2001), Trento, Italy, 2001.
7. Karl Aberer and Zoran Despotovic. Managing trust in a peer-2-peer information system. In Proceedings of the Ninth International Conference on Information and Knowledge Management (CIKM 2001), 2001.
8. Karl Aberer, Fabius Klemm, Martin Rajman, and Jie Wu. An architecture for peer-to-peer information retrieval. In Proceedings of the SIGIR 2004 Workshop on P2P IR, Sheffield, UK, July 2004.
9. Jafar Adibi and Wei-Min Shen. Self-similar layered hidden Markov models. Lecture Notes in Computer Science, 2168:1-15, 2001.
10. Wolf-Tilo Balke, Wolfgang Nejdl, Wolf Siberski, and Uwe Thaden. Progressive distributed top k retrieval in peer-to-peer networks. In Proceedings of the 21st International Conference on Data Engineering (ICDE 2005), April 2005.
11. Sergey Brin, Rajeev Motwani, Lawrence Page, and Terry Winograd. What can you do with a web in your pocket? Data Engineering Bulletin, 21(2):37-47, 1998.
12. Andrei Z. Broder, Ronny Lempel, Farzin Maghoul, and Jan Pedersen. Efficient pagerank approximation via graph aggregation. In Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters, pages 484-485. ACM Press, 2004.
13. A. Crespo and H. Garcia-Molina. Routing indices for peer-to-peer systems, 2002.
14. Scott C. Deerwester, Susan T. Dumais, Thomas K. Landauer, George W. Furnas, and Richard A. Harshman. Indexing by latent semantic analysis. Journal of the American Society of Information Science, 41(6):391-407, 1990.
15. Stephen Dill, S. Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, and Andrew Tomkins. Self-similarity in the web. In The VLDB Journal, pages 69-78, 2001.
16. Ronald Fagin. Combining fuzzy information from multiple systems (extended abstract). In Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, pages 216-226. ACM Press, 1996.
17. Ronald Fagin, Amnon Lotem, and Moni Naor. Optimal aggregation algorithms for middleware. In Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pages 102-113. ACM Press, 2001.
18. A. Farahat, T. LoFaro, J. C. Miller, G. Rae, and L. A. Ward. Existence and Uniqueness of Ranking Vectors for Linear Link Analysis Algorithms. SIAM Journal on Scientific Computing, (submitted), 2003.
19. Omprakash D Gnawali. A keyword-set search system for peer-to-peer networks. Master's thesis, Department of Electrical Engineering and Computer Science, MIT, May 2002.
20. Taher Haveliwala. Efficient computation of pageRank. Technical Report 1999-31, Stanford University, September 1999.
21. S. Kamvar, T. Haveliwala, C. Manning, and G. Golub. Extrapolation methods for accelerating pagerank computations. In Proceedings of the Twelfth International World Wide Web Conference, 2003.
22. Sepandar Kamvar, Taher Haveliwala, and Gene Golub. Adaptive methods for the computation of pagerank. Technical report, 2003.
23. Sepandar D. Kamvar, Taher H. Haveliwala, Christopher D. Manning, and Gene H. Golub. Exploiting the block structure of the web for computing pagerank. Technical report, Stanford University, March 2003. Submitted on 4th of March 2003.
24. Jon Kleinberg. Authoritative sources in a hyperlinked environment. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 1998.
25. Jinyang Li, Boon Thau Loo, Joseph M. Hellerstein, M. Frans Kaashoek, David R. Karger, and Robert Morris. On the feasibility of peer-to-peer web indexing and search. In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems, Berkeley, California, USA, 2003.
26. Jie Lu and Jamie Callan. Content-based retrieval in hybrid peer-to-peer networks. In Proceedings of the twelfth international conference on Information and knowledge management, pages 199-206. ACM Press, 2003.
27. Qin Lv, Pei Cao, Edith Cohen, Kai Li, and Scott Shenker. Search and replication in unstructured peer-to-peer networks. In Proceedings of the 16th international conference on Super computing, pages 84-95. ACM Press, 2002.
28. Larry Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford University, January 1998.
29. Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker. A scalable content addressable network. Technical Report TR-00-010, Berkeley, CA, 2000.
30. Antony Rowstron and Peter Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pages 329-350, November 2001.
31. Mario Schlosser, Michael Sintek, Stefan Decker, and Wolfgang Nejdl. HyperCuP - hypercubes, ontologies and efficient search on peer-to-peer networks, May 2003. http://www-db.stanford.edu/ schloss/docs/HyperCuP-LNCS2530.ps.
32. Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, and Hari Balakrishnan. Chord: A scalable Peer-To-Peer lookup service for internet applications. In Proceedings of the 2001 ACM SIGCOMM Conference, pages 149-160, 2001.
33. Chunqiang Tang, Sandhya Dwarkadas, and Zhichen Xu. On scaling latent semantic indexing for large peer-to-peer systems. In Proceedings of the 27th Annual International ACM SIGIR Conference, Sheffield, UK, July 2004.
34. Chunqiang Tang, Zhichen Xu, and Sandhya Dwarkadas. Peer-to-peer information retrieval using self-organizing semantic overlay networks. In Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pages 175-186, Karlsruhe, Germany, 2003. ACM Press.
35. Martin Theobald, Gerhard Weikum, and Ralf Schenkel. Top-k query evaluation with probabilistic guarantees. In Proceedings of the Thirtieth International Conference on Very Large Data Bases. Morgan Kaufmann, August 2004.
36. Yuan Wang and David J. DeWitt. Computing pagerank in a distributed internet search system. In Proceedings of the 30th International Conference on Very Large Data Bases, pages 420-431. Morgan Kaufmann Publishers Inc., 2004.
37. Jie Wu and Karl Aberer. Swarm intelligent surfing in the web. In Proceedings of the Third International Conference on Web Engineering, ICWE'03, Oviedo, Asturias, Spain, July 2003. July 14-18, 2003.
38. Jie Wu and Karl Aberer. Foundation model for semantic p2p retrieval. In preparation for submission, 2004.
39. Jie Wu and Karl Aberer. Using a layered markov model for decentralized web ranking. Technical Report IC/2004/70, Swiss Federal Institute of Technology, Lausanne, Switzerland, Auguest 2004.
40. Jie Wu and Karl Aberer. Using siterank for decentralized computation of web document ranking. In Proceedings of the third International Conference on Adaptive Hypermedia and Adaptive Web-Based Systems, Eindhoven, The Netherlands, August 2004.
41. Jie Wu and Karl Aberer. Using siterank in p2p information retrieval. Technical Report IC/2004/31, Swiss Federal Institute of Technology, Lausanne, Switzerland, March 2004.
42. Jie Wu and Karl Aberer. Using a layered markov model for distributed web rank computation. In Submitted to ICDCS 2005, Columbus, Ohio, U.S.A., June 2005.
43. Jinxi Xu and W. Bruce Croft. Cluster-based language models for distributed retrieval. In Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, pages 254-261. ACM Press, 1999.
44. Beverly Yang and Hector Garcia-Molina. Improving search in peer-to-peer networks. In Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), page 5. IEEE Computer Society, 2002.
45. B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical Report UCB/CSD-01-1141, UC Berkeley, April 2001.