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.1905499e-05 |
| 11,487 | Shahin: Faster Algorithms for Generating Explanations for Multiple Predictions | 2021 | SIGMOD | 4.1905499e-05 |
| 13,300 | 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 |
|---|---|---|---|---|
| 481 | Mining Database Structure; Or, How to Build a Data Quality Browser | 2002 | SIGMOD | 0.000221538 |
| 557 | SystemML: Declarative Machine Learning on Spark | 2016 | VLDB | 0.00020186115 |
| 758 | Materialization Optimizations for Feature Selection Workloads | 2014 | SIGMOD | 0.00017053915 |
| 901 | To Join or Not to Join? Thinking Twice about Joins before Feature Selection | 2016 | SIGMOD | 0.00015462938 |
| 1,121 | Improving the Performance of List Intersection | 2009 | VLDB | 0.00013838956 |
| 2,465 | Fast Set Intersection in Memory | 2011 | VLDB | 8.7344475e-05 |
| 2,779 | Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries | 2008 | VLDB | 8.1314377e-05 |
| 3,930 | Tighter Estimation using Bottom-k Sketches | 2008 | VLDB | 6.6195837e-05 |
| 6,984 | A Cost-based Optimizer for Gradient Descent Optimization | 2017 | SIGMOD | 4.8680519e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,326 | Efficient and Accurate SimRank-based Similarity Joins: Experiments, Analysis, and Improvement | 2024 | VLDB | 4.351469e-05 |
| 4,350 | Overlap Set Similarity Joins with Theoretical Guarantees | 2018 | SIGMOD | 6.2576191e-05 |
| 4,992 | On Link-based Similarity Join | 2011 | VLDB | 5.7750116e-05 |
| 4,953 | Efficient Top-K SimRank-based Similarity Join | 2015 | VLDB | 5.8060034e-05 |
| 264 | Efficient Exact Set-Similarity Joins | 2006 | VLDB | 0.00029950264 |
| 6,596 | Trajectory Similarity Join in Spatial Networks | 2017 | VLDB | 4.9945871e-05 |
| 13,486 | Exploiting Database Similarity Joins for Metric Spaces | 2012 | VLDB | - |
| 6,502 | Similarity Join over Array Data | 2016 | SIGMOD | 5.0288901e-05 |
| 13,300 | 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.4229886e-05 |