Approximate computing survey, Part II: Application-specific & architectural approximation techniques and applications

V Leon, MA Hanif, G Armeniakos, X Jiao… - ACM Computing …, 2023 - dl.acm.org
The challenging deployment of compute-intensive applications from domains such as
Artificial Intelligence (AI) and Digital Signal Processing (DSP), forces the community of …

Exploiting errors for efficiency: A survey from circuits to applications

P Stanley-Marbell, A Alaghi, M Carbin… - ACM Computing …, 2020 - dl.acm.org
When a computational task tolerates a relaxation of its specification or when an algorithm
tolerates the effects of noise in its execution, hardware, system software, and programming …

Approximate query processing: No silver bullet

S Chaudhuri, B Ding, S Kandula - Proceedings of the 2017 ACM …, 2017 - dl.acm.org
In this paper, we reflect on the state of the art of Approximate Query Processing. Although
much technical progress has been made in this area of research, we are yet to see its impact …

{EC-Cache}:{Load-Balanced},{Low-Latency} Cluster Caching with Online Erasure Coding

KV Rashmi, M Chowdhury, J Kosaian, I Stoica… - … USENIX Symposium on …, 2016 - usenix.org
Data-intensive clusters and object stores are increasingly relying on in-memory object
caching to meet the I/O performance demands. These systems routinely face the challenges …

Approximate query processing: What is new and where to go? a survey on approximate query processing

K Li, G Li - Data Science and Engineering, 2018 - Springer
Online analytical processing (OLAP) is a core functionality in database systems. The
performance of OLAP is crucial to make online decisions in many applications. However, it is …

Verdictdb: Universalizing approximate query processing

Y Park, B Mozafari, J Sorenson, J Wang - Proceedings of the 2018 …, 2018 - dl.acm.org
Despite 25 years of research in academia, approximate query processing (AQP) has had
little industrial adoption. One of the major causes of this slow adoption is the reluctance of …

Random sampling over joins revisited

Z Zhao, R Christensen, F Li, X Hu, K Yi - Proceedings of the 2018 …, 2018 - dl.acm.org
Joins are expensive, especially on large data and/or multiple relations. One promising
approach in mitigating their high costs is to just return a simple random sample of the full join …

Random sample partition: a distributed data model for big data analysis

S Salloum, JZ Huang, Y He - IEEE Transactions on Industrial …, 2019 - ieeexplore.ieee.org
With the ever-increasing volume of data, alternative strategies are required to divide big data
into statistically consistent data blocks that can be used directly as representative samples of …

Saqe: practical privacy-preserving approximate query processing for data federations

J Bater, Y Park, X He, X Wang, J Rogers - Proceedings of the VLDB …, 2020 - dl.acm.org
A private data federation enables clients to query the union of data from multiple data
providers without revealing any extra private information to the client or any other data …

Dbest: Revisiting approximate query processing engines with machine learning models

Q Ma, P Triantafillou - Proceedings of the 2019 International Conference …, 2019 - dl.acm.org
In the era of big data, computing exact answers to analytical queries becomes prohibitively
expensive. This greatly increases the value of approaches that can compute efficiently …