Seeing the Trees for the Forest: Leveraging Tree-Shaped Substructures in Property Graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911511654432768 |
|---|---|
| author | Arturi, Daniel Aarao Reis Köhnen, Christoph Fletcher, George Kemme, Bettina Scherzinger, Stefanie |
| author_facet | Arturi, Daniel Aarao Reis Köhnen, Christoph Fletcher, George Kemme, Bettina Scherzinger, Stefanie |
| contents | Property graphs often contain tree-shaped substructures, yet they are not captured by existing proposals for graph schemas; likewise, query languages and query engines offer little-to-no native support for managing them systematically. As a first contribution, we report on a micro experiment that demonstrates the optimization potential of treating tree-shaped substructures as first class citizens in graph database systems. In particular, we show that in systems backed by relational engines, we can achieve substantial speedups by leveraging structural indexes, as originally developed for XML databases, to accelerate path queries. Based on our findings, we put forward a vision in which tree-shaped substructures are systematically managed throughout the graph query lifecycle, from modeling and schema design to indexing and query processing, and outline arising research questions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_12476 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Seeing the Trees for the Forest: Leveraging Tree-Shaped Substructures in Property Graphs Arturi, Daniel Aarao Reis Köhnen, Christoph Fletcher, George Kemme, Bettina Scherzinger, Stefanie Databases Property graphs often contain tree-shaped substructures, yet they are not captured by existing proposals for graph schemas; likewise, query languages and query engines offer little-to-no native support for managing them systematically. As a first contribution, we report on a micro experiment that demonstrates the optimization potential of treating tree-shaped substructures as first class citizens in graph database systems. In particular, we show that in systems backed by relational engines, we can achieve substantial speedups by leveraging structural indexes, as originally developed for XML databases, to accelerate path queries. Based on our findings, we put forward a vision in which tree-shaped substructures are systematically managed throughout the graph query lifecycle, from modeling and schema design to indexing and query processing, and outline arising research questions. |
| title | Seeing the Trees for the Forest: Leveraging Tree-Shaped Substructures in Property Graphs |
| topic | Databases |
| url | https://arxiv.org/abs/2603.12476 |