Leveraging Similarity Joins for Signal Reconstruction

Summary: Proposes a dual SRP formulation and recasts reconstruction as a scalable similarity-join problem with database techniques. Experiments on real and synthetic data show up to 20x speedups over SRP baselines, enabling large-scale applications. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11806
Venue: VLDB
Year: 2018
Pagerank: 5.3251649e-05
Overall Rank: 9,076 | 37.74%
DOI: 10.14778/3231751.3231752

Incoming Non-self Citations Over Time

Authors

1. Abolfazl Asudeh (University of Michigan)
2. Azade Nazi (Microsoft)
3. Jees Augustine (University of Texas)
4. Saravanan Thirumuruganathan (Hamad Bin Khalifa University; Qatar Computing Research Institute)
5. Nan Zhang (Pennsylvania State University)
6. Gautam Das (University of Texas)
7. Divesh Srivastava (AT&T)

BibTeX Citation

@article{asudeh_vldb18,
        title = {{Leveraging Similarity Joins for Signal Reconstruction}},
        author = {Asudeh, Abolfazl and Nazi, Azade and Augustine, Jees and Thirumuruganathan, Saravanan and Zhang, Nan and Das, Gautam and Srivastava, Divesh},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {10},
        pages = {1276--1288},
        doi = {10.14778/3231751.3231752},
        url = {https://doi.org/10.14778/3231751.3231752},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,339	Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems	2026	SIGMOD	5.093636e-05
11,681	Shahin: Faster Algorithms for Generating Explanations for Multiple Predictions	2021	SIGMOD	5.093636e-05
13,489	Orca-SR: A Real-Time Traffic Engineering Framework leveraging Similarity Joins	2020	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
415	SystemML: Declarative Machine Learning on Spark	2016	VLDB	0.0001888524
432	Mining Database Structure; Or, How to Build a Data Quality Browser	2002	SIGMOD	0.00018572055
640	Materialization Optimizations for Feature Selection Workloads	2014	SIGMOD	0.00015409494
764	To Join or Not to Join? Thinking Twice about Joins before Feature Selection	2016	SIGMOD	0.00014226652
1,717	Improving the Performance of List Intersection	2009	VLDB	9.9327227e-05
2,245	Fast Set Intersection in Memory	2011	VLDB	8.8734284e-05
2,308	Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries	2008	VLDB	8.7738996e-05
3,481	Tighter Estimation using Bottom k Sketches	2008	VLDB	7.376137e-05
7,000	A Cost-based Optimizer for Gradient Descent Optimization	2017	SIGMOD	5.7287645e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,471	Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement	2024	VLDB
2	3,724	Overlap Set Similarity Joins with Theoretical Guarantees	2018	SIGMOD
3	5,186	On Link-based Similarity Join	2011	VLDB
4	4,061	Efficient Top-K SimRank-based Similarity Join	2015	VLDB
5	169	Efficient Exact Set-Similarity Joins	2006	VLDB
6	6,285	Trajectory Similarity Join in Spatial Networks	2017	VLDB
7	13,672	Exploiting Database Similarity Joins for Metric Spaces	2012	VLDB
8	6,157	Similarity Join over Array Data	2016	SIGMOD
9	13,489	Orca-SR: A Real-Time Traffic Engineering Framework leveraging Similarity Joins	2020	VLDB
10	9,052	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD