Cover Image

Constant-time Connectivity and 2-Edge Connectivity Querying in Dynamic Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xu, Lantian, Zhang, Junhua, Wen, Dong, Qin, Lu, Zhang, Ying, Lin, Xuemin
Format:	Preprint
Published:	2026
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Efficient Antagonistic k-plex Enumeration in Signed Graphs
by: Xu, Lantian, et al.
Published: (2024)

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

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

Efficient Dynamic Attributed Graph Generation
by: Li, Fan, et al.
Published: (2024)

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

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

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

ChronoConnect: Tracking Pathways Along Highly Dynamic Vertices in Temporal Graphs
by: Ding, Jiacheng, et al.
Published: (2025)

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

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

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

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

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

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
by: De Man, Quinten, et al.
Published: (2026)

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

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

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

Exploring Distance Query Processing in Edge Computing Environments
by: Zhang, Xiubo, et al.
Published: (2024)

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

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

When GDD meets GNN: A Knowledge-driven Neural Connection for Effective Entity Resolution in Property Graphs
by: Hu, Junwei, et al.
Published: (2024)

Performance Comparison Analysis of ArangoDB, MySQL, and Neo4j: An Experimental Study of Querying Connected Data
by: Sandell, Johan, 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)

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

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

StructRide: A Framework to Exploit the Structure Information of Shareability Graph in Ridesharing
by: Zhan, Jiexi, et al.
Published: (2024)

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

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

Work-Efficient Query Evaluation in Constant Time with PRAMs
by: Keppeler, Jens, et al.
Published: (2023)

A Decidable Case of Query Determinacy: Project-Select Views
by: Zhang, Wen, et al.
Published: (2024)

Revisiting Graph Analytics Benchmark
by: Meng, Lingkai, et al.
Published: (2025)

GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs
by: Fan, Xiaoyu, et al.
Published: (2024)

N2E: A General Framework to Reduce Node-Differential Privacy to Edge-Differential Privacy for Graph Analytics
by: Hu, Yihua, et al.
Published: (2025)

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

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

DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph
by: Yin, Ziqi, et al.
Published: (2025)

C$^{2}$TC: A Training-Free Framework for Efficient Tabular Data Condensation
by: Xu, Sijia, et al.
Published: (2026)

Budgeted Spatial Data Acquisition: When Coverage and Connectivity Matter
by: Yang, Wenzhe, et al.
Published: (2024)