Database Paper Browser

Back to papers

Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries

Summary: MergeGraph enables window-based monotonic graph analytics by computing and reusing transitional results during slice generation for pattern-consistent queries, avoiding costly slice merges. It composes results across slices, supports broad monotonic queries, and yields ~11.3× speedups. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13518
Venue
VLDB
Year
2024
Pagerank
4.3341665e-05
Overall Rank
9,484 | 34.03%
DOI
10.14778/3681954.3681979

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 50 of 50 cited papers.

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

Rank Cited Paper Year Venue Pagerank
4 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0019005923
281 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.0002906793
1,394 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.0001221552
2,444 Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries 2008 VLDB 8.8076551e-05
2,521 Efficient Algorithms for Maximal k-Biplex Enumeration 2022 SIGMOD 8.6065919e-05
3,063 Sliding Window-based Approximate Triangle Counting over Streaming Graphs with Duplicate Edges 2021 SIGMOD 7.6321424e-05
3,400 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 7.1405533e-05
3,418 CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution 2024 VLDB 7.1188618e-05
3,709 Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank 2023 VLDB 6.8242482e-05
3,752 Computing Graph Edit Distance via Neural Graph Matching 2023 VLDB 6.7879009e-05
4,081 Efficient Maximum k-Plex Computation over Large Sparse Graphs 2023 VLDB 6.4642761e-05
4,096 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 6.4555664e-05
5,211 Tornado: A System For Real-Time Iterative Analysis Over Evolving Data 2016 SIGMOD 5.6284829e-05
5,265 A Convex-Programming Approach for Efficient Directed Densest Subgraph Discovery 2022 SIGMOD 5.5972878e-05
5,292 Incrementalizing Graph Algorithms 2021 SIGMOD 5.5816687e-05
5,355 Anchored Densest Subgraph 2022 SIGMOD 5.5517073e-05
5,443 Decoupled Graph Neural Networks for Large Dynamic Graphs 2023 VLDB 5.5025808e-05
5,570 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4284968e-05
5,589 Neighborhood-based Hypergraph Core Decomposition 2023 VLDB 5.4216989e-05
5,908 Fast Maximal Clique Enumeration on Uncertain Graphs: A Pivot-based Approach 2022 SIGMOD 5.2773278e-05
5,950 DMCS : Density Modularity based Community Search 2022 SIGMOD 5.2592833e-05
6,039 SUREL+: Moving from Walks to Sets for Scalable Subgraph-based Graph Representation Learning 2023 VLDB 5.2413564e-05
6,725 Maximal D-truss Search in Dynamic Directed Graphs 2023 VLDB 4.9484066e-05
6,730 A Hierarchical Contraction Scheme for Querying Big Graphs 2022 SIGMOD 4.9479867e-05
6,884 Lotan: Bridging the Gap between GNNs and Scalable Graph Analytics Engines 2023 VLDB 4.8955332e-05
6,985 CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression 2023 SIGMOD 4.8729387e-05
7,086 Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach 2022 SIGMOD 4.8381004e-05
7,158 GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection 2021 SIGMOD 4.8143783e-05
7,204 ARKGraph: All-Range Approximate K-Nearest-Neighbor Graph 2023 VLDB 4.8015761e-05
7,212 Space-Efficient Random Walks on Streaming Graphs 2023 VLDB 4.7989929e-05
7,255 Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs 2017 VLDB 4.7877161e-05
7,307 SUFF: Accelerating Subgraph Matching with Historical Data 2023 VLDB 4.7674113e-05
7,341 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 4.7576413e-05
7,441 BatchHL: Answering Distance Queries on Batch-Dynamic Networks at Scale 2022 SIGMOD 4.7302202e-05
7,769 GraphZeppelin: Storage-Friendly Sketching for Connected Components on Dynamic Graph Streams 2022 SIGMOD 4.6562896e-05
8,146 MiniGraph: Querying Big Graphs with a Single Machine 2023 VLDB 4.5755031e-05
8,169 Efficient Triangle-Connected Truss Community Search In Dynamic Graphs 2023 VLDB 4.5698941e-05
8,242 Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties 2022 SIGMOD 4.551877e-05
8,431 Spade: A Real-Time Fraud Detection Framework on Evolving Graphs 2023 VLDB 4.5154339e-05
8,574 Auxo: A Scalable and Efficient Graph Stream Summarization Structure 2023 VLDB 4.4930153e-05
8,690 gCore: Exploring Cross-layer Cohesiveness in Multi-layer Graphs 2023 VLDB 4.4666539e-05
8,795 Graphsurge: Graph Analytics on View Collections Using Differential Computation 2021 SIGMOD 4.4499973e-05
9,019 STAR: A Distributed Stream Warehouse System for Spatial Data 2020 SIGMOD 4.4082606e-05
9,272 Temporal SIR-GN: Efficient and Effective Structural Representation Learning for Temporal Graphs 2023 VLDB 4.3652496e-05
9,360 MITra: A Framework for Multi-Instance Graph Traversal 2023 VLDB 4.350809e-05
9,458 Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing 2020 SIGMOD 4.3379313e-05
9,604 GeaFlow: A Graph Extended and Accelerated Dataflow System 2023 SIGMOD 4.3177432e-05
9,951 Parallel Colorful h-star Core Maintenance in Dynamic Graphs 2023 VLDB 4.2405999e-05
9,952 On Scalable Computation of Graph Eccentricities 2022 SIGMOD 4.2405999e-05
9,953 Distributed Stream KNN Join 2021 SIGMOD 4.2405999e-05
Previous Page 1 / 1 Next

Semantically Similar Papers