Optimizing Relational Queries over Array-Valued Data in Columnar Systems
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915909366448128 |
|---|---|
| author | Zeblah, Maroua Couritas, Etienne Chlyah, Sarah Genevès, Pierre Gesbert, Nils Layaïda, Nabil |
| author_facet | Zeblah, Maroua Couritas, Etienne Chlyah, Sarah Genevès, Pierre Gesbert, Nils Layaïda, Nabil |
| contents | Modern analytical workloads increasingly combine relational data with array-valued attributes. While columnar database systems efficiently process such workloads, their ability to optimize queries that interleave relational operators with array manipulations remains limited. This paper introduces A3D-RA, an extended relational algebra supporting array-valued attributes, together with a comprehensive framework for algebraic reasoning and optimization. We formalize its data model and semantics, develop a complete set of equivalence-preserving transformation rules capturing pairwise interactions between relational and array operators, and propose a plan enumeration strategy with an optimality guarantee that remains polynomial in all non-join operators. We design A3D-RA as a modular, backend-independent optimization layer that can be instantiated over existing analytical database systems. Experimental results across three high-performance engines on a real-world workload show consistent performance gains enabled by the proposed algebraic optimization layer. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_01967 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Optimizing Relational Queries over Array-Valued Data in Columnar Systems Zeblah, Maroua Couritas, Etienne Chlyah, Sarah Genevès, Pierre Gesbert, Nils Layaïda, Nabil Databases Modern analytical workloads increasingly combine relational data with array-valued attributes. While columnar database systems efficiently process such workloads, their ability to optimize queries that interleave relational operators with array manipulations remains limited. This paper introduces A3D-RA, an extended relational algebra supporting array-valued attributes, together with a comprehensive framework for algebraic reasoning and optimization. We formalize its data model and semantics, develop a complete set of equivalence-preserving transformation rules capturing pairwise interactions between relational and array operators, and propose a plan enumeration strategy with an optimality guarantee that remains polynomial in all non-join operators. We design A3D-RA as a modular, backend-independent optimization layer that can be instantiated over existing analytical database systems. Experimental results across three high-performance engines on a real-world workload show consistent performance gains enabled by the proposed algebraic optimization layer. |
| title | Optimizing Relational Queries over Array-Valued Data in Columnar Systems |
| topic | Databases |
| url | https://arxiv.org/abs/2604.01967 |