Towards a Converged Relational-Graph Optimization Framework
Guardado en:
| Udgivet i: | arXiv.org (Dec 9, 2024), p. n/a |
|---|---|
| Hovedforfatter: | |
| Andre forfattere: | , , , , , , |
| Udgivet: |
Cornell University Library, arXiv.org
|
| Fag: | |
| Online adgang: | Citation/Abstract Full text outside of ProQuest |
| Tags: |
Ingen Tags, Vær først til at tagge denne postø!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3097602812 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 2331-8422 | ||
| 035 | |a 3097602812 | ||
| 045 | 0 | |b d20241209 | |
| 100 | 1 | |a Yunkai Lou | |
| 245 | 1 | |a Towards a Converged Relational-Graph Optimization Framework | |
| 260 | |b Cornell University Library, arXiv.org |c Dec 9, 2024 | ||
| 513 | |a Working Paper | ||
| 520 | 3 | |a The recent ISO SQL:2023 standard adopts SQL/PGQ (Property Graph Queries), facilitating graph-like querying within relational databases. This advancement, however, underscores a significant gap in how to effectively optimize SQL/PGQ queries within relational database systems. To address this gap, we extend the foundational SPJ (Select-Project-Join) queries to SPJM queries, which include an additional matching operator for representing graph pattern matching in SQL/PGQ. Although SPJM queries can be converted to SPJ queries and optimized using existing relational query optimizers, our analysis shows that such a graph-agnostic method fails to benefit from graph-specific optimization techniques found in the literature. To address this issue, we develop a converged relational-graph optimization framework called RelGo for optimizing SPJM queries, leveraging joint efforts from both relational and graph query optimizations. Using DuckDB as the underlying relational execution engine, our experiments show that RelGo can generate efficient execution plans for SPJM queries. On well-established benchmarks, these plans exhibit an average speedup of 21.90x compared to those produced by the graph-agnostic optimizer. | |
| 653 | |a Queries | ||
| 653 | |a Pattern analysis | ||
| 653 | |a Graphical representations | ||
| 653 | |a Pattern matching | ||
| 653 | |a Optimization techniques | ||
| 653 | |a Relational data bases | ||
| 653 | |a Query languages | ||
| 653 | |a Optimization | ||
| 653 | |a Graph matching | ||
| 700 | 1 | |a Lai, Longbin | |
| 700 | 1 | |a Lyu, Bingqing | |
| 700 | 1 | |a Yang, Yufan | |
| 700 | 1 | |a Zhou, Xiaoli | |
| 700 | 1 | |a Yu, Wenyuan | |
| 700 | 1 | |a Zhang, Ying | |
| 700 | 1 | |a Zhou, Jingren | |
| 773 | 0 | |t arXiv.org |g (Dec 9, 2024), p. n/a | |
| 786 | 0 | |d ProQuest |t Engineering Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3097602812/abstract/embedded/ZKJTFFSVAI7CB62C?source=fedsrch |
| 856 | 4 | 0 | |3 Full text outside of ProQuest |u http://arxiv.org/abs/2408.13480 |