Back to papers
Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ
Summary: Chimera: a dual‑store architecture that treats graph topology as first‑class to avoid materialized‑view size limits and scale graph storage. A unified Traversal‑Join planner mixes traversal and relational join operators for efficient SQL/PGQ plans; PostgreSQL prototype shows large LDBC SNB speedups.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13920
- Venue
- VLDB
- Year
- 2025
- Pagerank
- 4.2777144e-05
- Overall Rank
- 9,793 | 31.94%
- DOI
-
10.14778/3705829.3705845
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
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 |
| 23 |
A Critique of ANSI SQL Isolation Levels |
1995 |
SIGMOD |
0.00083899338 |
| 185 |
DuckDB: an Embeddable Analytical Database |
2019 |
SIGMOD |
0.00036529607 |
| 281 |
LinkBench: a Database Benchmark Based on the Facebook Social Graph |
2013 |
SIGMOD |
0.00029084275 |
| 327 |
The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing |
2018 |
VLDB |
0.00027312381 |
| 364 |
A Graphical Query Language Supporting Recursion |
1987 |
SIGMOD |
0.00025657601 |
| 530 |
The LDBC Social Network Benchmark: Interactive Workload |
2015 |
SIGMOD |
0.00020823189 |
| 570 |
From "Think Like a Vertex" to "Think Like a Graph" |
2014 |
VLDB |
0.00019895021 |
| 729 |
Umbra: A Disk-Based System with In-Memory Performance |
2020 |
CIDR |
0.00017448059 |
| 847 |
The case against specialized graph analytics engines |
2015 |
CIDR |
0.00015939766 |
| 896 |
Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values |
1988 |
VLDB |
0.00015486851 |
| 1,392 |
Real-time Constrained Cycle Detection in Large Dynamic Graphs |
2018 |
VLDB |
0.00012224015 |
| 1,424 |
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans |
2020 |
VLDB |
0.00012044472 |
| 1,825 |
Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products |
2006 |
VLDB |
0.00010392367 |
| 2,128 |
SQLGraph: An Efficient Relational-Based Property Graph Store |
2015 |
SIGMOD |
9.4804485e-05 |
| 2,465 |
Fast Set Intersection in Memory |
2011 |
VLDB |
8.7344475e-05 |
| 2,504 |
Graph Pattern Matching in GQL and SQL/PGQ |
2022 |
SIGMOD |
8.629969e-05 |
| 3,147 |
Extracting and Analyzing Hidden Graphs from Relational Databases |
2017 |
SIGMOD |
7.4825501e-05 |
| 4,345 |
GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems |
2018 |
SIGMOD |
6.2594514e-05 |
| 4,801 |
Ringo: Interactive Graph Analytics on Big-Memory Machines |
2015 |
SIGMOD |
5.906922e-05 |
| 4,889 |
GraphJet: Real-Time Content Recommendations at Twitter |
2016 |
VLDB |
5.8480413e-05 |
| 5,663 |
GPC: A Pattern Calculus for Property Graphs |
2023 |
PODS |
5.3853781e-05 |
| 5,898 |
IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2 |
2020 |
SIGMOD |
5.2808882e-05 |
| 6,640 |
Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges |
2022 |
VLDB |
4.9753538e-05 |
| 7,021 |
DuckPGQ: Bringing SQL/PGQ to DuckDB |
2023 |
VLDB |
4.8546368e-05 |
| 8,393 |
GRainDB: A Relational-core Graph-Relational DBMS |
2022 |
CIDR |
4.5234485e-05 |
| 8,487 |
Making RDBMSs Efficient on Graph Workloads Through Predefined Joins |
2022 |
VLDB |
4.4953604e-05 |
| 8,967 |
Benchmarking Scalability and Elasticity of Distributed Database Systems |
2014 |
VLDB |
4.4162373e-05 |
| 9,853 |
Synergistic Graph and SQL Analytics Inside IBM Db2 |
2019 |
VLDB |
4.2668124e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 14,084 |
The Algres Testbed of CHIMERA: An Active Object-Oriented Database System |
1995 |
SIGMOD |
- |
| 8,615 |
A Case for Graphics-driven Query Processing |
2023 |
VLDB |
4.4803479e-05 |
| 10,997 |
Towards a Converged Relational-Graph Optimization Framework |
2024 |
SIGMOD |
4.1905499e-05 |
| 4,017 |
Columnar Storage and List-based Processing for Graph Database Management Systems |
2021 |
VLDB |
6.5276062e-05 |
| 6,640 |
Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges |
2022 |
VLDB |
4.9753538e-05 |
| 8,257 |
DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS |
2023 |
CIDR |
4.5437589e-05 |
| 11,552 |
Parallel Traversal of Graphs Stored in RDBMSs |
2020 |
CIDR |
4.1905499e-05 |
| 2,128 |
SQLGraph: An Efficient Relational-Based Property Graph Store |
2015 |
SIGMOD |
9.4804485e-05 |
| 7,759 |
G-SQL: Fast Query Processing via Graph Exploration |
2016 |
VLDB |
4.6549638e-05 |
| 10,679 |
Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases |
2025 |
VLDB |
4.1905499e-05 |