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
13519
Venue
VLDB
Year
2024
Pagerank
5.3246578e-05
Overall Rank
9,480 | 34.12%
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
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012294368
233 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00024050927
958 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.0001303339
2,116 Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries 2008 VLDB 9.2038228e-05
2,461 Efficient Algorithms for Maximal k-Biplex Enumeration 2022 SIGMOD 8.6210174e-05
2,736 Sliding Window-based Approximate Triangle Counting over Streaming Graphs with Duplicate Edges 2021 SIGMOD 8.2521847e-05
2,766 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 8.2159054e-05
3,172 Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank 2023 VLDB 7.7409063e-05
3,337 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 7.5693924e-05
3,407 Computing Graph Edit Distance via Neural Graph Matching 2023 VLDB 7.5100951e-05
3,595 CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution 2024 VLDB 7.3370234e-05
3,925 Efficient Maximum k-Plex Computation over Large Sparse Graphs 2023 VLDB 7.0804695e-05
4,646 Tornado: A System For Real-Time Iterative Analysis Over Evolving Data 2016 SIGMOD 6.6520921e-05
4,703 Incrementalizing Graph Algorithms 2021 SIGMOD 6.6177496e-05
4,823 Anchored Densest Subgraph 2022 SIGMOD 6.5592921e-05
4,867 A Convex-Programming Approach for Efficient Directed Densest Subgraph Discovery 2022 SIGMOD 6.534803e-05
4,939 Decoupled Graph Neural Networks for Large Dynamic Graphs 2023 VLDB 6.50013e-05
5,236 Neighborhood-based Hypergraph Core Decomposition 2023 VLDB 6.3758783e-05
5,434 DMCS : Density Modularity based Community Search 2022 SIGMOD 6.292015e-05
5,497 Fast Maximal Clique Enumeration on Uncertain Graphs: A Pivot-based Approach 2022 SIGMOD 6.2648243e-05
5,514 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 6.2553299e-05
6,113 SUREL+: Moving from Walks to Sets for Scalable Subgraph-based Graph Representation Learning 2023 VLDB 6.036121e-05
6,343 Maximal D-truss Search in Dynamic Directed Graphs 2023 VLDB 5.9697877e-05
6,490 Lotan: Bridging the Gap between GNNs and Scalable Graph Analytics Engines 2023 VLDB 5.9219237e-05
6,695 CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression 2023 SIGMOD 5.859101e-05
6,741 ARKGraph: All-Range Approximate K-Nearest-Neighbor Graph 2023 VLDB 5.8440692e-05
6,777 A Hierarchical Contraction Scheme for Querying Big Graphs 2022 SIGMOD 5.8339696e-05
6,819 SUFF: Accelerating Subgraph Matching with Historical Data 2023 VLDB 5.8222444e-05
6,923 GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection 2021 SIGMOD 5.8078615e-05
6,963 Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs 2017 VLDB 5.7981437e-05
6,988 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 5.7901721e-05
7,020 Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach 2022 SIGMOD 5.7819367e-05
7,056 BatchHL: Answering Distance Queries on Batch-Dynamic Networks at Scale 2022 SIGMOD 5.7678969e-05
7,139 Space-Efficient Random Walks on Streaming Graphs 2023 VLDB 5.7484571e-05
7,594 GraphZeppelin: Storage-Friendly Sketching for Connected Components on Dynamic Graph Streams 2022 SIGMOD 5.6464846e-05
7,869 MiniGraph: Querying Big Graphs with a Single Machine 2023 VLDB 5.5957443e-05
8,018 Efficient Triangle-Connected Truss Community Search In Dynamic Graphs 2023 VLDB 5.5638558e-05
8,246 Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties 2022 SIGMOD 5.5248738e-05
8,275 Spade: A Real-Time Fraud Detection Framework on Evolving Graphs 2023 VLDB 5.5184464e-05
8,528 gCore: Exploring Cross-layer Cohesiveness in Multi-layer Graphs 2023 VLDB 5.4783001e-05
8,552 Auxo: A Scalable and Efficient Graph Stream Summarization Structure 2023 VLDB 5.4733525e-05
8,715 Graphsurge: Graph Analytics on View Collections Using Differential Computation 2021 SIGMOD 5.4423798e-05
8,870 STAR: A Distributed Stream Warehouse System for Spatial Data 2020 SIGMOD 5.4185824e-05
9,216 Temporal SIR-GN: Efficient and Effective Structural Representation Learning for Temporal Graphs 2023 VLDB 5.3642848e-05
9,303 MITra: A Framework for Multi-Instance Graph Traversal 2023 VLDB 5.3500133e-05
9,382 Grosbeak: A Data Warehouse Supporting Resource-Aware Incremental Computing 2020 SIGMOD 5.3366007e-05
9,592 GeaFlow: A Graph Extended and Accelerated Dataflow System 2023 SIGMOD 5.3086438e-05
9,950 Parallel Colorful h-star Core Maintenance in Dynamic Graphs 2023 VLDB 5.226858e-05
9,951 On Scalable Computation of Graph Eccentricities 2022 SIGMOD 5.226858e-05
9,952 Distributed Stream KNN Join 2021 SIGMOD 5.226858e-05
Previous Page 1 / 1 Next

Semantically Similar Papers