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.0751052e-05
Overall Rank
10,128 | 31.91%
DOI
10.14778/3705829.3705845

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,989 Aquila: A High-Concurrency System for Incremental Graph Query 2026 VLDB 4.9793485e-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.00058781151
71 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037720227
236 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023671522
239 The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing 2018 VLDB 0.000235107
305 A Graphical Query Language Supporting Recursion 1987 SIGMOD 0.0002159111
373 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00019711632
387 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00019426275
496 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00017323054
778 The case against specialized graph analytics engines 2015 CIDR 0.00014043807
937 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012977594
956 Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values 1988 VLDB 0.00012865801
1,280 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011223622
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.00011112842
1,494 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 0.00010502195
1,600 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 0.00010112271
2,316 Fast Set Intersection in Memory 2011 VLDB 8.6496494e-05
2,916 Extracting and Analyzing Hidden Graphs from Relational Databases 2017 SIGMOD 7.8583302e-05
4,177 GraphJet: Real-Time Content Recommendations at Twitter 2016 VLDB 6.757191e-05
4,428 GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems 2018 SIGMOD 6.603203e-05
4,965 GPC: A Pattern Calculus for Property Graphs 2023 PODS 6.3360914e-05
4,988 Ringo: Interactive Graph Analytics on Big-Memory Machines 2015 SIGMOD 6.3251086e-05
5,239 DuckPGQ: Bringing SQL/PGQ to DuckDB 2023 VLDB 6.215736e-05
5,830 IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2 2020 SIGMOD 5.9783099e-05
6,485 Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges 2022 VLDB 5.7688767e-05
8,531 GRainDB: A Relational-core Graph-Relational DBMS 2022 CIDR 5.3218647e-05
8,641 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 5.2970759e-05
9,146 Benchmarking Scalability and Elasticity of Distributed Database Systems 2014 VLDB 5.2195382e-05
10,192 Synergistic Graph and SQL Analytics Inside IBM Db2 2019 VLDB 5.0639335e-05
Previous Page 1 / 1 Next

Semantically Similar Papers