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
5324
Venue
SIGMOD
Year
2016
Pagerank
0.00016027871
Overall Rank
593 | 95.94%
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,617
NeuSO: Neural Optimizer for Subgraph Queries 2026
SIGMOD
5.2434488e-05
9,719
Subset Sampling over Joins 2026
PODS
5.2319816e-05
9,785
Secure Sampling for Approximate Multi-party Query Processing 2023
SIGMOD
5.2209769e-05
9,996
Path-centric Cardinality Estimation for Subgraph Matching 2025
VLDB
5.1814573e-05
10,028
PRICE: A Pretrained Model for Cross-Database Cardinality Estimation 2025
VLDB
5.1745962e-05
10,093
AB-tree: Index for Concurrent Random Sampling and Updates 2022
VLDB
5.1530576e-05
10,185
A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra 2026
SIGMOD
5.093636e-05
10,542
Secure Multi-Party Sampling over Joins 2026
VLDB
5.093636e-05
10,760
FAAQP: Fast and Accurate Approximate Query Processing based on Bitmap-augmented Sum-Product Network 2025
SIGMOD
5.093636e-05
10,885
Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach 2025
VLDB
5.093636e-05
11,159
PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation 2024
SIGMOD
5.093636e-05
11,165
gSWORD: GPU-accelerated Sampling for Subgraph Counting 2024
SIGMOD
5.093636e-05
11,194
Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024
SIGMOD
5.093636e-05
11,205
Towards a Converged Relational-Graph Optimization Framework 2024
SIGMOD
5.093636e-05
11,280
Confidence Intervals for Private Query Processing 2024
VLDB
5.093636e-05
11,582
BABOONS: Black-Box Optimization of Data Summaries in Natural Language 2022
VLDB
5.093636e-05
11,712
ATLANTIC: Making Database Differentially Private and Faster with Accuracy Guarantee 2021
VLDB
5.093636e-05
11,749
BitGourmet: Deterministic Approximation via Optimized Bit Selection 2020
CIDR
5.093636e-05
11,781
Demonstration of BitGourmet: Data Analysis via Deterministic Approximation 2020
SIGMOD
5.093636e-05
11,916
Demonstration of VerdictDB, the Platform-Independent AQP System 2018
SIGMOD
5.093636e-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.00077458002
24
Spark SQL: Relational Data Processing in Spark 2015
SIGMOD
0.00054865648
54
On Random Sampling over Joins 1999
SIGMOD
0.00040810225
76
Practical Selectivity Estimation through Adaptive Sampling 1990
SIGMOD
0.00037054261
131
Ripple Joins for Online Aggregation 1999
SIGMOD
0.00030424509
149
New Sampling-Based Summary Statistics for Improving Approximate Query Answers 1998
SIGMOD
0.00029226907
508
Random Sampling for Histogram Construction: How much is enough? 1998
SIGMOD
0.00017275873
737
Join Size Estimation Subject to Filter Conditions 2015
VLDB
0.00014490983
992
Query Size Estimation by Adaptive Sampling (Extended Abstract) 1990
PODS
0.00012790174
1,009
Online Aggregation for Large MapReduce Jobs 2011
VLDB
0.00012684342
1,064
Scalable Approximate Query Processing With The DBO Engine 2007
SIGMOD
0.00012336248
1,112
Cache-Oblivious String B-trees 2006
PODS
0.00012125766
1,227
Blink and It's Done: Interactive Queries on Very Large Data 2012
VLDB
0.00011582387
1,401
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014
SIGMOD
0.00010889902
1,634
Rapid Sampling for Visualizations with Ordering Guarantees 2015
VLDB
0.00010163938
1,785
A Scalable Hash Ripple Join Algorithm 2002
SIGMOD
9.7702627e-05
1,827
G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015
SIGMOD
9.6690206e-05
1,872
The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014
SIGMOD
9.5759874e-05
2,136
Combining User Interaction, Speculative Query Execution and Sampling in the DICE System 2014
VLDB
9.1126926e-05
2,413
A Sampling Algebra for Aggregate Estimation 2013
VLDB
8.6116764e-05
2,443
Independent Range Sampling 2014
PODS
8.5754434e-05
3,042
Continuous Sampling for Online Aggregation Over Multiple Queries 2010
SIGMOD
7.8231049e-05
3,157
Turbo-Charging Estimate Convergence in DBO 2009
VLDB
7.6911286e-05
3,741
Spatial Online Sampling and Aggregation 2016
VLDB
7.1586403e-05
3,830
Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012
VLDB
7.0877801e-05
3,844
Distributed Online Aggregations 2009
VLDB
7.0782059e-05
5,039
Holistic Indexing in Main-memory Column-stores 2015
SIGMOD
6.3909067e-05
5,358
ABS: a System for Scalable Approximate Queries with Accuracy Guarantees 2014
SIGMOD
6.2492955e-05
5,460
Derby/S: A DBMS for Sample-Based Query Answering 2006
SIGMOD
6.2106757e-05
5,903
Concurrency Control for Adaptive Indexing 2012
VLDB
6.0464632e-05
Semantically Similar Papers