MINERVA∞: A scalable efficient peer-to-peer search engine

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

Volumn 3790 LNCS, Issue , 2005, Pages 60-81

  Michel, Sebastian ^a   Triantafillou, Peter ^b   Weikum, Gerhard ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b University of Patras and Computer Technology Institute   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION RETRIEVAL; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; USER INTERFACES; MIDDLEWARE; NETWORK ARCHITECTURE; NETWORK MANAGEMENT; QUERY PROCESSING; SCALABILITY; SEARCH ENGINES; SOCIAL NETWORKING (ONLINE);

ACCEPTABLE SOLUTION; DISTRIBUTED RESOURCES; NETWORKING INFRASTRUCTURES; TECHNICAL VIEWPOINTS;

SEARCH ENGINES; DIGITAL STORAGE;

DISTRIBUTED RESOURCES; DISTRIBUTED SOLUTIONS; INFORMATION RESOURCE; NETWORKING INFRASTRUCTURE; PERFORMANCE BOTTLENECKS; PROPOSED ARCHITECTURES; REPLICATION ALGORITHM; TOP-K QUERY PROCESSING;

EID: 33646814378     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11587552_4     Document Type: Conference Paper

References (21)

1. J. Aspnes and G. Shah. Skip graphs. In Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 384-393, Jan. 2003.
2. P. Cao and Z. Wang. Efficient top-k query calculation in distributed networks, PODC 2004.
3. S. Chakrabarti. Mining the Web: Discovering Knowledge from Hypertext Data. Morgan Kaufmann, San Francisco, 2002.
4. F. M. Cuenca-Acuna, C. Peery, R. P. Martin, and T. D. Nguyen. PlanetP: Using Gossiping to Build Content Addressable Peer-to-Peer Information Sharing Communities. Technical Report DCS-TR-487, Rutgers University, Sept. 2002.
5. R. Fagin. Combining fuzzy information from multiple systems. J. Comput. Syst. Sci., 58(1):83-99, 1999,
6. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci., 66(4), 2003.
7. P. Ganesan, M. Bawa, and H. Garcia-Molina. Online balancing of range-partitioned data with applications to peer-to-peer systems. In VLDB, pages 444-455, 2004.
8. A. Gupta, O. D. Sahin, D. Agrawal, and A. E. Abbadi. Meghdoot: content-based publish/subscribe over p2p networks, In Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, pages 254-273, New York, NY, USA, 2004. Springer-Verlag New York, Inc.
9. N. Harvey, M. Jones, S. Saroiu, M. Theimer, and A. Wolman. Skipnet: A scalable overlay network with practical locality properties. In USITS, 2003.
10. R. Huebsch, J. M. Hellerstein, N. Lanham, B. T. Loo, S. Shenker, and I. Stoica. Querying the internet with pier. In VLDB, pages 321-332, 2003.
11. J. Lu and J. Callan. Content-based retrieval in hybrid peer-to-peer networks, In Proceedings of CIKMOS, pages 199-206. ACM Press, 2003.
12. S. Michel, P. Triantafillou, and G. Weikum. Klee: A framework for distributed top-k query algorithms. In VLDB Conference, 2005.
13. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker, A scalable content-addressable network. In Proceedings of ACM SIGCOMM 2001, pages 161-172. ACM Press, 2001.
14. P. Reynolds and A. Vahdat. Efficient peer-to-peer keyword searching. In Proceedings of International Middleware Conference, pages 21-40, June 2003.
15. A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pages 329-350, 2001.
16. D. Salomoni and S. Luitz. High performance throughput tuning/measurement. http://www.slac.stanford.edu/grp/scs/net/talk/High_perf_ppdg-jul2000.ppt.2000.
17. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of the ACM SIGCOMM 2001, pages 149-160. ACM Press, 2001.
18. T. Suel, C. Mathur, J. Wu, J. Zhang, A. Delis, M. Kharrazi, X. Long, and K. Shanmugasunderam. Odissea: A peer-to-peer architecture for scalable web search and information retrieval. Technical report, Polytechnic Univ., 2003.
19. A. Tirumala et al. iperf: Testing the limits of your network, http://dast.nlanr.net/ projects/iperf/. 2003.
20. P. Triantafillou and T. Pitoura. Towards a unifying framework for complex query processing over structured peer-to-peer data networks. In DBISP2P, 2003.
21. Y. Wang, L. Galanis, and D. J. de Witt. Galanx: An efficient peer-to-peer search engine system. Available at http://www.cs.wisc.edu/yuanwang.