DBScholar

Back to papers

EmptyHeaded: A Relational Engine for Graph Processing

Summary: EmptyHeaded is a high-level, datalog-like relational graph engine with a novel SIMD-enabled join architecture and data layouts. New optimizer and layouts deliver up to 1,000× speedups vs other high-level systems on graph patterns, PageRank, SSSP, and match Galois on PageRank. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h1044757b53a03fd3
Venue
SIGMOD
Year
2016
Pagerank
0.00024884544
Overall Rank
208 | 98.61%
DOI
10.1145/2882903.2915213

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{aberger_sigmod16,
        title = {{EmptyHeaded: A Relational Engine for Graph Processing}},
        author = {Aberger, Christopher R. and Tu, Susan and Ré, Christopher and Olukotun, Kunle},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2915213},
        url = {https://dl.acm.org/doi/10.1145/2882903.2915213},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 46 of 96 citing papers.

Rank Citing Paper Year Venue Pagerank
6,965 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 5.6328006e-05
7,101 GraphMineSuite: Enabling High-Performance and Programmable Graph Mining Algorithms with Set Algebra 2021 VLDB 5.601767e-05
7,367 ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning 2023 VLDB 5.5411636e-05
7,529 Fast Local Subgraph Counting 2024 VLDB 5.5009945e-05
7,867 Mind the Gap: Bridging Multi-Domain Query Workloads with EmptyHeaded 2017 VLDB 5.4365458e-05
7,917 Avoiding Materialisation for Guarded Aggregate Queries 2025 VLDB 5.4276002e-05
8,027 Dependency-Driven Analytics: a Compass for Uncharted Data Oceans 2017 CIDR 5.4043169e-05
8,327 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.35402e-05
8,485 Optimizing Declarative Graph Queries at Large Scale 2019 SIGMOD 5.3326349e-05
8,493 SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries 2020 SIGMOD 5.3310013e-05
8,841 Fast Parallel Hypertree Decompositions in Logarithmic Recursion Depth 2022 PODS 5.2659886e-05
9,018 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 5.2365938e-05
9,148 In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework 2024 SIGMOD 5.2189946e-05
9,351 HERO: A Hierarchical Set Partitioning and Join Framework for Speeding up the Set Intersection Over Graphs 2024 SIGMOD 5.1890979e-05
9,361 Subgraph Matching: A New Decomposition Based Approach 2025 VLDB 5.1868213e-05
9,650 gSWORD: GPU-accelerated Sampling for Subgraph Counting 2024 SIGMOD 5.1453267e-05
9,802 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 5.1257999e-05
9,950 HoneyComb: A Parallel Worst-Case Optimal Join on Multicores 2025 SIGMOD 5.1038322e-05
10,062 TC-Match: Fast Time-constrained Continuous Subgraph Matching 2024 VLDB 5.0875952e-05
10,071 Pensieve: Skewness-Aware Version Switching for Efficient Graph Processing 2020 SIGMOD 5.086136e-05
10,127 A Modular Graph-Native Query Optimization Framework 2025 SIGMOD 5.0751052e-05
10,253 BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching 2026 SIGMOD 5.050482e-05
10,254 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 5.050482e-05
10,258 Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences 2025 VLDB 5.050482e-05
10,270 GraphMatch: Subgraph Query Processing on Steroids 2026 SIGMOD 5.0485061e-05
10,356 I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server 2026 CIDR 4.9793485e-05
10,398 The Space-Time Complexity of Sum-Product Queries 2026 PODS 4.9793485e-05
10,420 Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching 2026 SIGMOD 4.9793485e-05
10,452 Factorized and Vectorized Execution: Optimizing Analytical and Semantic Queries over Relations 2026 SIGMOD 4.9793485e-05
10,590 Query Optimization for Database-Returning Queries 2026 SIGMOD 4.9793485e-05
10,617 An Extensive Experimental Study of Indexes in Continuous Subgraph Matching:[Experiments & Analysis] 2026 SIGMOD 4.9793485e-05
10,638 Enabling Efficient Direct Update on Rule-Based Compressed Graph 2026 SIGMOD 4.9793485e-05
10,710 TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics 2026 VLDB 4.9793485e-05
10,768 One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans 2026 VLDB 4.9793485e-05
10,788 Subgraph Enumeration: Beyond Tree Decomposition 2026 VLDB 4.9793485e-05
10,802 BaCon: Efficient Batch Processing of Counting Queries 2026 VLDB 4.9793485e-05
10,854 Worst-Case Optimal BGPs on Temporal Graphs 2026 VLDB 4.9793485e-05
11,185 Fast Hypertree Decompositions via Linear Programming: Fractional and Generalized 2025 SIGMOD 4.9793485e-05
11,203 cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns 2025 SIGMOD 4.9793485e-05
11,546 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD 4.9793485e-05
11,656 A Branch-&-Bound Algorithm for Fractional Hypertree Decomposition 2024 VLDB 4.9793485e-05
11,735 Lightweight Materialization for Fast Dashboards Over Joins 2023 SIGMOD 4.9793485e-05
11,806 Demonstrating ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Joins via Reinforcement Learning 2023 VLDB 4.9793485e-05
11,984 Vertex-centric Parallel Computation of SQL Queries 2021 SIGMOD 4.9793485e-05
12,121 Towards Multi-way Join Aware Optimizer in SAP HANA 2020 VLDB 4.9793485e-05
12,286 Graph Data Mining with Arabesque 2017 SIGMOD 4.9793485e-05
Previous Page 2 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers