Distributed online aggregations

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 443-454

  Wu, Sai ^a   Jiang, Shouxu ^b   Ooi, Beng Chin ^a   Tan, Kian Lee ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING;

AGGREGATE QUERIES; CONFIDENCE INTERVAL; DISTRIBUTED HASH TABLE; HIGH QUALITY; ONLINE AGGREGATIONS; PROCESSING NODES; RANDOM SAMPLE; WAITING-TIME;

ITERATIVE METHODS;

EID: 77954749019     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687678     Document Type: Article

References (30)

1. http://www.comp.nus.edu.sg/s3p2p/.
2. http://www.planet-lab.org.
3. http://www.tpc.org/tpch.
4. S. Acharya, P. B. Gibbons, V. Poosala, and S. Ramaswamy. Join synopses for approximate query answering. SIGMOD Rec., 28(2), 1999.
5. M. O. Akinde, M. H. Böhlen, T. Johnson, L. V. S. Lakshmanan, and D. Srivastava. Efficient olap query processing in distributed data warehouses. Information Systems, 28(1-2):111-135, 2003.
6. J. Albrecht and W. Lehner. On-line analytical processing in distributed data warehouses. In IDEAS, 1998.
7. B. Arai, G. Das, D. Gunopulos, and V. Kalogeraki. Approximating aggregation queries in peer-to-peer networks. In ICDE, 2006.
8. B. Arai, S. Lin, and D. Gunopulos. Efficient data sampling in heterogeneous peer-to-peer networks. In ICDM, 2007.
9. A. Awan, R. A. Ferreira, S. Jagannathan, and A. Grama. Distributed uniform sampling in unstructured peer-to-peer networks. In HICSS, 2006.
10. B. A. Bash, J. W. Byers, and J. Considine. Approximately uniform random sampling in sensor networks. In DMNS, 2004.
11. S. Datta and H. Kargupta. Uniform data sampling from a peer-to-peer network. In ICDCS, 2007.
12. J. Dean and S. Ghemawat. MapReduce: simplified data processing on large clusters. Commun. ACM, 2008.
13. O. F. Random sampling from databases. In PhD Thesis, University of California, 1993.
14. C. Gkantsidis, C. Gkantsidis, M. Mihail, and A. Saberi. Random walks in peer-to-peer networks: algorithms and evaluation. Perform. Eval., 63(3), 2006.
15. P. J. Haas and J. M. Hellerstein. Ripple joins for online aggregation. In SIGMOD, 1999.
16. J. M. Hellerstein, P. J. Haas, and H. J. Wang. Online aggregation. In SIGMOD, 1997.
17. M. R. Henzinger, A. Heydon, M. Mitzenmacher, and M. Najork. On near-uniform url sampling. In WWW, 2000.
18. R. Huebsch, J. M. Hellerstein, N. Lanham, B. T. Loo, S. Shenker, and I. Stoica. Querying the internet with pier. In VLDB.
19. M. Isard, M. Budiu, Y. Yu, A. Birrell, and D. Fetterly. Dryad: distributed data-parallel programs from sequential building blocks. SIGOPS, 41(3), 2007.
20. M. Jelasity, R. Guerraoui, A.-M. Kermarrec, and M. van Steen. The peer sampling service: experimental evaluation of unstructured gossip-based implementations. In Middleware, 2004.
21. M. Jelasity, A. Montresor, and O. Babaoglu. Gossip-based aggregation in large dynamic networks. ACM Trans. Comput. Syst., 23(3), 2005.
22. C. Jermaine, A. Dobra, S. Arumugam, S. Joshi, and A. Pol. A disk-based join with probabilistic guarantees. In SIGMOD, 2005.
23. W. Litwin, M. anne Neimat, and D. A. Schneider. Lh*-a scalable, distributed data structure. ACM Transactions on Database Systems, 21, 1996.
24. F. Olken. Random sampling from databases. 1993.
25. F. Olken and D. Rotem. Maintenance of materialized views of sampling queries. In ICDE, 1992.
26. R. Nelson and A. Tantawi. Approximate analysis of fork/join synchronization in parallel queues. 37, 1988.
27. I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan. Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Transaction Network, 11(1), 2003.
28. G. Swart. Spreading the load using consistent hashing: A preliminary report. In ISPDC, 2004.
29. K.-L. Tan, C. H. Goh, and B. C. Ooi. Online feedback for nested aggregate queries with multi-threading. In VLDB, 1999.
30. S. Wu, J. Li, B. C. Ooi, and K.-L. Tan. Just-in-time query retrieval over partially indexed data on structured p2p overlays. In SIGMOD Conference, 2008.