Cover Image

Accelerating Regular Path Queries over Graph Database with Processing-in-Memory

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ma, Ruoyan, Zheng, Shengan, Wang, Guifeng, Pu, Jin, Hua, Yifan, Wang, Wentao, Huang, Linpeng
Format:	Preprint
Published:	2024
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Artifact of the paper: CSGC: Collaborative File System Garbage Collection with Computational Storage
by: Pu, Jin, et al.
Published: (2025)

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

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

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

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

Output-Sensitive Evaluation of Regular Path Queries
by: Khamis, Mahmoud Abo, 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)

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

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

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

Schema-Based Query Optimisation for Graph Databases
by: Sharma, Chandan, et al.
Published: (2024)

Accelerating K-Core Computation in Temporal Graphs
by: Ma, Zhuo, et al.
Published: (2025)

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

On the Expressiveness of Languages for Querying Property Graphs in Relational Databases
by: Rotschield, Hadar, et al.
Published: (2025)

Properties for Paths in Graph Databases
by: Orejas, Fernando, et al.
Published: (2025)

Transformer-based Ranking Approaches for Keyword Queries over Relational Databases
by: Martins, Paulo, et al.
Published: (2025)

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

Accelerating Machine Learning Queries with Linear Algebra Query Processing
by: Sun, Wenbo, et al.
Published: (2023)

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

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

Robust Recursive Query Parallelism in Graph Database Management Systems
by: Chakraborty, Anurag, et al.
Published: (2025)

CHASE: A Native Relational Database for Hybrid Queries on Structured and Unstructured Data
by: Ma, Rui, et al.
Published: (2025)

DBCopilot: Natural Language Querying over Massive Databases via Schema Routing
by: Wang, Tianshu, et al.
Published: (2023)

Ranked Enumeration for Database Queries
by: Tziavelis, Nikolaos, et al.
Published: (2024)

Frequency-Aware Graph Construction and Search for Dynamic Vector Databases
by: Zhu, Yifan, et al.
Published: (2025)

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

One-Hop Sub-Query Result Caches for Graph Database Systems
by: Nguyen, Hieu, et al.
Published: (2024)

Towards Selecting the Informative Alternative Relational Query Plans for Database Education
by: Wang, Hu, et al.
Published: (2022)

Accelerating Graph Indexing for ANNS on Modern CPUs
by: Wang, Mengzhao, et al.
Published: (2025)

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

Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees
by: Zhu, Yuxuan, et al.
Published: (2026)

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

Budget-aware Query Tuning: An AutoML Perspective
by: Wu, Wentao, et al.
Published: (2024)

AeonG: An Efficient Built-in Temporal Support in Graph Databases
by: Hou, Jiamin, et al.
Published: (2023)

Evaluating the Practical Effectiveness of LLM-Driven Index Tuning with Microsoft Database Tuning Advisor
by: Wang, Xiaoying, et al.
Published: (2026)

Tradeoffs in Processing Queries and Supporting Updates over an ML-Enhanced R-tree
by: Al-Mamun, Abdullah, et al.
Published: (2025)

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

Fine-Grained Complexity of Regular Path Queries
by: Casel, Katrin, et al.
Published: (2021)

VulGD: A LLM-Powered Dynamic Open-Access Vulnerability Graph Database
by: Do, Luat, et al.
Published: (2026)

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