DBScholar

Back to papers

Hashing Methods and Relational Algebra Operations

Summary: Introduces hash-based algorithms for relational algebra and set operations, with execution-time analysis against nested-loop and sort-merge methods on disk-based monoprocessors. Highlights hashing’s promise for multiprocessor/multimachine database machines and implementation in the TECHRA technical database system. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hed6ef62b9c377b68
Venue
VLDB
Year
1984
Pagerank
0.00036053776
Overall Rank
82 | 99.46%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{bratbergsengen_vldb84,
        title = {{Hashing Methods and Relational Algebra Operations}},
        author = {Bratbergsengen, Kjell},
        journal = {PVLDB},
        series = {{VLDB} '84},
        pages = {323},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 43 of 43 citing papers.

Rank Citing Paper Year Venue Pagerank
9 Online Aggregation 1997 SIGMOD 0.00076195956
54 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040499302
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028522117
196 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025626873
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023175253
251 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023143736
344 R* Optimizer Validation and Performance Evaluation for Distributed Queries 1986 VLDB 0.00020461727
397 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019157058
708 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00014629998
821 Query Execution Techniques for Caching Expensive Methods 1996 SIGMOD 0.00013660347
1,171 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00011702886
1,384 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00010845169
1,594 Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates 1997 VLDB 0.00010133792
1,672 Some Experimental Results on Distributed Join Algorithms in a Local Network 1985 VLDB 9.9283778e-05
1,799 An Adaptive Hash Join Algorithm for Multiuser Environments 1990 VLDB 9.6155018e-05
1,802 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 9.6081518e-05
1,844 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB 9.5159229e-05
2,507 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.3723695e-05
2,897 Dynamic Load Balancing in Hierarchical Parallel Database Systems 1996 VLDB 7.8854343e-05
3,059 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 7.694629e-05
3,592 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 7.1835842e-05
3,703 Stable Learned Bloom Filters for Data Streams 2020 VLDB 7.0842566e-05
4,144 Memory-Contention Responsive Hash Joins 1994 VLDB 6.7813398e-05
4,369 Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries 2024 CIDR 6.6315141e-05
4,391 Bitvector-aware Query Optimization for Decision Support Queries 2020 SIGMOD 6.6214093e-05
4,401 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.6148785e-05
4,591 GhostDB: Querying Visible and Hidden Data Without Leaks 2007 SIGMOD 6.5138912e-05
4,950 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 6.3421691e-05
5,142 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 6.2571095e-05
5,530 Generalized Hash Teams for Join and Group-by 1999 VLDB 6.0935245e-05
5,584 Efficient Main Memory Data Management Using the DBGraph Storage Model 1990 VLDB 6.0763134e-05
6,192 Prefix Filter: Practically and Theoretically Better Than Bloom 2022 VLDB 5.8555676e-05
6,690 Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships 1998 VLDB 5.7073875e-05
6,732 A Superjoin Algorithm for Deductive Databases 1986 VLDB 5.6938051e-05
6,953 A Performance Analysis of the Gamma Database Machine 1988 SIGMOD 5.635227e-05
7,256 An Observation on Database Buffering Performance Metrics 1986 VLDB 5.5725468e-05
7,734 Query Processing Techniques for Multiversion Access Methods 1996 VLDB 5.4640143e-05
7,854 A Study of Sort Algorithms for Multiprocessor Database Machines 1986 VLDB 5.4401441e-05
7,932 Including Bloom Filters in Bottom-up Optimization 2025 SIGMOD 5.4236595e-05
8,269 Accelerate Distributed Joins with Predicate Transfer 2025 SIGMOD 5.3648571e-05
8,580 Conditional Cuckoo Filters 2021 SIGMOD 5.3100462e-05
9,999 Selective Late Materialization in Modern Analytical Databases 2025 VLDB 5.0979044e-05
10,917 No Silver Bullet: Boosting GaussDB Performance on the 30TB TPC-H Workload 2026 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
46 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.00044784799
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB
2 5,530 Generalized Hash Teams for Join and Group-by 1999 VLDB
3 249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD
4 156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB
5 4,754 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB
6 2,507 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB
7 361 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
8 3,059 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
9 1,514 Computing Joins Of Relations 1975 SIGMOD
10 1,802 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB