A Graph-native Optimization Framework for Complex Graph Queries
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915217616666624 |
|---|---|
| author | Lyu, Bingqing Zhou, Xiaoli Lai, Longbin Yang, Yufan Lou, Yunkai Yu, Wenyuan Zhou, Jingren |
| author_facet | Lyu, Bingqing Zhou, Xiaoli Lai, Longbin Yang, Yufan Lou, Yunkai Yu, Wenyuan Zhou, Jingren |
| contents | This technical report extends the SIGMOD 2025 paper "A Modular Graph-Native Query Optimization Framework" by providing a comprehensive exposition of GOpt's advanced technical mechanisms, implementation strategies, and extended evaluations. While the original paper introduced GOpt's unified intermediate representation (GIR) and demonstrated its performance benefits, this report delves into the framework's implementation depth: (1) the full specification of GOpt's optimization rules; (2) a systematic treatment of semantic variations (e.g., homomorphism vs. edge-distinct matching) across query languages and their implications for optimization; (3) the design of GOpt's Physical integration interface, enabling seamless integration with transactional (Neo4j) and distributed (GraphScope) backends via engine-specific operator customization; and (4) a detailed analysis of plan transformations for LDBC benchmark queries. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_22091 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Graph-native Optimization Framework for Complex Graph Queries Lyu, Bingqing Zhou, Xiaoli Lai, Longbin Yang, Yufan Lou, Yunkai Yu, Wenyuan Zhou, Jingren Databases This technical report extends the SIGMOD 2025 paper "A Modular Graph-Native Query Optimization Framework" by providing a comprehensive exposition of GOpt's advanced technical mechanisms, implementation strategies, and extended evaluations. While the original paper introduced GOpt's unified intermediate representation (GIR) and demonstrated its performance benefits, this report delves into the framework's implementation depth: (1) the full specification of GOpt's optimization rules; (2) a systematic treatment of semantic variations (e.g., homomorphism vs. edge-distinct matching) across query languages and their implications for optimization; (3) the design of GOpt's Physical integration interface, enabling seamless integration with transactional (Neo4j) and distributed (GraphScope) backends via engine-specific operator customization; and (4) a detailed analysis of plan transformations for LDBC benchmark queries. |
| title | A Graph-native Optimization Framework for Complex Graph Queries |
| topic | Databases |
| url | https://arxiv.org/abs/2503.22091 |