Cover Image

Database Theory in Action: From Inexpressibility to Efficiency in GQL's Order-Constrained Paths

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rotschield, Hadar, Peterfreund, Liat
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Expressiveness of Languages for Querying Property Graphs in Relational Databases
by: Rotschield, Hadar, et al.
Published: (2025)

Towards Cross-Model Efficiency in SQL/PGQ
by: Rotschield, Hadar, et al.
Published: (2025)

Complexity of Evaluating GQL Queries
by: Figueira, Diego, et al.
Published: (2024)

GQL and SQL/PGQ: Theoretical Models and Expressive Power
by: Gheerbrant, Amélie, et al.
Published: (2024)

Handling SQL Nulls with Two-Valued Logic
by: Libkin, Leonid, et al.
Published: (2020)

$R^3$-NL2GQL: A Model Coordination and Knowledge Graph Alignment Approach for NL2GQL
by: Zhou, Yuhang, et al.
Published: (2023)

Aligning Large Language Models to a Domain-specific Graph Database for NL2GQL
by: Liang, Yuanyuan, et al.
Published: (2024)

Database Theory in Action: Yannakakis' Algorithm
by: Koutris, Paraschos, et al.
Published: (2025)

Database Theory in Action: Direct Access to Query Answers
by: Hu, Jiayin, et al.
Published: (2026)

GPC: A Pattern Calculus for Property Graphs
by: Francis, Nadime, et al.
Published: (2022)

ProGQL: A Provenance Graph Query System for Cyber Attack Investigation
by: Shao, Fei, et al.
Published: (2025)

Tractable Circuits in Database Theory
by: Amarilli, Antoine, et al.
Published: (2024)

Efficient Path Query Processing in Relational Database Systems
by: Correa, Diego Rivera, et al.
Published: (2026)

Properties for Paths in Graph Databases
by: Orejas, Fernando, et al.
Published: (2025)

Discovering Dichotomies for Problems in Database Theory
by: Makhija, Neha
Published: (2023)

Database Theory + X: Database Visualization
by: Wu, Eugene
Published: (2024)

Accelerating Regular Path Queries over Graph Database with Processing-in-Memory
by: Ma, Ruoyan, et al.
Published: (2024)

NAT-NL2GQL: A Novel Multi-Agent Framework for Translating Natural Language to Graph Query Language
by: Liang, Yuanyuan, et al.
Published: (2024)

Using Database Dependencies to Constrain Approval-Based Committee Voting in the Presence of Context
by: Yona, Roi, et al.
Published: (2025)

Batch Hop-Constrained s-t Simple Path Query Processing in Large Graphs
by: Yuan, Long, et al.
Published: (2023)

Finding Performance Issues in Database Systems by Exploiting Dormant Code Paths
by: Ba, Jinsheng, et al.
Published: (2026)

Rel: A Programming Language for Relational Data
by: Aref, Molham, et al.
Published: (2025)

Applications of Information Inequalities to Database Theory Problems
by: Suciu, Dan
Published: (2023)

Where Does Academic Database Research Go From Here?
by: Wu, Eugene, et al.
Published: (2025)

From Text to Databases: attribute grammar as database meta-model
by: Chabin, Jacques, et al.
Published: (2024)

Premature Dimensional Collapse and Tensor-based Execution Paths for High-Dimensional Relational Operations in Cost-Based Database Systems
by: Chang, Il-Sun
Published: (2026)

SHARQ: Explainability Framework for Association Rules on Relational Data
by: Ben-Efraim, Hadar, et al.
Published: (2024)

Higher-Order Graph Databases
by: Besta, Maciej, et al.
Published: (2025)

HOPE: Homomorphic Order-Preserving Encryption for Outsourced Databases -- A Stateless Approach
by: Wang, Baiqiang, et al.
Published: (2024)

Database Optimization to Recommend Software Developers using Canonical Order Tree
by: Bhuiyan, T. M. Amir-Ul-Haque, et al.
Published: (2020)

Stateless and Non-Interactive Order-Preserving Encryption for Outsourced Databases through Subtractive Homomorphism
by: Zhao, Dongfang
Published: (2024)

Database Marketplace 2002: The Database Universe.
by: Tenopir, Carol, et al.
Published: (2002)

Beyond Memorization: Distinguishing between Reductive and Epistemic Reasoning in LLMs using Classic Logic Puzzles
by: Gabay, Adi, et al.
Published: (2026)

Evolution of Buffer Management in Database Systems: From Classical Algorithms to Machine Learning and Disaggregated Memory
by: Gadupudi, Prudhvi, et al.
Published: (2025)

The Cambridge Report on Database Research
by: Ailamaki, Anastasia, et al.
Published: (2025)

Efficient Forkless Blockchain Databases
by: Jordan, Herbert, et al.
Published: (2025)

The Shapley Value in Database Management
by: Bertossi, Leopoldo, et al.
Published: (2024)

Models for Storage in Database Backends
by: Schiebelbein, Edgard, et al.
Published: (2024)

Ranked Enumeration for Database Queries
by: Tziavelis, Nikolaos, et al.
Published: (2024)

ONDA: ONline Database Architect
by: Laranjeiro, Nuno, et al.
Published: (2024)