Back to papers
Wander Join: Online Aggregation via Random Walks
Summary: Wander Join uses random walks over the join graph for online aggregation, beating ripple join without precomputed statistics. Statistics-free optimizer selects walk-based plans; strong for multi-table equality and group-by, validated on TPC-H in PostgreSQL.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
hecf2964f7edd6ac3
Venue
SIGMOD
Year
2016
Pagerank
0.00015814493
Overall Rank
594 | 96.02%
DOI
10.1145/2882903.2915235
Incoming Non-self Citations Over Time
Authors
1.
Feifei Li
(University of Utah)
2.
Bin Wu
(Hong Kong University of Science and Technology)
3.
Ke Yi
(Hong Kong University of Science and Technology)
4.
Zhuoyue Zhao
(Shanghai Jiao Tong University)
BibTeX Citation
@inproceedings{li_sigmod16,
title = {{Wander Join: Online Aggregation via Random Walks}},
author = {Li, Feifei and Wu, Bin and Yi, Ke and Zhao, Zhuoyue},
series = {{SIGMOD} '16},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2882903.2915235},
url = {https://dl.acm.org/doi/10.1145/2882903.2915235},
year = {2016}
}
Incoming Citations (Sorted by Pagerank)
Showing 21 of 71 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
9,608
A Step Toward Deep Online Aggregation 2023
SIGMOD
5.1376962e-05
9,684
gSWORD: GPU-accelerated Sampling for Subgraph Counting 2024
SIGMOD
5.1258854e-05
9,837
NeuSO: Neural Optimizer for Subgraph Queries 2026
SIGMOD
5.1064323e-05
10,003
Secure Sampling for Approximate Multi-party Query Processing 2023
SIGMOD
5.0845476e-05
10,221
Path-centric Cardinality Estimation for Subgraph Matching 2025
VLDB
5.0460607e-05
10,257
PRICE: A Pretrained Model for Cross-Database Cardinality Estimation 2025
VLDB
5.039379e-05
10,345
AB-tree: Index for Concurrent Random Sampling and Updates 2022
VLDB
5.0197268e-05
10,379
Algebraic Subgraph Counting 2027
SIGMOD
4.9605343e-05
10,479
A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra 2026
SIGMOD
4.9605343e-05
10,795
Secure Multi-Party Sampling over Joins 2026
VLDB
4.9605343e-05
11,252
FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network 2025
SIGMOD
4.9605343e-05
11,349
Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach 2025
VLDB
4.9605343e-05
11,563
PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation 2024
SIGMOD
4.9605343e-05
11,591
Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024
SIGMOD
4.9605343e-05
11,601
Towards a Converged Relational-Graph Optimization Framework 2024
SIGMOD
4.9605343e-05
11,658
Confidence Intervals for Private Query Processing 2024
VLDB
4.9605343e-05
11,940
BABOONS: Black-Box Optimization of Data Summaries in Natural Language 2022
VLDB
4.9605343e-05
12,066
ATLANTIC: Making Database Differentially Private and Faster with Accuracy Guarantee 2021
VLDB
4.9605343e-05
12,102
BitGourmet: Deterministic Approximation via Optimized Bit Selection 2020
CIDR
4.9605343e-05
12,133
Demonstration of BitGourmet: Data Analysis via Deterministic Approximation 2020
SIGMOD
4.9605343e-05
12,264
Demonstration of VerdictDB, the Platform-Independent AQP System 2018
SIGMOD
4.9605343e-05
Outgoing Citations (Sorted by Pagerank)
Showing 30 of 30 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
9
Online Aggregation 1997
SIGMOD
0.00076079812
23
Spark SQL: Relational Data Processing in Spark 2015
SIGMOD
0.00055523999
57
On Random Sampling over Joins 1999
SIGMOD
0.0003999751
79
Practical Selectivity Estimation through Adaptive Sampling 1990
SIGMOD
0.00036394222
135
Ripple Joins for Online Aggregation 1999
SIGMOD
0.00029805026
153
New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998
SIGMOD
0.0002855087
518
Random Sampling for Histogram Construction: How much is enough? 1998
SIGMOD
0.00016918797
752
Join Size Estimation Subject to Filter Conditions 2015
VLDB
0.00014234789
1,012
Query Size Estimation by Adaptive Sampling (Extended Abstract) 1990
PODS
0.00012489386
1,022
Online Aggregation for Large MapReduce Jobs 2011
VLDB
0.00012400958
1,077
Cache-Oblivious String B-trees 2006
PODS
0.00012122621
1,095
Scalable Approximate Query Processing With The DBO Engine 2007
SIGMOD
0.00012036913
1,254
Blink and It's Done: Interactive Queries on Very Large Data 2012
VLDB
0.00011314204
1,435
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014
SIGMOD
0.00010659454
1,668
Rapid Sampling for Visualizations with Ordering Guarantees 2015
VLDB
9.9190265e-05
1,832
A Scalable Hash Ripple Join Algorithm 2002
SIGMOD
9.5365548e-05
1,874
G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015
SIGMOD
9.4470874e-05
1,924
The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014
SIGMOD
9.3535088e-05
2,191
Combining User Interaction, Speculative Query Execution and Sampling in the DICE System 2014
VLDB
8.8844453e-05
2,461
A Sampling Algebra for Aggregate Estimation 2013
VLDB
8.4123214e-05
2,504
Independent Range Sampling 2014
PODS
8.3571366e-05
3,092
Continuous Sampling for Online Aggregation Over Multiple Queries 2010
SIGMOD
7.638249e-05
3,220
Turbo-Charging Estimate Convergence in DBO 2009
VLDB
7.5077984e-05
3,825
Spatial Online Sampling and Aggregation 2016
VLDB
6.9795872e-05
3,890
Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012
VLDB
6.926806e-05
3,912
Distributed Online Aggregations 2009
VLDB
6.9103187e-05
5,149
Holistic Indexing in Main-memory Column-stores 2015
SIGMOD
6.2382463e-05
5,487
ABS: a System for Scalable Approximate Queries with Accuracy Guarantees 2014
SIGMOD
6.0974772e-05
5,600
Derby/S: A DBMS for Sample-Based Query Answering 2006
SIGMOD
6.052685e-05
6,013
Concurrency Control for Adaptive Indexing 2012
VLDB
5.8958102e-05
Semantically Similar Papers