Zhe Li, Kenneth A. Ross  Home/Search
Context Related
| columbia.edu/report...cucs01494.ps.gz columbia.edu/~libra...cucs01494.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: columbia.edu (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper presents the idea of "tuple bit-vectors" for distributed query processing. Using tuple bit-vectors, a new two-way semijoin operator called 2SJ++ that enhances the semijoin with an essentially "free" backward reduction capability is proposed. We explore in detail the benefits and costs of 2SJ++ compared with other semijoin variants, and its effect on distributed query processing performance. We then focus on one particular distributed query processing algorithm, called the "one-shot"... (Update)
Context of citations to this paper: More
...The communication overhead of such a scheme depends on the data layout and machine architecture, and is beyond the scope of this paper. In [19], a scheme is presented where the join index is vertically partitioned among a number of processors, each of which is responsible...
Cited by: More
Fast Joins Using Join Indices - Li, Ross (1996) (Correct)
Similar documents (at the sentence level):
8.1%: Better Semijoins Using Tuple Bit-Vectors - Li, Ross (1994) (Correct)
Active bibliography (related documents): More All
2.6: PERF Join: An Alternative To Two-way Semijoin And Bloomjoin - Li, Ross (1995) (Correct)
0.3: Nested Loops Revisited - DeWitt, Naughton, Burger (1993) (Correct)
0.3: Multi-Resource Parallel Query Scheduling and Optimization - Garofalakis, Ioannidis (Correct)
Similar documents based on text: More All
0.3: Optimal Semijoin Schedules For Query - Processing In Local (Correct)
0.3: Distributed Query Processing on the Grid - Smith, Gounaris, Watson, Paton.. (2002) (Correct)
0.3: Optimization of DAG-Structured Query Evaluation Plans - Roy (1998) (Correct)
BibTeX entry: (Update)
Li, Z., and Ross, K. A. A new client-server architecture for distributed query processing. Tech. Rep. CUCS-014-94, Columbia University, 1994. http://citeseer.ist.psu.edu/li94new.html More
@inproceedings{ li94new,
author = "B. Li and D. Elliman",
title = "A New {CSP} Algorithm for {CLP(Interval)}",
booktitle = "Proceedings {ILPS}'94 Workshop on Constraint Languages/Systems and Their Use in Problem Modelling",
volume = "2",
publisher = "Technical Report 94/19, Department of Computer Science, University of Melbourne",
address = "Ithaca",
editor = "Roland H. C. Yap",
year = "1994",
url = "citeseer.ist.psu.edu/li94new.html" }
Citations (may not include all citations):981 Principles of Database and Knowledge Base Systems (context) - Ullman - 1989
389 Access path selection in a relational database management sy.. (context) - Selinger, Astrahan et al. - 1979
91 A study of three alternative workstation-server architecture.. - DeWitt, Maier et al. - 1990
90 Dataflow query execution in parallel main-memory environment - Wilschut, Apers - 1991
49 Approximating block accesses in database organizations (context) - Yao - 1977
39 Using semi-joins to solve relational queries (context) - Bernstein, Chiu - 1981
34 Using segmented right-deep trees for the execution of pipeli.. - Chen, Lo et al. - 1992
32 Distributed query processing (context) - Yu, Chang - 1984
28 Implementing a relational database by means of specialized h.. (context) - Babb - 1979
27 time trade-offs in hash coding with allowable errors (context) - Bloom - 1970
24 Distributed query processing in a relational database system (context) - Epstein, Stonebraker et al. - 1978
13 way join algorithm based on the 2-way semijoin program (context) - Roussopoulos, Kang et al. - 1991
9 Query processing in distributed database system (context) - Hevner, Yao - 1979
5 Interactions between query optimization and concurrency cont.. (context) - Mohan - 1992
5 Query compilation in a distributed database system (context) - Daniels - 1982
5 Optimization of join operations in horizontally partitioned .. (context) - Segev - 1986
4 A parallel execution method for minimizing distributed query.. (context) - Wang, Chen et al. - 1992
3 Combining join and semi-join operations for distributed quer.. (context) - Chen, Yu - 1993
3 The power of natural joins (context) - Bernstein, Goodman - 1981
3 On optimal processor allocation to support pipelined hash jo.. (context) - Lo, Chen et al. - 1993
3 A symmetric fragment and replicate algorithm for distributed.. (context) - Stamos, Young - 1993
2 Better semijoins using tuple bit-vectors - Li, Ross - 1994
2 Retrieving dispersed data from sdd-1: A system for distribut.. (context) - Wong - 1977
2 Query processing in a system for distruibuted databases (context) - Bernstein, Goodman et al. - 1981
1 the propagation of errors in the size of join results (context) - Ioannnidis, Christodoulakis - 1991
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.columbia.edu.html): More
Interfacing Oz with the PCTE OMS - Lee, Kaiser (1996) (Correct)
An Architecture for WWW-based Hypercode Environments - Kaiser, Dossick, Jiang, Yang (1996) (Correct)
Incremental Process Support for Code Reengineering: An .. - Kaiser, Heineman.. (1996) (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