Database Paper Browser

Back to papers

On Reporting Durable Patterns in Temporal Proximity Graphs

Summary: Near-linear-time algorithms with provable guarantees to report approximately durable subgraph patterns (e.g., triangles, paths) in temporal proximity graphs using an implicit spatial-embedding + time-interval node representation. Also supports interactive durability-threshold queries via incremental updates computed in time near-linear in the size of result changes, leveraging proximity structure to outperform prior super-linear, non-guaranteed methods. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1912
Venue
PODS
Year
2024
Pagerank
5.4436932e-05
Overall Rank
8,707 | 39.49%
DOI
10.1145/3651144

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
8,848 Output-sensitive Conjunctive Query Evaluation 2024 PODS 5.4233703e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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 Pagerank
8,246 Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties 2022 SIGMOD 5.5248738e-05
5,340 Towards Proximity Pattern Mining in Large Graphs 2010 SIGMOD 6.3263757e-05
762 Distance-Join: Pattern Match Query In a Large Graph Database 2009 VLDB 0.00014288919
9,241 Efficiently Counting Triangles in Large Temporal Graphs 2025 SIGMOD 5.3572577e-05
10,240 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 5.1725247e-05
11,756 Durable Top-k Queries on Temporal Data 2018 VLDB 5.1725247e-05
3,445 On Querying Historical K-Cores 2021 VLDB 7.4776468e-05
6,405 On Querying Historical Connectivity in Temporal Graphs 2024 SIGMOD 5.9523652e-05
11,045 Efficient Index for Temporal Core Queries over Bipartite Graphs 2024 VLDB 5.1725247e-05
12,976 Temporal Relationships in Databases 1988 VLDB 5.1725247e-05