Cover Image

Compact Answers to Temporal Path Queries

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Adnan, Muhammad, Calvanese, Diego, Corman, Julien, Dignös, Anton, Nutt, Werner, Savković, Ognjen
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

Complete Approximations of Incomplete Queries
by: Corman, Julien, et al.
Published: (2024)

Towards a Standard for JSON Document Databases
by: Botoeva, Elena, et al.
Published: (2025)

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

Shapley Revisited: Tractable Responsibility Measures for Query Answers
by: Bienvenu, Meghyn, et al.
Published: (2025)

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

Diversity of Answers to Conjunctive Queries
by: Merkl, Timo Camillo, et al.
Published: (2023)

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

Computing Range Consistent Answers to Aggregation Queries via Rewriting
by: Khalfioui, Aziz Amezian El, et al.
Published: (2024)

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

Evaluating Regular Path Queries on Compressed Adjacency Matrices
by: Arroyuelo, Diego, et al.
Published: (2023)

A Chase-based Approach to Consistent Answers of Analytic Queries in Star Schemas
by: Laurent, Dominique, et al.
Published: (2025)

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

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

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

Semantic Tree-Width and Path-Width of Conjunctive Regular Path Queries
by: Figueira, Diego, et al.
Published: (2022)

Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue
by: Arenas, Marcelo, et al.
Published: (2024)

Temporal $k$-Core Query, Revisited
by: Liu, Yinyu, et al.
Published: (2025)

Path-based Algebraic Foundations of Graph Query Languages
by: Angles, Renzo, et al.
Published: (2024)

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

Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations
by: Focke, Jacob, et al.
Published: (2021)

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

Counting Answers to Unions of Conjunctive Queries: Natural Tractability Criteria and Meta-Complexity
by: Focke, Jacob, et al.
Published: (2023)

Direct Access for Answers to Conjunctive Queries with Aggregation
by: Eldar, Idan, et al.
Published: (2023)

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

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

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

Efficient Temporal Simple Path Graph Generation
by: Tang, Zhiyang, et al.
Published: (2025)

Responsibility Measures for Conjunctive Queries with Negation
by: Bienvenu, Meghyn, et al.
Published: (2026)

Project-connex Decompositions and Tractability of Aggregate Group-by Conjunctive Queries
by: Figueira, Diego, et al.
Published: (2025)

Common Foundations for Recursive Shape Languages
by: Ahmetaj, Shqiponja, et al.
Published: (2026)

Query, Don't Train: Privacy-Preserving Tabular Prediction from EHR Data via SQL Queries
by: Stoisser, Josefa Lia, et al.
Published: (2025)

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

NL4ST: A Natural Language Query Tool for Spatio-Temporal Databases
by: Wang, Xieyang, et al.
Published: (2026)

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

The Sticky Path to Expressive Querying: Decidability of Navigational Queries under Existential Rules
by: Ostropolski-Nalewaja, Piotr, et al.
Published: (2024)

cuRPQ: A High-Performance GPU-Based Framework for Processing Regular and Conjunctive Regular Path Queries
by: Park, Sungwoo, et al.
Published: (2026)

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

Semi-interval Comparison Constraints in Query Containment and Their Impact on Certain Answer Computation
by: Afrati, Foto N., et al.
Published: (2025)

Answer Counting under Guarded TGDs
by: Feier, Cristina, et al.
Published: (2021)

Shapley Value Computation in Ontology-Mediated Query Answering
by: Bienvenu, Meghyn, et al.
Published: (2024)