DBScholar

Back to papers

Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ

Summary: Chimera combines PostgreSQL’s relational store with a topology-aware graph store, treating graph structure as first-class rather than a materialized view. Its unified Traversal-Join plans interleave graph traversal and relational joins for scalable, high-throughput SQL/PGQ. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h3626dcc736a67ccd
Venue
VLDB
Year
2025
Pagerank
5.0727027e-05
Overall Rank
10,132 | 31.91%
DOI
10.14778/3705829.3705845
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{lee_vldb25,
        title = {{Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ}},
        author = {Lee, Geonho and Park, Jeongho and Kim, Min-Soo},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {2},
        pages = {279--292},
        doi = {10.14778/3705829.3705845},
        url = {https://doi.org/10.14778/3705829.3705845},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
10,998 Aquila: A High-Concurrency System for Incremental Graph Query 2026 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 28 of 28 cited papers.

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

Rank Cited Paper Year Venue Pagerank
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058759613
71 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037724477
236 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023664907
239 The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing 2018 VLDB 0.00023499655
305 A Graphical Query Language Supporting Recursion 1987 SIGMOD 0.00021580917
373 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00019705706
387 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00019417187
497 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00017315387
780 The case against specialized graph analytics engines 2015 CIDR 0.00014037973
937 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012971451
955 Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values 1988 VLDB 0.0001286095
1,281 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011218311
1,301 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00011107788
1,494 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 0.00010497226
1,601 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 0.00010107506
2,120 Fast Set Intersection in Memory 2011 VLDB 9.0077549e-05
2,918 Extracting and Analyzing Hidden Graphs from Relational Databases 2017 SIGMOD 7.8546643e-05
4,177 GraphJet: Real-Time Content Recommendations at Twitter 2016 VLDB 6.7540362e-05
4,430 GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems 2018 SIGMOD 6.6000772e-05
4,967 GPC: A Pattern Calculus for Property Graphs 2023 PODS 6.3330919e-05
4,991 Ringo: Interactive Graph Analytics on Big-Memory Machines 2015 SIGMOD 6.3221162e-05
5,244 DuckPGQ: Bringing SQL/PGQ to DuckDB 2023 VLDB 6.2127936e-05
5,832 IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2 2020 SIGMOD 5.9754821e-05
6,487 Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges 2022 VLDB 5.7661458e-05
8,539 GRainDB: A Relational-core Graph-Relational DBMS 2022 CIDR 5.3193454e-05
8,648 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 5.2945683e-05
9,155 Benchmarking Scalability and Elasticity of Distributed Database Systems 2014 VLDB 5.2170673e-05
10,195 Synergistic Graph and SQL Analytics Inside IBM Db2 2019 VLDB 5.0615363e-05
Previous Page 1 / 1 Next

Semantically Similar Papers