Proof: A DHT-based peer-to-peer search engine

Proceedings - 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings), WI'06

Volumn , Issue , 2006, Pages 702-708

  Yang, Kai Hsiang ^a   Ho, Jan Ming ^a  

^a INSTITUTE OF INFORMATION SCIENCE   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; QUERY LANGUAGES; WEB SERVICES; WEBSITES;

ACCEPTABLE COSTS; COMPUTATION TIME; SEARCH RESULTS;

SEARCH ENGINES;

EID: 42549093012     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WI.2006.137     Document Type: Conference Paper

References (19)

1. B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13(7):422-426, 1970.
2. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and zipf-like distributions: Evidence and implications. In Proceedings of INFOCOM, pages 126-134, 1999.
3. S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1-7):107-117, 1998.
4. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker. Making gnutella-like p2p systems scalable. In ACM SIGCOMM, August 2003.
5. B. F. Cooper. An optimal overlay topology for routing peer-to-peer searches. In ACM/IFIP/USENIX 6th International Middleware Conference, 2005.
6. O. Gnawali. A keyword set search system for peer-to-peer networks. In Master's thesis, Massachusetts Institute of Technology, June 2002.
7. Y.-J. Joung, C.-T. Fang, and L.-W. Yang. Keyword search in dht-based peer-to-peer networks. In ICDCS '05: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), pages 339-348, Washington, DC, USA, 2005. IEEE Computer Society.
8. A. Kumar, J. Xu, and E. Zegura. Efficient and scalable query routing for unstructured peer-to-peer networks. In INFOCOM 2005, pages 1162-1173, March 2005.
9. J. LI, B. LOO, J. HELLERSTEIN, F. KAASHOEK, D. KARGER, and R. MORRIS. The feasibility of peer-to-peer web indexing and search. In the 2nd International Workshop on Peer-to-Peer Systems, 2003.
10. N. I. of Standards and Technology. Secure hash standard. FIPS 180-1 Standard in U.S. Department of Commerce/NIST, April 1995.
11. P. Reynolds and A. Vahdat. Efficient peer-to-peer keyword searching. In Proceedings of International Middleware Conference, pages 21-40, June 2003.
12. K. Sankaralingam, S. Sethumadhavan, and J. C. Browne. Distributed Pagerank for P2P Systems. In Proceedings of the 12th International Symposium on High Performance Distributed Computing, pages 58-68, June 2003.
13. 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 2001 conference on applications, technologies, architectures, and protocols for computer communications, pages 149-160. ACM Press, 2001.
14. C. Tang and S. Dwarkadas. Hybrid global-local indexing for efficient peer-to-peer information retrieval. In Proceedings of the Symposium on Networked Systems Design and Implementation (NSDI), June 2004.
15. C. Tang, Z. Xu, and M. Mahalingam. pSearch: Information retrieval in structured overlays. In ACM HotNets-I, October 2002.
16. R. Weber, H.-J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In VLDB '98: Proceedings of the 24rd International Conference on Very Large Data Bases, pages 194-205, San Francisco, CA, USA, 1998. Morgan Kaufmann Publishers Inc.
17. B. Yang and H. Garcia-Molina. Designing a super-peer network. In Proceedings of the 19th International Conference on Data Engineering, page 49, March 2003.
18. K.-H. Yang, C.-J. Wu, and J.-M. Ho. Antsearch: An ant search algorithm in unstructured peer-to-peer networks. In IEICE Transactions on Communications Special Section on Networking Technologies for Overlay Networks, September 2006.
19. Y. Yang, R. Dunlap, M. Rexroad, and B. F. Cooper. Performance of full text search in structured and unstructured peer-to-peer systems. In INFOCOM 2006, April 2006.