Reachability Queries on Large Dynamic Graphs: A Total Order Approach
Summary: Total-order reachability indexing for large dynamic graphs, unifying static indices under a single framework. Efficient updates for insertions/deletions, scalable index construction, and experiments show faster queries and updates than static baselines on graphs. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Andy Diwen Zhu (Nanyang Technological University)
- 2. Wenqing Lin (Nanyang Technological University)
- 3. Sibo Wang (Nanyang Technological University)
- 4. Xiaokui Xiao (Nanyang Technological University)
BibTeX Citation
@inproceedings{zhu_sigmod14,
title = {{Reachability Queries on Large Dynamic Graphs: A Total Order Approach}},
author = {Zhu, Andy Diwen and Lin, Wenqing and Wang, Sibo and Xiao, Xiaokui},
series = {{SIGMOD} '14},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2588555.2612181},
url = {https://dl.acm.org/doi/10.1145/2588555.2612181},
year = {2014}
}Incoming Citations (Sorted by Pagerank)
Showing 17 of 17 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,604 | K-Reach: Who is in Your Small World | 2012 | VLDB |
| 2 | 7,840 | DAG Reduction: Fast Answering Reachability Queries | 2017 | SIGMOD |
| 3 | 5,528 | Efficient Reachability Query Evaluation in Large Spatiotemporal Contact Datasets | 2012 | VLDB |
| 4 | 4,551 | Querying Big Graphs within Bounded Resources | 2014 | SIGMOD |
| 5 | 4,049 | Reachability Querying: An Independent Permutation Labeling Approach | 2014 | VLDB |
| 6 | 9,303 | HR-Index: An Effective Index Method for Historical Reachability Queries over Evolving Graphs | 2023 | SIGMOD |
| 7 | 2,534 | Computing Label-Constraint Reachability in Graph Databases | 2010 | SIGMOD |
| 8 | 9,805 | I/O Efficient Label-Constrained Reachability Queries in Large Graphs | 2024 | VLDB |
| 9 | 774 | Efficiently Answering Reachability Queries on Very Large Directed Graphs | 2008 | SIGMOD |
| 10 | 6,765 | DLCR: Efficient Indexing for Label-Constrained Reachability Queries on Large Dynamic Graphs | 2022 | VLDB |