Cover Image

Indexing Techniques for Graph Reachability Queries

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Chao, Bonifati, Angela, Özsu, M. Tamer
Format:	Preprint
Published:	2023
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Incremental Sliding Window Connectivity over Streaming Graphs
by: Zhang, Chao, et al.
Published: (2024)

Low-Latency Sliding Window Connectivity
by: Zhang, Chao, et al.
Published: (2024)

Transient Concepts in Streaming Graphs
by: Sheshbolouki, Aida, et al.
Published: (2025)

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

InteracSPARQL: An Interactive System for SPARQL Query Refinement Using Natural Language Explanations
by: Jian, Xiangru, et al.
Published: (2025)

Research Challenges in Relational Database Management Systems for LLM Queries
by: Akillioglu, Kerem, et al.
Published: (2025)

A Demonstration of SQLyzr: A Platform for Fine-Grained Text-to-SQL Evaluation and Analysis
by: Abedini, Sepideh, et al.
Published: (2026)

Transforming Property Graphs
by: Bonifati, Angela, et al.
Published: (2024)

Efficient Cloud-edge Collaborative Approaches to SPARQL Queries over Large RDF graphs
by: Ma, Shidan, et al.
Published: (2026)

Repairing Property Graphs under PG-Constraints
by: Spinrath, Christopher, et al.
Published: (2026)

What If: Causal Analysis with Graph Databases
by: Pachera, Amedeo, et al.
Published: (2024)

Graph Repairs with Large Language Models: An Empirical Study
by: Terdalkar, Hrishikesh, et al.
Published: (2025)

Fast Answering Pattern-Constrained Reachability Queries with Two-Dimensional Reachability Index
by: Yang, Huihui, et al.
Published: (2025)

LazyVLM: Neuro-Symbolic Approach to Video Analytics
by: Jian, Xiangru, et al.
Published: (2025)

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

Even Faster Geosocial Reachability Queries
by: van der Heijden, Rick, et al.
Published: (2026)

Efficient k-step Weighted Reachability Query Processing Algorithms
by: Mei, Congquan, et al.
Published: (2024)

Optimizing Traversal Queries of Sensor Data Using a Rule-Based Reachability Approach
by: Tam, Bryan-Elliott, et al.
Published: (2024)

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

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

Indexing Join Inputs for Fast Queries and Maintenance
by: Lyu, Wenhui, et al.
Published: (2025)

A Novel Technique for Query Plan Representation Based on Graph Neural Nets
by: Chang, Baoming, et al.
Published: (2024)

In-Memory Indexing and Querying of Provenance in Data Preparation Pipelines
by: Belhajjame, Khalid, et al.
Published: (2025)

Foundations and Scoping of Data Science
by: Özsu, M. Tamer
Published: (2023)

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

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

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

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

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

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

Querying in Constant Expected Time with Learned Indexes
by: Croquevielle, Luis, et al.
Published: (2024)

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

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

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)

MQRLD: A Multimodal Data Retrieval Platform with Query-aware Feature Representation and Learned Index Based on Data Lake
by: Sheng, Ming, et al.
Published: (2024)

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

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

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

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