:: Library Catalog

Cover Image

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:	https://arxiv.org/abs/2111.06918
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)

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

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

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

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

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

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)

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)

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

ShareDP: Finding k Disjoint Paths for Multiple Vertex Pairs
by: Yuan, Zhiqiu, 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)

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

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

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

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

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

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

Jovis: A Visualization Tool for PostgreSQL Query Optimizer
by: Choi, Yoojin, et al.
Published: (2024)

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

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

LIST: Learning to Index Spatio-Textual Data for Embedding based Spatial Keyword Queries
by: Yin, Ziqi, et al.
Published: (2024)

The Sticky Path to Expressive Querying: Decidability of Navigational Queries under Existential Rules
by: Ostropolski-Nalewaja, Piotr, et al.
Published: (2024)

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

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