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.0559291e-05
Overall Rank
10,169 | 31.84%
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
11,059 Aquila: A High-Concurrency System for Incremental Graph Query 2026 VLDB 4.9605343e-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.00058631912
71 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037688945
235 The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing 2018 VLDB 0.00023701614
238 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023594951
306 A Graphical Query Language Supporting Recursion 1987 SIGMOD 0.00021533151
375 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00019660459
387 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00019360364
486 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00017462718
784 The case against specialized graph analytics engines 2015 CIDR 0.00014001272
942 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012936571
960 Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values 1988 VLDB 0.00012825107
1,287 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011181449
1,293 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00011143846
1,428 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 0.000106884
1,608 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 0.00010074196
2,136 Fast Set Intersection in Memory 2011 VLDB 8.9790795e-05
2,930 Extracting and Analyzing Hidden Graphs from Relational Databases 2017 SIGMOD 7.8287763e-05
4,195 GraphJet: Real-Time Content Recommendations at Twitter 2016 VLDB 6.7324627e-05
4,451 GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems 2018 SIGMOD 6.5782534e-05
4,989 GPC: A Pattern Calculus for Property Graphs 2023 PODS 6.3121508e-05
5,015 Ringo: Interactive Graph Analytics on Big-Memory Machines 2015 SIGMOD 6.3012174e-05
5,265 DuckPGQ: Bringing SQL/PGQ to DuckDB 2023 VLDB 6.1922502e-05
5,844 IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2 2020 SIGMOD 5.9557264e-05
6,501 Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges 2022 VLDB 5.7470793e-05
8,556 GRainDB: A Relational-core Graph-Relational DBMS 2022 CIDR 5.3017563e-05
8,667 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 5.2770612e-05
9,177 Benchmarking Scalability and Elasticity of Distributed Database Systems 2014 VLDB 5.1998164e-05
10,227 Synergistic Graph and SQL Analytics Inside IBM Db2 2019 VLDB 5.0447997e-05
Previous Page 1 / 1 Next

Semantically Similar Papers