Image de couverture de livre

Boundedness for Unions of Conjunctive Regular Path Queries over Simple Regular Expressions

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Figueira, Diego, Krishna, S., Mishra, Om Swostik, Padmanabha, Anantha
Format:	Preprint
Publié:	2024
Sujets:	Databases
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Minimizing Conjunctive Regular Path Queries
par: Figueira, Diego, et autres
Publié: (2025)

Semantic Tree-Width and Path-Width of Conjunctive Regular Path Queries
par: Figueira, Diego, et autres
Publié: (2022)

A Simple Algorithm for Consistent Query Answering under Primary Keys
par: Figueira, Diego, et autres
Publié: (2023)

Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries
par: Khamis, Mahmoud Abo, et autres
Publié: (2025)

A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join
par: Padmanabha, Anantha, et autres
Publié: (2023)

Responsibility Measures for Conjunctive Queries with Negation
par: Bienvenu, Meghyn, et autres
Publié: (2026)

Output-Sensitive Evaluation of Acyclic Conjunctive Regular Path Queries
par: Khamis, Mahmoud Abo, et autres
Publié: (2025)

Project-connex Decompositions and Tractability of Aggregate Group-by Conjunctive Queries
par: Figueira, Diego, et autres
Publié: (2025)

cuRPQ: A High-Performance GPU-Based Framework for Processing Regular and Conjunctive Regular Path Queries
par: Park, Sungwoo, et autres
Publié: (2026)

A Common Ancestor of PDL, Conjunctive Queries, and Unary Negation First-order
par: Figueira, Diego, et autres
Publié: (2025)

Accelerating Regular Path Queries over Graph Database with Processing-in-Memory
par: Ma, Ruoyan, et autres
Publié: (2024)

Evaluating Regular Path Queries on Compressed Adjacency Matrices
par: Arroyuelo, Diego, et autres
Publié: (2023)

Output-Sensitive Evaluation of Regular Path Queries
par: Khamis, Mahmoud Abo, et autres
Publié: (2024)

Resilience for Regular Path Queries: Towards a Complexity Classification
par: Amarilli, Antoine, et autres
Publié: (2024)

Unbalanced Triangle Detection and Enumeration Hardness for Unions of Conjunctive Queries
par: Bringmann, Karl, et autres
Publié: (2022)

Tractable Conjunctive Queries over Static and Dynamic Relations
par: Kara, Ahmet, et autres
Publié: (2024)

Output-sensitive Conjunctive Query Evaluation
par: Deep, Shaleen, et autres
Publié: (2024)

Counting Answers to Unions of Conjunctive Queries: Natural Tractability Criteria and Meta-Complexity
par: Focke, Jacob, et autres
Publié: (2023)

Direct Access for Conjunctive Queries with Negations
par: Capelli, Florent, et autres
Publié: (2023)

Ranked Enumeration of Conjunctive Query Results
par: Deep, Shaleen, et autres
Publié: (2019)

Extremal Fitting Problems for Conjunctive Queries
par: Cate, Balder ten, et autres
Publié: (2022)

Finding Smallest Witnesses for Conjunctive Queries
par: Hu, Xiao, et autres
Publié: (2023)

Linear Programs with Conjunctive Database Queries
par: Capelli, Florent, et autres
Publié: (2022)

The Complexity of Aggregates over Extractions by Regular Expressions
par: Doleschal, Johannes, et autres
Publié: (2020)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
par: Im, Sungjin, et autres
Publié: (2025)

Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting
par: Khalfioui, Aziz Amezian El, et autres
Publié: (2022)

Diversity of Answers to Conjunctive Queries
par: Merkl, Timo Camillo, et autres
Publié: (2023)

Regular Path Query Evaluation Sharing a Reduced Transitive Closure Based on Graph Reduction
par: Na, Inju, et autres
Publié: (2021)

Space-Time Tradeoffs for Spatial Conjunctive Queries
par: Esmailpour, Aryan, et autres
Publié: (2025)

Fine-Grained Complexity of Regular Path Queries
par: Casel, Katrin, et autres
Publié: (2021)

Learning from Uncurated Regular Expressions
par: Mior, Michael J.
Publié: (2022)

Quantum Computing for Query Containment of Conjunctive Queries
par: Gerlach, Luisa, et autres
Publié: (2026)

Complexity of Evaluating GQL Queries
par: Figueira, Diego, et autres
Publié: (2024)

Lower Bounds for Conjunctive Query Evaluation
par: Mengel, Stefan
Publié: (2025)

Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries
par: Standke, Christoph, et autres
Publié: (2025)

Conjunctive Queries with Free Access Patterns under Updates
par: Kara, Ahmet, et autres
Publié: (2022)

Enumeration Algorithms for Conjunctive Queries with Projection
par: Deep, Shaleen, et autres
Publié: (2021)

Towards Parameterized Hardness on Maintaining Conjunctive Queries
par: Wang, Qichen
Publié: (2026)

Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries
par: Makhija, Neha, et autres
Publié: (2021)

Regular Expression Indexing for Log Analysis. Extended Version
par: Zhang, Ling, et autres
Publié: (2025)