Approximating aggregation queries in peer-to-peer networks

Proceedings - International Conference on Data Engineering

Volumn 2006, Issue , 2006, Pages 42-

  Arai, Benjamin ^a   Das, Gautam ^b   Gunopulos, Dimitrios ^a   Kalogeraki, Vana ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATION QUERIES; BLOCK LEVEL SAMPLING TECHNIQUES; DIGITAL MEDIA; PEER TO PEER DATABASES (P2P);

DATABASE SYSTEMS; GRAPH THEORY; INTERNET; PROBLEM SOLVING; PROGRAM DOCUMENTATION; QUERY LANGUAGES;

DISTRIBUTED COMPUTER SYSTEMS;

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

References (31)

1. S. Acharya, P. B. Gibbons and V. Poosala. Aqua: A Fast Decision Support System Using Approximate Query Answers. Demo in Intl. Conf. on Very Large Databases (VLDB '99).
2. L. Adamic, R. Lukose, A. Puniyani, and B. Huberman. Search in Power-Law Networks. Phys. Rev. E, 2001.
3. B. Babcock, S. Chaudhuri, and G. Das. Dynamic Sample Selection for Approximate Query Processing. SIGMOD Conference 2003: 539-550.
4. A.R. Bharambe, M. Agrawal, and S. Seshan. Mercury: Supporting Scalable Multi-Attribute Range Queries. SIGCOMM 2004.
5. M. Charikar, S. Chaudhuri, R. Motwani, and V. Narasayya. Towards estimation error guarantees for distinct values. In Proceedings of the ACM Symp. On Principles of Database Systems, 2000.
6. S. Chaudhuri, G. Das, M. Datar, R. Motwani, and V. Narasayya. Overcoming Limitations of Sampling for Aggregation Queries. ICDE 2001: 534-542.
7. S. Chaudhuri, R. Motwani, and V. Narasayya. Random sampling for histogram construction: How much is enough? IN Proceedings. Of the 1998 ACM SIGMOD Intl. Conf. on Management of Data, pages 436-447, 1998.
8. S. Chaudhuri, G. Das, and V. Narasayya. A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries. SIGMOD Conference 2001.
9. S. Chaudhuri, G. Das, and U. Srivastava. Effective Use of Block-Level Sampling in Statistics Estimation. SIGMOD 2004.
10. Y. Chu, S. Rao, and H. Zhang. A case for end system multicast. In Proceedings of ACM Sigmetrics 2000.
11. Mauricio Minuto Espil and Alejandro A. Vaisman. Aggregate queries in peer-to-peer OLAP. DOLAP '04.
12. C. Faloutsos, P. Faloutsos, and M. Faloutsos. On Power-Law Relationships of the Internet Topology. SIGCOMM 1999.
13. Freenet Homepage, http://freenet.sourceforge.net
14. C. Gkantsidis, M. Mihail, and A. Saberi. Random Walks in Peer-to-Peer Networks. IEEE Infocom 2004.
15. Gnutella Homepage, http://rfc-gnutella.sourceforge.net.
16. P. Haas, and C. Konig. A Bi-Level Bernoulli Scheme for Database Sampling. SIGMOD 2004.
17. R. Heubsch, J. Hellerstein, N. Lanhan, B. T. Loo, S. Shenker, and I. Stoica. Querying the Internet with PIER. VLDB 2003.
18. JUNG website. http://jung.sourceforge.net.
19. P. Kalnis, W. S. Ng, B. C. Ooi and D. Papadias and K-L. Tan. An adaptive peer-to-peer network for distributed caching of OLAP results. SIGMOD 2002.
20. KaZaA Homepage, http://www.kazaa.com.
21. V. King and J. Saia. Choosing a Random Peer. PODC 2004.
22. F. Le Fessant, S. Handurukande, A.-M. Kermarrec, and L. Massoulié. Clustering in Peer-to-Peer File Sharing Workloads. 3rd Intl. Workshop on Peer-to-Peer Systems IPTPS 2004.
23. X. Li, Y.J. Kim, R. Govindan, and W. Hong. Multi-dimensional range queries in sensor networks. SENSYS 2003.
24. D. Milojicic, V. Kalogeraki, R. Lukose, K. Nagaraja, J. Pruyne, B. Richard, S. Rollins, and Z. Xu. Peer-to-Peer Computing. HP Technical Report, HPL-2002-57.
25. Napster Hompage, http://www.napster.com.
26. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A Scalable Content-Addressable Network. SIGCOMM 2001.
27. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. IFIP/ACM Middleware 2001.
28. O.D. Sahin, A. Gupta, D. Aggrawal, and A. El Abbadi. A Peer-to-peer Framework for Caching Range Queries. ICDE 2004.
29. Julian L. Simon. Resampling: The New Statistics. Second Edition published October 1997.
30. I. Stoica, R. Morris, D. Karger, M. Kaashoek, and H. Balakrishnan. Chord: A scalable Peer-to-peer Lookup Service for Internet Applications. SIGCOMM 2001.
31. D. Zeinalipour-Yazti, V. Kalogeraki, D. Gunopulos. Exploiting locality for scalable information retrieval in peer-to-peer networks. Inf. Syst. 30(4): 277-298 (2005).