Partial selection query in peer-to-peer databases

Proceedings - International Conference on Data Engineering

Volumn 2006, Issue , 2006, Pages 132-

  Banaei Kashani, Farnoush ^a   Shahabi, Cyrus ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DBSAMPLER; PARTIAL SELECTION QUERY; PERCOLATION ANALYSIS; QUERY PROCESSING;

APPROXIMATION THEORY; INFORMATION DISSEMINATION; OPTIMIZATION; PERCOLATION (COMPUTER STORAGE); QUERY LANGUAGES;

DATABASE SYSTEMS;

EID: 33749599123     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2006.111     Document Type: Conference Paper

References (12)

1. L. Adamic, R. Lukose, A. Puniyani, and B. Huberman. Search in power-law networks. Physics Review Letters, 64(46135), 2001.
2. F. Banaei-Kashani and C. Shahabi. Epidemic sampling for search in unstructured peer-to-peer networks. Technical Report 04-828, USC, December 2004.
3. A. Deniers, D. Greene, C. Hauser, W. Irish, and J. Larson. Epidemic algorithms for replicated database maintenance. In Proceedings of PODC, August 1987.
4. A. Ganesh, L. Massouli, and D. Towsley. The effect of network topology on the spread of epidemics. In Proceedings of INFOCOM, March 2005.
5. H. Hethcote. The mathematics of infectious diseases. SIAM Review, 42(4):599-653, October 2000.
6. D. Kempe, A. Dobra, and J. Gehrke. Gossip-based computation of aggregate information. In Proceedings of FOCS, October 2003.
7. L. Li, J. Halpern, and Z. Haas. Gossip-based ad hoc routing. In Proceedings of INFOCOM, June 2002.
8. Limewire.com. Gnutella, 2004. http://www.limewire.com/.
9. B. Loo, J. Hellerstein, R. Huebsch, S. Shenker, and I. Stoica. Enhancing p2p file-sharing with an internet-scale query processor. In Proceedings of VLDB, September 2004.
10. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker. Search and replication in unstructured peer-to-peer networks. In Proceedings of ICS, June 2002.
11. S. Saroiu, P. Gummadi, and S. Gribble. A measurement study of peer-to-peer file sharing systems. In Proceedings of MMCN, January 2002.
12. B. Yang and H. Garcia-Molina. Designing a super-peer network. In Proceedings of ICDE, March 2003.