Cover Image

Output-Sensitive Evaluation of Acyclic Conjunctive Regular Path Queries

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Khamis, Mahmoud Abo, Hurjui, Alexandru-Mihai, Kara, Ahmet, Olteanu, Dan, Suciu, Dan, Tian, Zilu
Format:	Preprint
Published:	2025
Subjects:	Databases H.1.0
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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)

Insert-Only versus Insert-Delete in Dynamic Query Evaluation
by: Khamis, Mahmoud Abo, et al.
Published: (2023)

Information Theory Strikes Back: New Development in the Theory of Cardinality Estimation
by: Khamis, Mahmoud Abo, et al.
Published: (2025)

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

Maintaining Queries under Updates Using Heavy-Light Partitioning of the Input Relations
by: Abo-Khamis, Mahmoud, et al.
Published: (2026)

Join Size Bounds using Lp-Norms on Degree Sequences
by: Khamis, Mahmoud Abo, et al.
Published: (2023)

Pessimistic Cardinality Estimation
by: Khamis, Mahmoud Abo, et al.
Published: (2024)

PANDA: Query Evaluation in Submodular Width
by: Khamis, Mahmoud Abo, et al.
Published: (2024)

Query Optimization and Evaluation via Information Theory: A Tutorial
by: Khamis, Mahmoud Abo, et al.
Published: (2026)

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences
by: Zhang, Haozhe, et al.
Published: (2025)

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

Jaguar: A Primal Algorithm for Conjunctive Query Evaluation in Submodular-Width Time
by: Khamis, Mahmoud Abo, et al.
Published: (2026)

Fast Matrix Multiplication meets the Submodular Width
by: Abo-Khamis, Mahmoud, et al.
Published: (2024)

PANDAExpress: a Simpler and Faster PANDA Algorithm
by: Khamis, Mahmoud Abo, et al.
Published: (2025)

Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries
by: Kara, Ahmet, et al.
Published: (2019)

Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms
by: Abramovich, Omer, et al.
Published: (2025)

Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations
by: Tian, Zilu, et al.
Published: (2025)

Database Dependencies and Formal Concept Analysis
by: Baixeries, Jaume
Published: (2024)

Convergence of Datalog over (Pre-) Semirings
by: Khamis, Mahmoud Abo, et al.
Published: (2021)

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

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

Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees
by: Wang, Qichen, et al.
Published: (2025)

F-IVM: Analytics over Relational Databases under Updates
by: Kara, Ahmet, et al.
Published: (2023)

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

gUFO: A Gentle Foundational Ontology for Semantic Web Knowledge Graphs
by: Almeida, João Paulo A., et al.
Published: (2026)

A Unifying Algorithm for Hierarchical Queries
by: Khamis, Mahmoud Abo, et al.
Published: (2025)

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

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

[Extended Version] ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads
by: Liu, Junfeng, et al.
Published: (2025)

Unified Peripartum Database with Natural-Language-to-SQL Capabilities at Udine University Hospital: Design and Prototype
by: Armenise, Doriana, et al.
Published: (2025)

Structural Indexing of Relational Databases for the Evaluation of Free-Connex Acyclic Conjunctive Queries
by: Riveros, Cristian, et al.
Published: (2026)

CHORUS: Foundation Models for Unified Data Discovery and Exploration
by: Kayali, Moe, et al.
Published: (2023)

Recent Increments in Incremental View Maintenance
by: Olteanu, Dan
Published: (2024)

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

A Conceptual Model for Context Awareness in Ethical Data Management
by: Quintarelli, Elisa, et al.
Published: (2025)

Counting Solutions to Conjunctive Queries: Structural and Hybrid Tractability
by: Chen, Hubie, et al.
Published: (2023)

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

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

The Space-Time Complexity of Sum-Product Queries
by: Deeds, Kyle, et al.
Published: (2025)