Leveraging similarity joins for signal reconstruction

Abolfazl Asudeh, Azade Nazi, Jees Augustine, Saravanan Thirumuruganathan, Nan Zhang, Gautam Das, Divesh Srivastava

Research output: Contribution to journalConference article

1 Scopus citations

Abstract

Signal reconstruction problem (SRP) is an important optimization problem where the objective is to identify a solution to an underdetermined system of linear equations that is closest to a given prior. It has a substantial number of applications in diverse areas including network traffic engineering, medical image reconstruction, acoustics, astronomy and many more. Most common approaches for SRP do not scale to large problem sizes. In this paper, we propose a dual formulation of this problem and show how adapting database techniques developed for scalable similarity joins provides a significant speedup. Extensive experiments on real-world and synthetic data show that our approach produces a significant speedup of up to 20x over competing approaches.

Original languageEnglish (US)
Pages (from-to)1276-1288
Number of pages13
JournalProceedings of the VLDB Endowment
Volume11
Issue number10
DOIs
StatePublished - Jan 1 2018
Event44th International Conference on Very Large Data Bases, VLDB 2018 - Rio de Janeiro, Brazil
Duration: Aug 27 2017Aug 31 2017

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Leveraging similarity joins for signal reconstruction'. Together they form a unique fingerprint.

  • Cite this

    Asudeh, A., Nazi, A., Augustine, J., Thirumuruganathan, S., Zhang, N., Das, G., & Srivastava, D. (2018). Leveraging similarity joins for signal reconstruction. Proceedings of the VLDB Endowment, 11(10), 1276-1288. https://doi.org/10.14778/3231751.3231752