Image de couverture de livre

cuRPQ: A High-Performance GPU-Based Framework for Processing Regular and Conjunctive Regular Path Queries

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Park, Sungwoo, Kim, Seohyeon, Kim, Min-Soo
Format:	Preprint
Publié:	2026
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)

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

Boundedness for Unions of Conjunctive Regular Path Queries over Simple Regular Expressions
par: Figueira, Diego, et autres
Publié: (2024)

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

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

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

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

Data Path Fusion in GPU for Analytical Query Processing
par: Ozawa, Tsuyoshi, et autres
Publié: (2026)

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

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

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

Designing and Comparing RPQ Semantics
par: Marsault, Victor, et autres
Publié: (2026)

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

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)

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

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

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)

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)

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

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)

MobileRAG: A Fast, Memory-Efficient, and Energy-Efficient Method for On-Device RAG
par: Park, Taehwan, et autres
Publié: (2025)

ExtGraph: A Fast Extraction Method of User-intended Graphs from a Relational Database
par: Park, Jeongho, et autres
Publié: (2025)

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)

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

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins
par: Deeds, Kyle, et autres
Publié: (2025)

The Weisfeiler-Leman Dimension of Conjunctive Queries
par: Göbel, Andreas, et autres
Publié: (2023)

Bag Semantics Conjunctive Query Containment. Four Small Steps Towards Undecidability
par: Marcinkowski, Jerzy, et autres
Publié: (2025)

Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum
par: Carmeli, Nofar, et autres
Publié: (2025)

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

Efficient Path Query Processing in Relational Database Systems
par: Correa, Diego Rivera, et autres
Publié: (2026)

A Trichotomy for Regular Trail Queries
par: Martens, Wim, et autres
Publié: (2019)