Zhe Li, Kenneth A. Ross  Home/Search
Context Related
| columbia.edu/~libra...cucs01094.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/~library/1994 (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. (Update)
Context of citations to this paper: More
.... join In this section we first introduce PERFs (an acronym for Positionally Encoded Record Filters ) and PERF join, as proposed in [LR94] We then describe several popular semijoin variants and Bloomjoin, and show how PERF join outperforms them in terms of both network and...
...V i the tuple bit vector for R i . 2 Tuple Bit Vectors In this section we describe the use of tuple bit vectors, as proposed in [LR94] 2.1 Improving Two Way Semijoins with Tuple Bit Vectors A one way semijoin aims to reduce a relation R to contain only those tuples that...
Cited by: More
A New Client-Server Architecture for Distributed Query Processing - Li, Ross (1994) (Correct)
PERF Join: An Alternative To Two-way Semijoin And Bloomjoin - Li, Ross (1995) (Correct)
Active bibliography (related documents): More All
0.3: Fusion Queries over Internet Databases - Serge Abiteboul (1997) (Correct)
0.3: Query Optimization in Mobile Environments - Ganguly, Alonzo (1993) (Correct)
0.2: Multiway Equijoin Query Acceleration Using Hit-Lists - Kirk Scott (1992) (Correct)
Similar documents based on text: More All
0.8: On the Cost of Transitive Closures in Relational Databases - Li, Ross (1993) (Correct)
0.7: Interleaving A Join Sequence With Semijoins In Distributed Query .. - Chen, Yu (1992) (Correct)
0.4: An Efficient Decision Procedure for a Theory of.. - Cyrluk, Möller, Rueß (1997) (Correct)
Related documents from co-citation: More All
2: Implementing a relational database by means of specialized hardware (context) - Babb - 1979
2: way Join Algorithm based on the 2-way Semijoin Program (context) - Roussopoulos, Kang et al. - 1991
2: Optimization of join operations in horizontally partitioned database systems (context) - Segev - 1986
BibTeX entry: (Update)
Zhe Li and Kenneth A. Ross. Better semijoins using Tuple Bit-Vectors. Technical Report CUCS-010-94, Columbia University, New York, NY 10027, 1994. http://citeseer.ist.psu.edu/li94better.html More
@misc{ li94better,
author = "Z. Li and K. Ross",
title = "Better semijoins using Tuple Bit-Vectors",
text = "Zhe Li and Kenneth A. Ross. Better semijoins using Tuple Bit-Vectors. Technical
Report CUCS-010-94, Columbia University, New York, NY 10027, 1994.",
year = "1994",
url = "citeseer.ist.psu.edu/li94better.html" }
Citations (may not include all citations):181 Spacetime trade off hash coding with allowable error - Bloom, trade et al. - 1970
39 Using semi-joins to solve relational queries (context) - Bernstein, Chiu - 1981 ACM DBLP
32 Distributed query processing (context) - Yu, Chang - 1984 ACM DBLP
28 Optimization algorithm for distributed queries (context) - Apers, Hevner et al. - 1983
28 Implementing a relational database by means of specialized h.. (context) - Babb - 1979 DBLP
24 Distributed query processing in a relational database system (context) - Epstein, Stonebraker et al. - 1978 ACM
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
8 Optimal semijoins for distributed database systems (context) - Mullin - 1990 ACM DBLP
6 A second look at bloom filters (context) - Mullin - 1983
5 Query compilation in a distributed database system (context) - Daniels - 1982
5 Optimization of join operations in horizontally partitioned .. (context) - Segev - 1986 ACM DBLP
4 A parallel execution method for minimizing distributed query.. (context) - Wang, Chen et al. - 1992 ACM DBLP
3 The power of natural joins (context) - Bernstein, Goodman - 1981
3 Combining join and semi-join operations for distributed quer.. (context) - Chen, Yu - 1993
2 Retrieving dispersed data from sdd-1: A system for distribut.. (context) - Wong - 1977 ACM DBLP
1 Filter-based join algorithms on uniprocessor and distributed.. (context) - Qadah - 1988
Documents on the same site (http://www.cs.columbia.edu/~library/1994.html): More
Discovery and Hot Replacement of Replicated Read-Only File.. - Zadok (1994) (Correct)
Predictive Dynamic Load Balancing of Parallel and Distributed.. - Hasanat Dewan (1994) (Correct)
PGMAKE: A Portable Distributed Make System - Andrew Lih And (1994) (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