Wander Join: Online Aggregation for Joins

Summary: Wander Join proposes random-walk online aggregation for joins, replacing costly ripple-join methods and relaxing order constraints. It traverses the join graph with random walks to yield continuous, approximate results, with PostgreSQL implementation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5247
Venue: SIGMOD
Year: 2016
Pagerank: 5.4997517e-05
Overall Rank: 8,051 | 44.77%
DOI: 10.1145/2882903.2889413

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 for Joins}},
        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.2889413},
        url = {https://dl.acm.org/doi/10.1145/2882903.2889413},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,760	LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries	2024	SIGMOD	5.7826781e-05
9,867	SPACE: Cardinality Estimation for Path Queries Using Cardinality-Aware Sequence-based Learning	2025	SIGMOD	5.2043672e-05
10,186	Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees	2026	SIGMOD	5.093636e-05
10,851	ACE: A Cardinality Estimator for Set-Valued Queries	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
131	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00030424509
1,064	Scalable Approximate Query Processing With The DBO Engine	2007	SIGMOD	0.00012336248
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,785	A Scalable Hash Ripple Join Algorithm	2002	SIGMOD	9.7702627e-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
3,157	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	7.6911286e-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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,551	PGMJoins: Random Join Sampling with Graphical Models	2021	SIGMOD
2	7,550	Processing Top-k Join Queries	2010	VLDB
3	1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
4	10,622	Towards Efficient Random-Order Enumeration for Join Queries	2026	VLDB
5	802	Random Sampling over Joins Revisited	2018	SIGMOD
6	2,996	Fast, Randomized Join-Order Selection—Why Use Transformations?	1994	VLDB
7	9,017	PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees	2010	SIGMOD
8	12,386	Efficient Rank Join with Aggregation Constraints	2011	VLDB
9	131	Ripple Joins for Online Aggregation	1999	SIGMOD
10	593	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD