Copertina

Batch Hop-Constrained s-t Simple Path Query Processing in Large Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Yuan, Long, Hao, Kongzhang, Lin, Xuemin, Zhang, Wenjie
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Databases
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks
di: Wang, Yiqi, et al.
Pubblicazione: (2024)

GTRSS: Graph-based Top-$k$ Representative Similar Subtrajectory Query
di: Ge, Mingchang, et al.
Pubblicazione: (2025)

Constant-time Connectivity and 2-Edge Connectivity Querying in Dynamic Graphs
di: Xu, Lantian, et al.
Pubblicazione: (2026)

Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy
di: He, Yizhang, et al.
Pubblicazione: (2025)

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

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

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

Accelerating Historical K-Core Search in Temporal Graphs
di: Ma, Zhuo, et al.
Pubblicazione: (2025)

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

Revisiting Graph Analytics Benchmark
di: Meng, Lingkai, et al.
Pubblicazione: (2025)

Efficient Unsupervised Community Search with Pre-trained Graph Transformer
di: Wang, Jianwei, et al.
Pubblicazione: (2024)

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

Batch Query Processing and Optimization for Agentic Workflows
di: Shen, Junyi, et al.
Pubblicazione: (2025)

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

Learning from the Past: Adaptive Parallelism Tuning for Stream Processing Systems
di: Han, Yuxing, et al.
Pubblicazione: (2025)

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

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

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

BRkNN-light: Batch Processing of Reverse k-Nearest Neighbor Queries for Moving Objects on Road Networks
di: Song, Anbang, et al.
Pubblicazione: (2025)

Efficient Approximate Nearest Neighbor Search under Multi-Attribute Range Filter
di: Yu, Yuanhang, et al.
Pubblicazione: (2026)

ContextCache: Context-Aware Semantic Cache for Multi-Turn Queries in Large Language Models
di: Yan, Jianxin, et al.
Pubblicazione: (2025)

LogLite: Lightweight Plug-and-Play Streaming Log Compression
di: Tang, Benzhao, et al.
Pubblicazione: (2025)

Efficient Influence Minimization via Node Blocking
di: Wang, Jinghao, et al.
Pubblicazione: (2024)

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

Minimizing Conjunctive Regular Path Queries
di: Figueira, Diego, et al.
Pubblicazione: (2025)

GraphMatch: Subgraph Query Processing on FPGAs
di: Dann, Jonas, et al.
Pubblicazione: (2024)

High Throughput Shortest Distance Query Processing on Large Dynamic Road Networks
di: Zhou, Xinjie, et al.
Pubblicazione: (2024)

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

RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries
di: Hao, Chiyu, et al.
Pubblicazione: (2025)

HyperJoin: LLM-augmented Hypergraph Link Prediction for Joinable Table Discovery
di: Liu, Shiyuan, et al.
Pubblicazione: (2026)

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

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

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

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

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

Efficient Maximal Frequent Group Enumeration in Temporal Bipartite Graphs
di: Wu, Yanping, et al.
Pubblicazione: (2024)

Influence Minimization via Blocking Strategies
di: Xie, Jiadong, et al.
Pubblicazione: (2023)

Motif Counting in Complex Networks: A Comprehensive Survey
di: Yin, Haozhe, et al.
Pubblicazione: (2025)

Efficient Computation of Hyper-triangles on Hypergraphs
di: Yin, Haozhe, et al.
Pubblicazione: (2025)

HL-index: Fast Reachability Query in Hypergraphs
di: Xie, Peiting, et al.
Pubblicazione: (2025)