DBScholar

Back to papers

Efficiently Answering Reachability and Path Queries on Temporal Bipartite Graphs

Summary: Index-based reachability for temporal bipartite graphs using time-aware 2-hop labeling over time-constrained wedges. Optimizations and parallelization speed up index construction; supports single-source reachability and earliest-arrival path queries, validated on 16 real-world graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
he2f9e0f54f47d44f
Venue
VLDB
Year
2021
Pagerank
6.2965202e-05
Overall Rank
5,026 | 66.32%
DOI
10.14778/3467861.3467873
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{chen_vldb21,
        title = {{Efficiently Answering Reachability and Path Queries on Temporal Bipartite Graphs}},
        author = {Chen, Xiaoshuang and Wang, Kai and Lin, Xuemin and Zhang, Wenjie and Qin, Lu and Zhang, Ying},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {10},
        pages = {1845--1858},
        doi = {10.14778/3467861.3467873},
        url = {https://doi.org/10.14778/3467861.3467873},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
192 Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling 2013 SIGMOD 0.00025740385
269 3-HOP: A High-Compression Indexing Scheme for Reachability Query 2009 SIGMOD 0.00022625826
331 Fast and Practical Indexing and Querying of Very Large Graphs 2007 SIGMOD 0.00020800828
456 Stack-based Algorithms for Pattern Matching on DAGs 2005 VLDB 0.00017946233
694 GRAIL: Scalable Reachability Index for Large Graphs 2010 VLDB 0.00014681018
696 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014671367
1,104 Path Problems in Temporal Graphs 2014 VLDB 0.00011963283
1,227 Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks 2019 VLDB 0.00011426039
1,341 A Memory Efficient Reachability Data Structure Through Bit Vector Compression 2011 SIGMOD 0.00010960707
1,346 An Experimental Study on Hub Labeling based Shortest Path Algorithms 2018 VLDB 0.00010949128
1,405 Effective Community Search over Large Spatial Graphs 2017 VLDB 0.00010745719
1,577 Hop Doubling Label Indexing for Point-to-Point Distance Querying on Scale-Free Networks 2014 VLDB 0.00010155939
1,624 Efficient Route Planning on Public Transportation Networks: A Labelling Approach 2015 SIGMOD 0.00010028661
1,995 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 9.2189157e-05
2,201 Scaling Distance Labeling on Small-World Networks 2019 SIGMOD 8.8626226e-05
2,744 Landmark Indexing for Evaluation of Label-Constrained Reachability Queries 2017 SIGMOD 8.0484475e-05
4,057 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.8140795e-05
4,076 Reachability Querying: An Independent Permutation Labeling Approach 2014 VLDB 6.8048601e-05
4,658 Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice 2020 VLDB 6.468776e-05
6,192 Answering Billion-Scale Label-Constrained Reachability Queries within Microsecond 2020 VLDB 5.8377174e-05
Previous Page 1 / 1 Next

Semantically Similar Papers