Liping Zhu, Arthur M. Keller, Gio Wiederhold  Home/Search
Context
Related
| stanford.edu/pub/kel...lipingreport.ps 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: stanford.edu/pub/...kellerpapers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this report we analyze and compare hash-join based parallel multi-join algorithms for sequenced and pipelined processing. The BBN Butterfly machine serves as the host for the performance analysis. The sequenced algorithm handles the multiple join operations in a conventional sequenced manner, except that it distributes the work load of each operation among all processors. The pipelined algorithms handle the different join operations in parallel, by dividing the processors into several... (Update)
Similar documents (at the sentence level):
9.6%: Sequence vs. Pipeline Parallel Multiple Joins in Paradata - Zhu, Keller, Wiederhold (1991) (Correct)
Active bibliography (related documents): More All
0.5: Analysis of a Dynamic Query Optimization Technique for.. - van den Berg, Kersten (1992) (Correct)
0.5: The Implementation of Flexible Interconnect in the NUMAchine.. - Loveless (1996) (Correct)
0.1: An Architecture For Adaptive Mobile Applications - Kunz, Black (1999) (Correct)
Similar documents based on text: More All
0.2: Optimizing the BAC-End Strategy for Sequencing the Human Genome - Karp, Shamir (1999) (Correct)
0.2: Least Squares Time Sequenced Adaptive Filtering for the.. - Cameron Speirs John (Correct)
0.2: Algorithms for Optimizing Production DNA Sequencing - Eva Czabarka Goran (Correct)
BibTeX entry: (Update)
@misc{ zhu-sequenced,
author = "Liping Zhu and Arthur M. Keller and Gio Wiederhold",
title = "Sequenced vs. Pipelined Parallel Multiple Joins in Paradata",
url = "citeseer.ist.psu.edu/zhu91sequenced.html" }
Citations (may not include all citations):162 Implementation Techniques for Main Memory Database Systems (context) - DeWitt - 1984
80 Benchmarking Database Systems - A Systematic Approach - Bitton, DeWitt et al. - 1983
69 Multiprocessor Hash-Based Join Algorithms - DeWitt
57 Hashing Methods and Relational Algebra Operations (context) - Kjell - 1984
55 Application of Hash to Data Base Machine and its Architectur.. (context) - Kitsuregawa - 1983
40 Parallel Algorithms for the Execution of Relational Database.. (context) - Bitton - 1983
40 Parallel Algorithms for the Execution of Relational Database.. (context) - Boral, DeWitt
17 Design and Evaluation of Parallel Pipelined Join Algorithms (context) - Richardson - 1987
16 Database Applications of the Fetch-and-Add Instruction (context) - Stone
6 Department of Computer Science (context) - Diana - 1989
2 BBN advanced computers inc (context) - Butterfly
2 Effective Resource Utilization for Multiprocessor Join Execu.. (context) - Murphy
1 Distributing a Database for Parallel Processing is NP-hard (context) - Du
1 Parallel Control Techniques for Dedicated Relational Databas.. (context) - Itoh
1 Notes on Databases on Parallel Computers (context) - Gio, Arthur - 1988
1 Implementing Relational Database Operations on Shared-Memory.. (context) - Sushil, Todd
1 The Throughput of a Precedence-Based Queuing Discipline (context) - Tsitsik
1 Architecture and Algorithm for Parallel Execution of a Join .. (context) - Nakay
1 Design and Evaluation of a High-Speed Extended Relational Da.. (context) - Yamane
1 Evaluation of Performance of the equi-join Operation on the .. (context) - Qadah - 1984
1 Optimization of Large Join Queries: Distributions of Query P.. (context) - Arun - 1989
1 Memory Capacity in Multiple Processor Joins (context) - Roger
1 Join & Semijoin Algorithms for a Multiprocessor Database Mac.. (context) - Valduriez - 1984
Documents on the same site (http://www-db.stanford.edu/pub/keller/keller-papers.html): More
Performance Analysis of an Associative Caching Scheme for.. - Basu, Pöss, Keller (1997) (Correct)
Relationship Abstractions for an Effective Hypertext.. - Hara, Keller, Wiederhold (1991) (Correct)
A C++ Binding for Penguin: a System for Data Sharing among.. - Keller, Hamon (1993) (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