Copertina

Minimizing Conjunctive Regular Path Queries

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Figueira, Diego, Morvan, Rémi, Romero, Miguel
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Databases
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

A Common Ancestor of PDL, Conjunctive Queries, and Unary Negation First-order
di: Figueira, Diego, et al.
Pubblicazione: (2025)

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

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

Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries
di: Makhija, Neha, et al.
Pubblicazione: (2021)

Direct Access for Conjunctive Queries with Negations
di: Capelli, Florent, et al.
Pubblicazione: (2023)

Ranked Enumeration of Conjunctive Query Results
di: Deep, Shaleen, et al.
Pubblicazione: (2019)

Extremal Fitting Problems for Conjunctive Queries
di: Cate, Balder ten, et al.
Pubblicazione: (2022)

Finding Smallest Witnesses for Conjunctive Queries
di: Hu, Xiao, et al.
Pubblicazione: (2023)

Output-sensitive Conjunctive Query Evaluation
di: Deep, Shaleen, et al.
Pubblicazione: (2024)

Linear Programs with Conjunctive Database Queries
di: Capelli, Florent, et al.
Pubblicazione: (2022)

Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting
di: Khalfioui, Aziz Amezian El, et al.
Pubblicazione: (2022)

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

Space-Time Tradeoffs for Spatial Conjunctive Queries
di: Esmailpour, Aryan, et al.
Pubblicazione: (2025)

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

Homomorphism Problems in Graph Databases and Automatic Structures
di: Morvan, Rémi
Pubblicazione: (2025)

Quantum Computing for Query Containment of Conjunctive Queries
di: Gerlach, Luisa, et al.
Pubblicazione: (2026)

Complexity of Evaluating GQL Queries
di: Figueira, Diego, et al.
Pubblicazione: (2024)

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

Lower Bounds for Conjunctive Query Evaluation
di: Mengel, Stefan
Pubblicazione: (2025)

Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries
di: Standke, Christoph, et al.
Pubblicazione: (2025)

Conjunctive Queries with Free Access Patterns under Updates
di: Kara, Ahmet, et al.
Pubblicazione: (2022)

Enumeration Algorithms for Conjunctive Queries with Projection
di: Deep, Shaleen, et al.
Pubblicazione: (2021)

Towards Parameterized Hardness on Maintaining Conjunctive Queries
di: Wang, Qichen
Pubblicazione: (2026)

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

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

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

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins
di: Deeds, Kyle, et al.
Pubblicazione: (2025)

How Hard is it to Decide if a Fact is Relevant to a Query?
di: Bienvenu, Meghyn, et al.
Pubblicazione: (2026)

The Weisfeiler-Leman Dimension of Conjunctive Queries
di: Göbel, Andreas, et al.
Pubblicazione: (2023)

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

Bag Semantics Conjunctive Query Containment. Four Small Steps Towards Undecidability
di: Marcinkowski, Jerzy, et al.
Pubblicazione: (2025)

Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum
di: Carmeli, Nofar, et al.
Pubblicazione: (2025)

Tractable Conjunctive Queries over Static and Dynamic Relations
di: Kara, Ahmet, et al.
Pubblicazione: (2024)

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

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