Leveraging non-uniform resources for parallel query processing

Proceedings - CCGrid 2003: 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid

Volumn , Issue , 2003, Pages 120-129

  Mayr, Tobias ^a   Bonnet, Philippe ^b   Gehrke, Johannes ^c   Seshadri, Praveen ^d  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

^c Department of Obstetrics Gynecology   (United States)

^d MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SUPPORTED COOPERATIVE WORK; DATABASE SYSTEMS; PIPELINES; PROGRAM PROCESSORS; QUERY PROCESSING;

CLUSTER CONFIGURATIONS; HARDWARE RESOURCES; LOAD BALANCING TECHNIQUE; PARALLEL DATABASE SYSTEMS; PARALLEL EXECUTIONS; PARALLEL QUERY PROCESSING; PIPELINE PARALLELISMS; RELATIONAL OPERATOR;

CLUSTER COMPUTING;

EID: 70449456552     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2003.1199360     Document Type: Conference Paper

References (28)

1. R. H. Arpaci-Dusseau, et al..: Cluster I/O with River: Making the Fast Case Common. IOPADS 1999: 10-22
2. R. H. Arpaci-Dusseau: Performance Availability for Networks of Workstations. PhD Thesis, Univ. of California at Berkeley 1999
3. K. Amitri, D.Petrou, G.Ganger and G.Gibson. Dynamic Function Placement for Data-intensive Cluster Computing. Usenix 2000
4. Ashley Beitz, Simon Kent and Paul Roe. Optimising Heterogeneous Task Migration in the Gardens Virtual Cluster Computer. Proc. 9th Heterogenous Computing Workshop (HCW 2000)
5. M.Beynon, T.Kurc, U.Catalyurek, A.Sussman and J.Saltz. Efficient Manipulation of Large 2002. April 2002
6. David J. DeWitt, Jeffrey F. Naughton, Donovan A. Schneider, S. Seshadri: Practical Skew Handling in Parallel Joins. VLDB 1992: 27-40
7. T. Decker, M.Fischer, R.Luling and S.Tschoke. A Distributed Load Balancing Algorithm for Heterogeneous Parallel Computing Systems. PDPTA 1998
8. David J. DeWitt, Jim Gray: Parallel Database Systems: The Future of High Performance Database Systems. CACM 35(6): 85-98 (1992)
9. Goetz Graefe: Volcano-An Extensible and Parallel Query Evaluation System. TKDE 6(1): 120-135. 1994
10. Randy Groves. Gaining Flexibility with Modular Blades Architectures. Dell Power Solutions. August 2002
11. Goetz Graefe, Diane L. Davison: Encapsulation of Parallelism and Architecture-Independence in Extensible Database Query Execution. TSE 19(8): 749-764 (1993)
12. Hui-I Hsiao, David J. DeWitt: Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines. ICDE 1990: 456-465
13. Kien A. Hua, Chiang Lee: An Adaptive Data Placement Scheme for Parallel Database Computer Systems. VLDB 1990: 493-506
14. Kien A. Hua, Chiang Lee: Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning. VLDB 1991: 525-535
15. Eric Jul. Migration of light-weight processes in Emerald. Operating Systems Technical Committee Newsletter, 3(1):25-30, 1989
16. Dimitrios Katramatos et al..: Developing a Cost/Benefit Estimating Service for Dynamic Resource Sharing in Heterogeneous Clusters: Experience with SNL Clusters. IEEE CCGrid 2001
17. T. Mayr, P. Bonnet, J. Gehrke, P. Seshadri: Query Processing with Heterogeneous Resources. Technical Report TR00-1790, Cornell University, March 2000
18. T. Mayr, P. Bonnet, J. Gehrke, P. Seshadri: Leveraging Non-Uniform Resources for Parallel Query Processing. DIKU Technical Report, University of Copenhagen, November 2002
19. Manish Mehta, David J. DeWitt: Dynamic Memory Allocation for Multiple-Query Workloads. VLDB 1993: 354-367
20. Manish Mehta, David J. DeWitt: Data Placement in Shared-Nothing Parallel Database Systems. VLDB Journal 6(1): 53-72 (1997)
21. Tobias Mayr, Jim Gray: Performance of the 1-1 Data Pump. See http://www.research.microsoft.com/~gray/River
22. Erhard Rahm, Robert Marek: Dynamic Multi-Resource Load Balancing in Parallel Database Systems. VLDB 1995: 395-406
23. Michael Stonebraker: The Case for Shared Nothing. Database Engineering Bulletin 9(1): 4-9, 1986
24. Praveen Seshadri: Predator: A Resource for Database Research. SIGMOD Record 27(1): 16-20 (1998)
25. Donovan A. Schneider, David J. DeWitt: A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment. SIGMOD Conference 1989: 110-121
26. Top Ten TPC-H Results by Performance. http://www.tpc.org/tpch/results/ tpch-perf-results.asp
27. M.Uysal, A.Acharya, J.Saltz: An Evaluation of Architectural Alternatives for Rapidly growing Datasets: Active Disks, Clusters, SMPs. Technical Report TRCS98-27. University of California at Santa Barbara. 1998
28. Christopher B. Walton, Alfred G. Dale, Roy M. Jenevein: A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins. VLDB 1991: 537-548