Adaptively parallelizing distributed range queries

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 682-693

  Vigfusson, Ymir ^a   Silberstein, Adam ^b   Cooper, Brian F ^b   Fonseca, Rodrigo ^b  

^a Cornell University ^*  (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUERY PROCESSING; RELATIONAL DATABASE SYSTEMS;

ADAPTIVE APPROACH; DISK CONTENTION; DISTRIBUTED DATABASE; LOW PRIORITIES; PARALLELIZING; QUERY EXECUTION; QUERY SELECTIVITY; TRADITIONAL SYSTEMS;

QUERY LANGUAGES;

EID: 78149237514     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687705     Document Type: Article

References (25)

1. Amazon SimpleDB. aws.amazon.com/simpledb/.
2. Extended version. Yahoo! Labs Technical Report YL-2009-003, research.yahoo.com/Technical Reports.
3. Oracle Database Data Warehousing Guide, 10g release 2. download-west.oracle.com/docs/cd/B19306 01/- server.102/b14223/usingpe.htm.
4. SQL Data Services/Azure Services Platform. www.microsoft.com/azure/data.mspx.
5. Teradata. www.teradata.com.
6. A. C. Arpaci-Dusseau et al. High-performance sorting on networks of workstations. In SIGMOD, 1997.
7. M. J. Atallah and S. Prabhakar. (Almost) optimal parallel block access for range queries. In PODS, 2000.
8. C. Baru et al. An overview of DB2 Parallel Edition. In SIGMOD, 1995.
9. H. Boral et al. Prototyping Bubba, a highly parallel database system. IEEE TKDE, 2(1), March 1990.
10. F. Chang et al. Bigtable: A distributed storage system for structured data. In OSDI, 2006.
11. B. F. Cooper et al. PNUTS: Yahoo!'s hosted data serving platform. In VLDB, 2008.
12. J. Dean and S. Ghemawat. MapReduce: Simplified data processing on large clusters. In OSDI, 2004.
13. G. DeCandia et al. Dynamo: Amazon's highly available key-value store. In SOSP, 2007.
14. D. J. DeWitt et al. The Gamma database machine project. IEEE TKDE, 2(1):44-63, 1990.
15. D. J. DeWitt and J. Gray. Parallel database systems: The future of high performance database processing. CACM, 36(6), June 1992.
16. M. A. Eriksen. Trickle: A userland bandwidth shaper for Unix-like systems. In Proc. USENIX Annual Technical Conference, 2005.
17. H. Ferhatosmanoglu, D. Agrawal, and A. E. Abbadi. Concentric hyperspaces and disk allocation for fast parallel range searching. In ICDE, 1999.
18. P. Ganesan, M. Bawa, and H. Garcia-Molina. Online balancing of range-partitioned data with applications to peer-to-peer systems. In VLDB, 2004.
19. D. Karger, C. Stein, and J. Wein. Handbook of Algorithms and Theory of Computation, chapter Scheduling Algorithms. CRC Press, 1998.
20. A. Lakshman, P. Malik, and K. Ranganathan. Cassandra: A structured storage system on a P2P network. In SIGMOD, 2008.
21. P. Sanders, S. Egner, and J. Korst. Fast concurrent access to parallel disks. In SODA, 2000.
22. A. Schrijver. Bipartite edge-colouring in O(Δm) time. SIAM Journal on Computing, 28(3):323-356, 1999.
23. M. Stonebraker et al. C-Store: A column-oriented DBMS. In VLDB, 2005.
24. D. Thain, T. Tannenbaum, and M. Livny. Distributed computing in practice: The Condor experience. Concurrency and Computation: Practice and Experience, 17(2-4):323-356, February-April 2005.
25. X. Zhou and T. Nishizeki. Edge-coloring and f-coloring for various classes of graphs. Journal of Graph Algorithms and Applications, 3(1):1-18, 1999.