Donovan A. Schneider, David J. DeWitt  Home/Search
Context Related
| wisc.edu/pub/techreports/...tr836.ps.Z wisc.edu/~dewitt/papers/p...sigmod89.ps wisc.edu/~dewitt/paralle...sigmod89.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: wisc.edu (more) From: jprc.com/Databases/Perfor...index (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The join operator has been a cornerstone of relational database systems since their inception. As such, much time and effort has gone into making joins efficient. With the obvious trend towards multiprocessors, attention has focused on efficiently parallelizing the join operation. In this paper we analyze and compare four parallel join algorithms. Grace and Hybrid hash represent the class of hash-based join methods, Simple hash represents a looping algorithm with hashing, and our last algorithm ... (Update)
Cited by: More
Tandem TR 89.1 - Hash Join Algorithms (Correct)
A Benchmark of NonStop SQL Release 2 Demonstrating.. - Tandem Part No (Correct)
Parallel Database Systems: The Future of Database Processing.. - DeWitt, Gray (1991) (Correct)
Active bibliography (related documents): More All
0.7: Tradeoffs in Processing Multi-Way Join Queries via Hashing.. - Schneider, DeWitt (Correct)
0.7: Performance of Grace Hash Join Algorithm on the KSR-1.. - Chakravarthy Zhang (Correct)
0.4: The Gamma Database Machine Project - DeWitt, Ghandeharizadeh, Schneider, .. (1990) (Correct)
Similar documents based on text: More All
0.2: A Performance Evaluation of Load Balancing Techniques for .. - Hua, Tavanapong, Young (1995) (Correct)
0.1: An Evaluation of Non-Equijoin Algorithms - DeWitt, Naughton, Schneider (1991) (Correct)
0.1: LH* - A Scalable, Distributed Data Structure - Litwin, Neimat, Schneider (1996) (Correct)
Related documents from co-citation: More All
32: Parallel database systems: The future of high performance database systems - DeWitt, Gray - 1992
29: Multiprocessor Hash-Based Join Algorithms - DeWitt, Gerber - 1985
23: Access path selection in a relational database management system (context) - Selinger, Astrahan et al. - 1979
BibTeX entry: (Update)
D. Schneider and D. DeWitt. A performance evaluation of four parallel join algorithms in a sharednothing multiprocessor environment. In Proc. ACM SIGMOD, Portland, OR, June 1989. http://citeseer.ist.psu.edu/schneider89performance.html More
@inproceedings{ schneider89performance,
author = "Donovan A. Schneider and David J. DeWitt",
title = "A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment",
pages = "110--121",
year = "1989",
url = "citeseer.ist.psu.edu/schneider89performance.html" }
Citations (may not include all citations):624 Computer Networks (context) - Tanenbaum - 1981
389 Access Path Selection in a Relational Database Management Sy.. (context) - Selinger - 1979
162 Implementation Techniques for Main Memory Database Systems (context) - DeWitt, Katz et al. - 1984
127 Query Optimization in Database System (context) - Jarke, Koch - 1984
113 Data Placement in Bubba (context) - Copeland, Alexander et al. - 1988
80 Benchmarking Database Systems - A Systematic Approach - Bitton, DeWitt et al. - 1983
69 Multiprocessor Hash-Based Join Algorithms - DeWitt - 1985
57 Hashing Methods and Relational Algebra Operations (context) - Kjell - 1984
54 Design and Implementation of the Wisconsin Storage System (W.. (context) - Chou, Katz - 1985
53 GAMMA - A High Performance Dataflow Database Machine - DeWitt, Gerber et al. - 1986
42 Join and Semi-Join Algorithms for a Multiprocessor Database .. (context) - Valduriez - 1984
37 Evaluation of Distribution Criteria for Distributed Database.. (context) - Ries, Epstein - 1978
32 A Benchmark of Non-Stop SQL on the Debit Credit Transaction (context) - Group - 1988
29 A Performance Analysis of the Gamma Database Machine (context) - DeWitt, Ghandeharizadeh - 1988
28 Implementing a Relational Database by Means of Specialized H.. (context) - Babb - 1979
16 Dataflow Query Processing using Multiprocessor Hash-Partitio.. (context) - Gerber - 1986
8 Algebra Operations on a Parallel Computer -- Performance Eva.. (context) - Kjell - 1987
5 A Single-User Performance Evaluation of the Teradata Databas.. (context) - DeWitt, Smith - 1987
5 Query Execution for Large Relation On Functional Disk System (context) - Kitsuregawa - 1989
4 Operation and Maintenance Manual for the ProNet Model p (context) - Associates - 1985
4 Join on a Cube: Analysis, Simulation, and Implementation (context) - Baru, Frieder et al. - 1987
4 Parallelism in Bubba (context) - Boral - 1988
1 Apllication of Hash to Data Basae Machine and Its Architectu.. (context) - Kitsuregawa, Tanaka - 1983
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.wisc.edu.html): More
Precise Interprocedural Dataflow Analysis with.. - Sagiv, Reps, Horwitz (1995) (Correct)
A Comparison of Trace-Sampling Techniques for Multi-Megabyte .. - Kessler, HIll, Wood (1994) (Correct)
Parallel Processing on Dynamic Resources with CARMI - Pruyne (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC