Dennis Shasha  Home/Search
Context
Related
| nyu.edu/pub/ultra/ucn/05110...95.ps.gz 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: nyu.edu (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We consider a database machine consisting of n nodes connected by an O(n*processing speed) bandwidth network. Each node consists of a processor, a random access memory, and a slower but much larger memory such as a disk. In order to approach optimal (O(n)) speedup on this hardware architecture, we partition relations roughly evenly among the processors. We study the problem of optimizing multi-join queries assuming such a data distribution strategy. For us, optimization consists of minimizing... (Update)
Active bibliography (related documents): More All
1.0: An Alternative Method to Remove Duplicate Tuples Resulting from.. - Karonis (Correct)
0.6: Answering Queries: Tractable Cases and Optimizations - Scarcello (2001) (Correct)
0.5: High Level Efficiency in Database Languages - Larsen (1993) (Correct)
Similar documents based on text: More All
0.1: An Overview of the NYU Ultracomputer Project - Gottlieb (1986) (Correct)
0.0: Lessons from Wall Street: case studies in configuration, tuning.. - Shasha (1997) (Correct)
0.0: PLUS: A PL/I Based Ultracomputer Simulator, I - Gottlieb (1980) (Correct)
BibTeX entry: (Update)
@techreport{ shasha86query,
author = "Dennis Shasha",
title = "Query Processing in a Symmetric Parallel Environment",
number = "95",
year = "1986",
url = "citeseer.ist.psu.edu/shasha86query.html" }
Citations (may not include all citations):4212 Computers and Intractability -- a guide to the theory of NP-.. (context) - Garey, Johnson - 1979
162 Implementation Techniques for Main Memory Database Systems (context) - DeWitt, Katz et al. - 1984
159 The NYU Ultracomputer -- designing a MIMD, shared-memory par.. (context) - Gottlieb, Grishman et al. - 1983
127 Query Optimization in Database Systems (context) - Jarke, Koch - 1984
69 Multiprocessor Hash-based Join Algorithms - DeWitt, Gerber - 1985
57 Hashing Methods and Relational Algebra Operations (context) - Bratbergsengen - 1984
50 Query Processing in a System for Distributed Databases (context) - Bernstein, Goodman et al. - 1981
44 The IBM Research Parallel Processor Prototype (RP3): introdu.. (context) - Pfister, Brantley et al. - 1985
42 Join and Semijoin Algorithms for a Multiprocessor Database M.. (context) - Valduriez, Gardarin - 1984
40 Parallel Algorithms for the execution of relational database.. (context) - Boral, DeWitt et al. - 1983
39 Using Semijoins to Solve Relational Queries (context) - Bernstein, Chiu - 1981
31 Decomposition -- a strategy for query processing (context) - Wong, Youssefi - 1976
28 Implementing a Relational Database by Means of Specialized H.. (context) - Babb - 1979
28 Optimization Algorithms for Distributed Queries (context) - Apers, Hevner et al. - 1983
19 HYPERTREE: a multiprocessor interconnection topology (context) - Goodman, Sequin - 1981
18 the universal relation (context) - Graham - 1979
16 Architecture and Performance of Relational Algebra Machine G.. (context) - Kitsuregawa, Tanaka et al. - 1984
12 An algorithm for tree-query membership of a distributed quer.. (context) - Yu, Ozsoyoglu - 1979
11 DIRECT -- a multiprocessor organization for supporting relat.. (context) - DeWitt - 1979
9 Query Processing in Distributed Database Systems (context) - Hevner, Yao - 1979
8 Optimal Query Processing for Distributed Database Systems (context) - Chu, Hurley - 1982
6 Database Machine Morphology (context) - Boral, Redfield - 1985
6 CASSM: A Cellular System for Very Large Databases (context) - Su, Lipkovsky - 1975
5 DBC - A Database Computer for Very Large Databases (context) - Banerjee, Hsiao et al. - 1979
4 Grace: Relational Algebra Machine Based on Hash and Sort -- .. (context) - Kitsuregawa, Tanaka et al. - 1983
2 The role of associative array processors in database machine.. (context) - Berra, Oliver - 1979
2 A methodology for interpreting tree queries into optimal sem.. (context) - Chiu, Ho - 1980
2 Parallel processing of relations: a single-assignment approa.. (context) - Schmidt - 1979
2 Tree queries: A simple class of relational queries (context) - Goodman, Shmueli - 1982
2 NON-VON's Performance on Certain Database Benchmarks (context) - Hillyer, Shaw et al.
1 Database Machine/Computer Based Distributed Databases (context) - Ozkarahan - 1982
1 Cellular-logic Devices: Concepts and Applications (context) - Su - 1979
1 MPDC: Massive Parallel Architecture for Very Large Databases (context) - Tanaka - 1984
1 Physical database design techniques (context) - Schkolnick - 1982
1 editor Advanced Database Machine Architecture Prentice-Hall .. (context) - Hsiao - 1983
1 Design and Analysis of a Relational Join Operation for VLSI (context) - Menon, Hsiao - 1981
1 Analysis of query processing strategies for distributed data.. (context) - Epstein, Stonebraker - 1980
1 Query Processing on a Distributed Database (context) - Hevner, Yao - 1978
1 Query Optimization in Distributed Computer Systems (context) - Gavish, Segev - 1982
1 Response Time Analysis of Multiprocessor Computers for Datab.. (context) - Shultz, Zingg - 1984
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.nyu.edu.html): More
Interconnection Network Switch Architectures and Combining .. - Dickey, Gottlieb, Liu (Correct)
Tight Comparison Bounds On The Complexity Of Parallel Sorting - Azar, Vishkin (1987) (Correct)
An Optimal Selection Algorithm - Cole (1986) (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