Hash Join Algorithms in a Multiuser Environment Hansjrg Zeller, Jim Gray...  Home/Search
Context
Related
| microsoft.com/~Gra...aptiveHashJoin.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: microsoft.com/~...rayPublications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper introduces a modified, adaptive hash join method that is designed to work with dynamic changes in the amount of available memory. The general idea of the algorithm is to regulate resource usage of a hash join in a way that allows it to run concurrently with other applications. The algorithm provides good performance for a broad range of problem sizes, avoids limitations for memory and relation size and uses advanced I/O controllers with track-size I/O transfers. It has been... (Update)
Active bibliography (related documents): More All
0.1: A Comprehensive Survey of Join Techniques in Relational Databases - Yang, Singhal (1997) (Correct)
0.1: A Performance Evaluation of Four Parallel Join Algorithms in .. - Schneider, DeWitt (1989) (Correct)
0.1: Applying Segmented Right-Deep Trees to Pipelining Multiple.. - Chen, Lo, Yu, Young (1995) (Correct)
Similar documents based on text: More All
0.3: The Case Against Transparent Access to Geographically.. - Tandem Part Number (Correct)
0.2: Tandem TR 81.3 - Concept (Correct)
0.2: Tandem TR 81.1 - An Approach To (Correct)
BibTeX entry: (Update)
@misc{ algorithms-tandem,
author = "Hash Join Algorithms",
title = "Tandem TR 89.1",
url = "citeseer.ist.psu.edu/730115.html" }
Citations (may not include all citations):162 Implementation Techniques for Main Memory Database Systems (context) - DeWitt, Katz et al. - 1984
81 A Performance Evaluation of Four Parallel Join Algorithms in.. - Schneider, DeWitt - 1989
69 Multiprocessor Hash-Based Join Algorithms - DeWitt, Gerber - 1985
57 Hashing Methods and Relational Algebra Operations (context) - Bratbergsengen - 1984
55 Application of Hash to Data Base Machine and Its Architectur.. (context) - Kitsuregawa, Tanaka et al. - 1983
42 Join and Semijoin Algorithms for a Multiprocessor Database M.. (context) - Valduriez, Gardarin - 1984
33 Hash-Partitioned Join Method Using Dynamic Destaging Strateg.. (context) - Nakayama, Kitsuregawa et al. - 1988
16 Dataflow Query Processing Using Multiprocessor HashPartition.. (context) - Gerber
1 Parallelisierung von Anfragen auf komplexen Objekten durch H.. (context) - Zeller
1 NonStop SQL Optimizer: Query Optimization and User Influence (context) - Pong - 1988
Documents on the same site (http://research.microsoft.com/~Gray/JimGrayPublications.htm): More
Unknown - (2002) (Correct)
A Quick Look at Serial ATA (SATA) Disk Performance - Barclay, Chong, Gray (2003) (Correct)
A "Measure of Transaction Processing" 20 Years Later - Gray (2005) (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