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
- 13919
- Venue
- VLDB
- Year
- 2025
- Pagerank
- 4.2818172e-05
- Overall Rank
- 9,790 | 31.90%
- 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.00083894938 |
| 185 |
DuckDB: an Embeddable Analytical Database |
2019 |
SIGMOD |
0.00036538405 |
| 281 |
LinkBench: a Database Benchmark Based on the Facebook Social Graph |
2013 |
SIGMOD |
0.0002906793 |
| 331 |
The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing |
2018 |
VLDB |
0.00027214222 |
| 363 |
A Graphical Query Language Supporting Recursion |
1987 |
SIGMOD |
0.00025715157 |
| 536 |
The LDBC Social Network Benchmark: Interactive Workload |
2015 |
SIGMOD |
0.00020722862 |
| 574 |
From "Think Like a Vertex" to "Think Like a Graph" |
2014 |
VLDB |
0.00019883211 |
| 735 |
Umbra: A Disk-Based System with In-Memory Performance |
2020 |
CIDR |
0.00017452467 |
| 851 |
The case against specialized graph analytics engines |
2015 |
CIDR |
0.0001594441 |
| 897 |
Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values |
1988 |
VLDB |
0.00015528028 |
| 1,394 |
Real-time Constrained Cycle Detection in Large Dynamic Graphs |
2018 |
VLDB |
0.0001221552 |
| 1,426 |
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans |
2020 |
VLDB |
0.00012050977 |
| 1,826 |
Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products |
2006 |
VLDB |
0.00010400425 |
| 2,130 |
SQLGraph: An Efficient Relational-Based Property Graph Store |
2015 |
SIGMOD |
9.4798556e-05 |
| 2,464 |
Fast Set Intersection in Memory |
2011 |
VLDB |
8.7524354e-05 |
| 2,505 |
Graph Pattern Matching in GQL and SQL/PGQ |
2022 |
SIGMOD |
8.634551e-05 |
| 3,143 |
Extracting and Analyzing Hidden Graphs from Relational Databases |
2017 |
SIGMOD |
7.4804326e-05 |
| 4,360 |
GRFusion: Graphs as First-Class Citizens in Main-Memory Relational Database Systems |
2018 |
SIGMOD |
6.256733e-05 |
| 4,798 |
Ringo: Interactive Graph Analytics on Big-Memory Machines |
2015 |
SIGMOD |
5.9121709e-05 |
| 4,885 |
GraphJet: Real-Time Content Recommendations at Twitter |
2016 |
VLDB |
5.8534354e-05 |
| 5,651 |
GPC: A Pattern Calculus for Property Graphs |
2023 |
PODS |
5.3905536e-05 |
| 5,907 |
IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2 |
2020 |
SIGMOD |
5.2776711e-05 |
| 6,639 |
Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges |
2022 |
VLDB |
4.9801324e-05 |
| 7,033 |
DuckPGQ: Bringing SQL/PGQ to DuckDB |
2023 |
VLDB |
4.8551607e-05 |
| 8,395 |
GRainDB: A Relational-core Graph-Relational DBMS |
2022 |
CIDR |
4.5277896e-05 |
| 8,600 |
Making RDBMSs Efficient on Graph Workloads Through Predefined Joins |
2022 |
VLDB |
4.4876776e-05 |
| 8,962 |
Benchmarking Scalability and Elasticity of Distributed Database Systems |
2014 |
VLDB |
4.4204742e-05 |
| 9,854 |
Synergistic Graph and SQL Analytics Inside IBM Db2 |
2019 |
VLDB |
4.2709047e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 14,070 |
The Algres Testbed of CHIMERA: An Active Object-Oriented Database System |
1995 |
SIGMOD |
- |
| 8,616 |
A Case for Graphics-driven Query Processing |
2023 |
VLDB |
4.4846474e-05 |
| 10,994 |
Towards a Converged Relational-Graph Optimization Framework |
2024 |
SIGMOD |
4.1945683e-05 |
| 4,012 |
Columnar Storage and List-based Processing for Graph Database Management Systems |
2021 |
VLDB |
6.5335884e-05 |
| 6,639 |
Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges |
2022 |
VLDB |
4.9801324e-05 |
| 8,276 |
DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS |
2023 |
CIDR |
4.5439811e-05 |
| 11,548 |
Parallel Traversal of Graphs Stored in RDBMSs |
2020 |
CIDR |
4.1945683e-05 |
| 2,130 |
SQLGraph: An Efficient Relational-Based Property Graph Store |
2015 |
SIGMOD |
9.4798556e-05 |
| 7,760 |
G-SQL: Fast Query Processing via Graph Exploration |
2016 |
VLDB |
4.6589413e-05 |
| 10,671 |
Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases |
2025 |
VLDB |
4.1945683e-05 |