Efficient Reachability Query Evaluation in Large Spatiotemporal Contact Datasets
Summary: First study of reachability queries in large disk-resident spatiotemporal contact datasets; proposes ReachGrid (on-demand subgraph traversal) and ReachGraph (multi-scale precomputation) to enable efficient evaluation. Disk-aware index placement and experiments show 76% average speedup over existing techniques. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,676 | Simple, Fast, and Scalable Reachability Oracle | 2013 | VLDB | 6.8500097e-05 |
| 12,021 | Folk-IS: Opportunistic Data Services in Least Developed Countries | 2014 | VLDB | 4.1905499e-05 |
| 13,261 | Estimating Spread of Contact-Based Contagions in a Population Through Sub-Sampling | 2021 | VLDB | - |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 434 | Scalable Network Distance Browsing in Spatial Databases | 2008 | SIGMOD | 0.00023277433 |
| 727 | GRAIL: Scalable Reachability Index for Large Graphs | 2010 | VLDB | 0.00017462279 |
| 2,744 | Indexing Large Trajectory Data Sets With SETI* | 2003 | CIDR | 8.1917832e-05 |
Previous
Page 1 / 1
Next