Yannakakis⁺

This repository contains the implementation of Yannakakis⁺, built on top of DuckDB v1.3.0. It provides a customized version of DuckDB. Compared to the original Yannakakis⁺, this version introduces the following key improvements:

• Replace semi-join in original Yannakakis algorithm with Bloom Filter.
• Apply aggregation push-down in the query plan.
• Use GYO algorithm when query is acyclic and fallback to the original DuckDB plan only when the query is cyclic.

Build

You can build this repository in the same way as the original DuckDB. A Makefile wraps the build process. For available build targets and configuration flags, see the DuckDB Build Configuration Guide.

make                   # Build optimized release version
make release           # Same as 'make'
make debug             # Build with debug symbols
GEN=ninja make         # Use Ninja as backend
BUILD_BENCHMARK=1 make # Build with benchmark support

Baselines

• DuckDB v1.3.0: https://github.com/duckdb/duckdb/tree/v1.3-ossivalis

• RPT (Robust Predicate Transfer): https://github.com/embryo-labs/Robust-Predicate-Transfer

• Parachute: https://github.com/utndatasystems/parachute

• SYA: https://github.com/UHasselt-DSI-Data-Systems-Lab/code-reproducability-yannakakis-vldb2025

• Yannakakis⁺ (rewrite): https://github.com/hkustDB/Quorion

Benchmark

• Sub-Graph Pattern Benchmark (SGPB)

• LSQB

• TPC-H & Decision Support Benchmark (DSB)

• Join Order Benchmark (JOB)

Below is the original DuckDB's README.

---

DuckDB

DuckDB is a high-performance analytical database system. It is designed to be fast, reliable, portable, and easy to use. DuckDB provides a rich SQL dialect, with support far beyond basic SQL. DuckDB supports arbitrary and nested correlated subqueries, window functions, collations, complex types (arrays, structs, maps), and several extensions designed to make SQL easier to use.

DuckDB is available as a standalone CLI application and has clients for Python, R, Java, Wasm, etc., with deep integrations with packages such as pandas and dplyr.

For more information on using DuckDB, please refer to the DuckDB documentation.

Installation

If you want to install DuckDB, please see our installation page for instructions.

Data Import

For CSV files and Parquet files, data import is as simple as referencing the file in the FROM clause:

SELECT * FROM 'myfile.csv';
SELECT * FROM 'myfile.parquet';

Refer to our Data Import section for more information.

SQL Reference

The documentation contains a SQL introduction and reference.

Development

For development, DuckDB requires CMake, Python3 and a C++11 compliant compiler. Run make in the root directory to compile the sources. For development, use make debug to build a non-optimized debug version. You should run make unit and make allunit to verify that your version works properly after making changes. To test performance, you can run BUILD_BENCHMARK=1 BUILD_TPCH=1 make and then perform several standard benchmarks from the root directory by executing ./build/release/benchmark/benchmark_runner. The details of benchmarks are in our Benchmark Guide.

Please also refer to our Build Guide and Contribution Guide.

Support

See the Support Options page.