hash-join

PostgreSQL performance essentials in 1 hour

A custom RDBMS built from scratch in Python. Features O(N) Hash Joins, ACID-compliant Atomic Writes, B-Tree Indexing concepts, and a Flask-based Admin Dashboard. Built for the Pesapal Junior Dev Challenge '26.

Implementation of Join Algorithm for SPARQL Query Processing

C++ hash join pipeline for the SIGMOD 2025 Programming Contest. Robin Hood, Hopscotch, Cuckoo and Unchained hash tables over a column store with late materialization, plus parallel build and probing with work stealing. Around 16x faster than the std::unordered_map baseline.

Codes for our VLDB'23 paper "A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory".

Implementation of Sort merge join & Hash join from scratch.

Radix Hash Join - SIGMOD Contest 2018.

LingoDB-CSE is a research prototype for multi-query optimization via common sub-join elimination and hash multi-map reuse across RelAlg/SubOp, with batch SQL compilation and thesis-backed speedups.

Implementation of database relation join operators - Hash Join and Sort Merge Join

Multithreaded implementation of the partitioned hash join algorithm for an in-memory columnar database

This project contains basic functions of a DBMS (External Merge sort, Merge Join, Hash Join, Duplicate Elimination) that are designed to work in real-life and extreme circumstances (Huge input data, extremely low available memory).

Implementation of database relation join operators - Hash Join and Sort Merge Join

Implementation of Modern Hash Joins for Multi Core CPUs

High-performance in-memory query engine for the SIGMOD 2025 contest