why1221/signalreconstruction

ORCA: SignalReconstruction

The project contains the code for the signal reconstruction at Scale project.

Description

1- The SR folder contains the C++ code for the DIRECT and the approximation algorithms.

2- The Python folder contains the code for generating the inputs to the algorithm.

Publications to cite:

[1] Abolfazl Asudeh, Azade Nazi, Jees Augustine, Saravanan Thirumuruganathan, Nan Zhang, Gautam Das, Divesh Srivastava. Leveraging similarity joins for signal reconstruction. PVLDB, Vol. 11(10), pages 1276--1288, 2018, VLDB Endowment.

[2] (Journal Version) Abolfazl Asudeh, Azade Nazi, Jees Augustine, Saravanan Thirumuruganathan, Nan Zhang, Gautam Das, Divesh Srivastava. Scalable Algorithms for Signal Reconstruction by Leveraging Similarity Joins. VLDB Journal, Vol. 29, pages 681-707, 2020, Special Issue on best of VLDB'18.

• the code is the implementation used in this (Journal version) paper. It contains the scalability and dynamic updates features.

[3] (Invited Paper) Abolfazl Asudeh, Azade Nazi, Jees Augustine, Saravanan Thirumuruganathan, Nan Zhang, Gautam Das, Divesh Srivastava. Efficient Signal Reconstruction for a Broad Range of Applications. SIGMOD, 2019, Special Issue on 2018 ACM SIGMOD Research Highlights.

[4] (Invited Paper) Abolfazl Asudeh, Jees Augustine, Saravanan Thirumuruganathan, Azade Nazi, Nan Zhang, Gautam Das, Divesh Srivastava. Scalable Signal Reconstruction for a Broad Range of Applications. Communications of the ACM (CACM) Research Highlight, Vol. 64(2), pages 106–115, 2021, ACM.

[5] (Demo) Jees Augustine, Suraj Suresh Shetiya, undefined , Abolfazl Asudeh, Saravanan Thirumuruganathan, Azade Nazi, Nan Zhang, Gautam Das, Divesh Srivastava. Orca-SR: A Real-Time Traffic Engineering Framework leveraging Similarity Joins. PVLDB, 2020, VLDB Endowment.

Authors

• Abolfazl Asudeh
• Jees Augustine

License

This project is licensed under the MIT License - see the LICENSE.md file for details