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
14107
Venue
VLDB
Year
2025
Pagerank
5.1915905e-05
Overall Rank
9,944 | 31.78%
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,590 Aquila: A High-Concurrency System for Incremental Graph Query 2026 VLDB 5.093636e-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.00058720861
103 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00034161428
232 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023830978
264 The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing 2018 VLDB 0.00022980015
312 A Graphical Query Language Supporting Recursion 1987 SIGMOD 0.00021733819
422 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00018732744
426 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00018692185
487 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00017645653
759 The case against specialized graph analytics engines 2015 CIDR 0.00014273591
927 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00013161079
934 Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values 1988 VLDB 0.00013108714
1,226 LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans 2020 VLDB 0.00011589731
1,298 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00011259156
1,591 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 0.00010255536
1,836 Graph Pattern Matching in GQL and SQL/PGQ 2022 SIGMOD 9.6489549e-05
2,245 Fast Set Intersection in Memory 2011 VLDB 8.8734284e-05
2,854 Extracting and Analyzing Hidden Graphs from Relational Databases 2017 SIGMOD 8.0350257e-05
4,254 GraphJet: Real-Time Content Recommendations at Twitter 2016 VLDB 6.8024576e-05
4,340 GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems 2018 SIGMOD 6.7539375e-05
4,872 Ringo: Interactive Graph Analytics on Big-Memory Machines 2015 SIGMOD 6.4697044e-05
5,425 GPC: A Pattern Calculus for Property Graphs 2023 PODS 6.223218e-05
5,721 IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2 2020 SIGMOD 6.1090232e-05
6,387 Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges 2022 VLDB 5.8896555e-05
6,439 DuckPGQ: Bringing SQL/PGQ to DuckDB 2023 VLDB 5.8787285e-05
8,376 GRainDB: A Relational-core Graph-Relational DBMS 2022 CIDR 5.4389021e-05
8,468 Making RDBMSs Efficient on Graph Workloads Through Predefined Joins 2022 VLDB 5.418656e-05
8,985 Benchmarking Scalability and Elasticity of Distributed Database Systems 2014 VLDB 5.3393386e-05
10,007 Synergistic Graph and SQL Analytics Inside IBM Db2 2019 VLDB 5.1801625e-05
Previous Page 1 / 1 Next

Semantically Similar Papers