Cover Image

Regular Path Query Evaluation Sharing a Reduced Transitive Closure Based on Graph Reduction

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Na, Inju, Yi, Ilyeop, Whang, Kyu-Young, Moon, Yang-Sae, Hyun, Soon J.
Format:	Preprint
Published:	2021
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

Boundedness for Unions of Conjunctive Regular Path Queries over Simple Regular Expressions
by: Figueira, Diego, 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)

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

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

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

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

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

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)

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

Distributed Evaluation of Graph Queries using Recursive Relational Algebra
by: Chlyah, Sarah, et al.
Published: (2021)

Guarded Negation Transitive Closure Logic
by: Figueira, Diego, et al.
Published: (2025)

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

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

A Graph-native Optimization Framework for Complex Graph Queries
by: Lyu, Bingqing, et al.
Published: (2025)

Zero-Knowledge Verifiable Graph Query Evaluation via Expansion-Centric Operator Decomposition
by: Wu, Hao, et al.
Published: (2025)

Indexing Techniques for Graph Reachability Queries
by: Zhang, Chao, et al.
Published: (2023)

Complexity of Evaluating GQL Queries
by: Figueira, Diego, et al.
Published: (2024)

$\boldsymbol{Steiner}$-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes
by: Wang, Zeyu, et al.
Published: (2024)

SHARP: Shared State Reduction for Efficient Matching of Sequential Patterns
by: Yu, Cong, et al.
Published: (2025)

One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans
by: He, Yujun, et al.
Published: (2025)

Revisiting the Expressiveness Landscape of Data Graph Queries
by: Benedikt, Michael, et al.
Published: (2024)

A Modular Graph-Native Query Optimization Framework
by: Lyu, Bingqing, et al.
Published: (2024)

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

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

Querying Graph-Relational Data
by: Sullivan, Michael J., et al.
Published: (2025)

Efficiency of Analysis of Transitive Relations using Query-Driven, Ground-and-Solve, and Fact-Driven Inference
by: Liu, Yanhong A., et al.
Published: (2025)

ShareDP: Finding k Disjoint Paths for Multiple Vertex Pairs
by: Yuan, Zhiqiu, et al.
Published: (2025)

Efficient Temporal Simple Path Graph Generation
by: Tang, Zhiyang, et al.
Published: (2025)

Demonstrating Online Schema Alignment in Decentralized Knowledge Graphs Querying
by: Tam, Bryan-Elliott, et al.
Published: (2026)

Storing and Querying Evolving Graphs in NoSQL Storage Models
by: Spitalas, Alexandros, et al.
Published: (2025)

KVzip: Query-Agnostic KV Cache Compression with Context Reconstruction
by: Kim, Jang-Hyun, et al.
Published: (2025)

Evaluating the Data Model Robustness of Text-to-SQL Systems Based on Real User Queries
by: Fürst, Jonathan, et al.
Published: (2024)

DGAI: Decoupled On-Disk Graph-Based ANN Index for Efficient Updates and Queries
by: Lou, Jiahao, et al.
Published: (2025)