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.00015785583
Overall Rank
596 | 96.00%
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 20 of 70 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
9,575
A Step Toward Deep Online Aggregation 2023
SIGMOD
5.1571823e-05
9,650
gSWORD: GPU-accelerated Sampling for Subgraph Counting 2024
SIGMOD
5.1453267e-05
9,797
NeuSO: Neural Optimizer for Subgraph Queries 2026
SIGMOD
5.1257999e-05
9,966
Secure Sampling for Approximate Multi-party Query Processing 2023
SIGMOD
5.1038322e-05
10,184
Path-centric Cardinality Estimation for Subgraph Matching 2025
VLDB
5.0651993e-05
10,216
PRICE: A Pretrained Model for Cross-Database Cardinality Estimation 2025
VLDB
5.0584922e-05
10,315
AB-tree: Index for Concurrent Random Sampling and Updates 2022
VLDB
5.0377739e-05
10,401
A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra 2026
SIGMOD
4.9793485e-05
10,724
Secure Multi-Party Sampling over Joins 2026
VLDB
4.9793485e-05
11,184
FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network 2025
SIGMOD
4.9793485e-05
11,286
Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach 2025
VLDB
4.9793485e-05
11,506
PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation 2024
SIGMOD
4.9793485e-05
11,536
Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024
SIGMOD
4.9793485e-05
11,546
Towards a Converged Relational-Graph Optimization Framework 2024
SIGMOD
4.9793485e-05
11,605
Confidence Intervals for Private Query Processing 2024
VLDB
4.9793485e-05
11,890
BABOONS: Black-Box Optimization of Data Summaries in Natural Language 2022
VLDB
4.9793485e-05
12,016
ATLANTIC: Making Database Differentially Private and Faster with Accuracy Guarantee 2021
VLDB
4.9793485e-05
12,052
BitGourmet: Deterministic Approximation via Optimized Bit Selection 2020
CIDR
4.9793485e-05
12,083
Demonstration of BitGourmet: Data Analysis via Deterministic Approximation 2020
SIGMOD
4.9793485e-05
12,215
Demonstration of VerdictDB, the Platform-Independent AQP System 2018
SIGMOD
4.9793485e-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.00076195956
23
Spark SQL: Relational Data Processing in Spark 2015
SIGMOD
0.00055406774
57
On Random Sampling over Joins 1999
SIGMOD
0.00040108301
79
Practical Selectivity Estimation through Adaptive Sampling 1990
SIGMOD
0.00036487763
135
Ripple Joins for Online Aggregation 1999
SIGMOD
0.00029866033
153
New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998
SIGMOD
0.00028633995
519
Random Sampling for Histogram Construction: How much is enough? 1998
SIGMOD
0.00016942879
750
Join Size Estimation Subject to Filter Conditions 2015
VLDB
0.00014265196
1,011
Query Size Estimation by Adaptive Sampling (Extended Abstract) 1990
PODS
0.00012529816
1,022
Online Aggregation for Large MapReduce Jobs 2011
VLDB
0.00012438826
1,074
Cache-Oblivious String B-trees 2006
PODS
0.00012162592
1,090
Scalable Approximate Query Processing With The DBO Engine 2007
SIGMOD
0.00012077577
1,243
Blink and It's Done: Interactive Queries on Very Large Data 2012
VLDB
0.0001135375
1,428
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014
SIGMOD
0.00010693831
1,661
Rapid Sampling for Visualizations with Ordering Guarantees 2015
VLDB
9.9535453e-05
1,820
A Scalable Hash Ripple Join Algorithm 2002
SIGMOD
9.5690887e-05
1,868
G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015
SIGMOD
9.4754064e-05
1,916
The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014
SIGMOD
9.3837729e-05
2,178
Combining User Interaction, Speculative Query Execution and Sampling in the DICE System 2014
VLDB
8.9152266e-05
2,456
A Sampling Algebra for Aggregate Estimation 2013
VLDB
8.4377192e-05
2,495
Independent Range Sampling 2014
PODS
8.3873598e-05
3,087
Continuous Sampling for Online Aggregation Over Multiple Queries 2010
SIGMOD
7.6624333e-05
3,213
Turbo-Charging Estimate Convergence in DBO 2009
VLDB
7.5328015e-05
3,818
Spatial Online Sampling and Aggregation 2016
VLDB
7.0060535e-05
3,878
Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012
VLDB
6.9512776e-05
3,905
Distributed Online Aggregations 2009
VLDB
6.9335334e-05
5,131
Holistic Indexing in Main-memory Column-stores 2015
SIGMOD
6.2602133e-05
5,473
ABS: a System for Scalable Approximate Queries with Accuracy Guarantees 2014
SIGMOD
6.1178467e-05
5,589
Derby/S: A DBMS for Sample-Based Query Answering 2006
SIGMOD
6.0740498e-05
6,005
Concurrency Control for Adaptive Indexing 2012
VLDB
5.9164805e-05
Semantically Similar Papers