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: h4c43bf4152865585
Venue: VLDB
Year: 2018
Pagerank: 5.2056825e-05
Overall Rank: 9,251 | 37.81%
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,542	Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems	2026	SIGMOD	4.9793485e-05
11,988	Shahin: Faster Algorithms for Generating Explanations for Multiple Predictions	2021	SIGMOD	4.9793485e-05
13,803	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.0001865959
435	Mining Database Structure; Or, How to Build a Data Quality Browser	2002	SIGMOD	0.0001832766
654	Materialization Optimizations for Feature Selection Workloads	2014	SIGMOD	0.0001510357
777	To Join or Not to Join? Thinking Twice about Joins before Feature Selection	2016	SIGMOD	0.00014054709
1,769	Improving the Performance of List Intersection	2009	VLDB	9.6869284e-05
2,316	Fast Set Intersection in Memory	2011	VLDB	8.6496494e-05
2,354	Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries	2008	VLDB	8.5896515e-05
3,540	Tighter Estimation using Bottom k Sketches	2008	VLDB	7.2161972e-05
7,142	A Cost-based Optimizer for Gradient Descent Optimization	2017	SIGMOD	5.600563e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,628	Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement	2024	VLDB
2	3,596	Overlap Set Similarity Joins with Theoretical Guarantees	2018	SIGMOD
3	5,309	On Link-based Similarity Join	2011	VLDB
4	4,150	Efficient Top-K SimRank-based Similarity Join	2015	VLDB
5	168	Efficient Exact Set-Similarity Joins	2006	VLDB
6	6,097	Trajectory Similarity Join in Spatial Networks	2017	VLDB
7	13,985	Exploiting Database Similarity Joins for Metric Spaces	2012	VLDB
8	6,149	Similarity Join over Array Data	2016	SIGMOD
9	13,803	Orca-SR: A Real-Time Traffic Engineering Framework leveraging Similarity Joins	2020	VLDB
10	8,408	Fast Approximate Similarity Join in Vector Databases	2025	SIGMOD