Cover Image

Path-based Algebraic Foundations of Graph Query Languages

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Angles, Renzo, Bonifati, Angela, García, Roberto, Vrgoč, Domagoj
Format:	Preprint
Published:	2024
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Answering Constraint Path Queries over Graphs
by: Li, Heyang, et al.
Published: (2025)

PathFinder: A unified approach for handling paths in graph query languages
by: Farías, Benjamín, et al.
Published: (2023)

Indexing Techniques for Graph Reachability Queries
by: Zhang, Chao, et al.
Published: (2023)

PathDB: A system for evaluating regular path queries
by: García, Roberto, et al.
Published: (2025)

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

Transforming Property Graphs
by: Bonifati, Angela, et al.
Published: (2024)

Repairing Property Graphs under PG-Constraints
by: Spinrath, Christopher, et al.
Published: (2026)

Graph Repairs with Large Language Models: An Empirical Study
by: Terdalkar, Hrishikesh, et al.
Published: (2025)

Survey: Graph Databases
by: Coimbra, Miguel E., et al.
Published: (2025)

The Fifth Graph Normal Form (5GNF): A Trait-Based Framework for Metadata Normalization in Property Graphs
by: Sa'd, Yahya, et al.
Published: (2026)

Incremental Sliding Window Connectivity over Streaming Graphs
by: Zhang, Chao, et al.
Published: (2024)

What If: Causal Analysis with Graph Databases
by: Pachera, Amedeo, et al.
Published: (2024)

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

Low-Latency Sliding Window Connectivity
by: Zhang, Chao, et al.
Published: (2024)

An Algebraic Foundation for Knowledge Graph Construction (Extended Version)
by: Oo, Sitt Min, et al.
Published: (2025)

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

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

Compact Answers to Temporal Path Queries
by: Adnan, Muhammad, et al.
Published: (2025)

Minimizing Conjunctive Regular Path Queries
by: Figueira, Diego, et al.
Published: (2025)

Regular Path Query Evaluation Sharing a Reduced Transitive Closure Based on Graph Reduction
by: Na, Inju, et al.
Published: (2021)

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

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

Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries
by: Khamis, Mahmoud Abo, et al.
Published: (2025)

Output-Sensitive Evaluation of Regular Path Queries
by: Khamis, Mahmoud Abo, et al.
Published: (2024)

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

Data Path Fusion in GPU for Analytical Query Processing
by: Ozawa, Tsuyoshi, et al.
Published: (2026)

Resilience for Regular Path Queries: Towards a Complexity Classification
by: Amarilli, Antoine, et al.
Published: (2024)

Predictive Query-based Pipeline for Graph Data
by: Neto, Plácido A Souza
Published: (2024)

Multi-turn Natural Language to Graph Query Language Translation
by: Liang, Yuanyuan, et al.
Published: (2025)

Foundations of the GraphAlg Language
by: de Graaf, Daan, et al.
Published: (2026)

ITR: Grammar-based Graph Compression Supporting Fast Triple Queries
by: Adler, Enno, et al.
Published: (2023)

GTRSS: Graph-based Top-$k$ Representative Similar Subtrajectory Query
by: Ge, Mingchang, et al.
Published: (2025)

A Graph-native Optimization Framework for Complex Graph Queries
by: Lyu, Bingqing, et al.
Published: (2025)

SkiQL: A Unified Schema Query Language
by: Candel, Carlos Javier Fernández, et al.
Published: (2022)

Boundedness for Unions of Conjunctive Regular Path Queries over Simple Regular Expressions
by: Figueira, Diego, et al.
Published: (2024)

Multiset semantics in SPARQL, Relational Algebra and Datalog
by: Angles, Renzo, et al.
Published: (2026)

Schema-Based Query Optimisation for Graph Databases
by: Sharma, Chandan, et al.
Published: (2024)

Revisiting the Expressiveness Landscape of Data Graph Queries
by: Benedikt, Michael, et al.
Published: (2024)

Implementing the draft Graph Query Language Standard
by: Crowe, Malcolm, et al.
Published: (2024)

Logical Foundations and Complexity of 4QL, a Query Language with Unrestricted Negation
by: Maluszynski, Jan, et al.
Published: (2010)