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)
Incoming Non-self Citations Over Time
Authors
- 1. Abolfazl Asudeh
- 2. Azade Nazi
- 3. Jees Augustine
- 4. Saravanan Thirumuruganathan
- 5. Nan Zhang
- 6. Gautam Das
- 7. Divesh Srivastava
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,046 | Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems | 2026 | SIGMOD | 4.1945683e-05 |
| 11,483 | Shahin: Faster Algorithms for Generating Explanations for Multiple Predictions | 2021 | SIGMOD | 4.1945683e-05 |
| 13,287 | Orca-SR: A Real-Time Traffic Engineering Framework leveraging Similarity Joins | 2020 | VLDB | - |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 475 | Mining Database Structure; Or, How to Build a Data Quality Browser | 2002 | SIGMOD | 0.00022303253 |
| 557 | SystemML: Declarative Machine Learning on Spark | 2016 | VLDB | 0.00020197988 |
| 761 | Materialization Optimizations for Feature Selection Workloads | 2014 | SIGMOD | 0.00017053783 |
| 903 | To Join or Not to Join? Thinking Twice about Joins before Feature Selection | 2016 | SIGMOD | 0.0001547016 |
| 1,124 | Improving the Performance of List Intersection | 2009 | VLDB | 0.00013847565 |
| 2,464 | Fast Set Intersection in Memory | 2011 | VLDB | 8.7524354e-05 |
| 2,779 | Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries | 2008 | VLDB | 8.1320575e-05 |
| 3,928 | Tighter Estimation using Bottom-k Sketches | 2008 | VLDB | 6.6254568e-05 |
| 6,986 | A Cost-based Optimizer for Gradient Descent Optimization | 2017 | SIGMOD | 4.8727048e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,321 | Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement | 2024 | VLDB | 4.3556432e-05 |
| 4,353 | Overlap Set Similarity Joins with Theoretical Guarantees | 2018 | SIGMOD | 6.263585e-05 |
| 4,995 | On Link-based Similarity Join | 2011 | VLDB | 5.7787414e-05 |
| 4,976 | Efficient Top-K SimRank-based Similarity Join | 2015 | VLDB | 5.7882361e-05 |
| 266 | Efficient Exact Set-Similarity Joins | 2006 | VLDB | 0.00029718727 |
| 6,595 | Trajectory Similarity Join in Spatial Networks | 2017 | VLDB | 4.9993852e-05 |
| 13,473 | Exploiting Database Similarity Joins for Metric Spaces | 2012 | VLDB | - |
| 6,507 | Similarity Join over Array Data | 2016 | SIGMOD | 5.0337166e-05 |
| 13,287 | Orca-SR: A Real-Time Traffic Engineering Framework leveraging Similarity Joins | 2020 | VLDB | - |
| 8,899 | Fast Approximate Similarity Join in Vector Databases | 2025 | SIGMOD | 4.427232e-05 |