DBScholar

Back to papers

LAQy: Efficient and Reusable Query Approximations via Lazy Sampling

Summary: LAQy enables lazy, reusable samples for online AQP that adapt to changing predicates. It merges and expands samples to cross-query reuse, avoiding per-query sampling, with 2.5–19.3x speedups on a code-generation-based in-memory engine under unpredictable workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hf12924a7d0c5eb64
Venue
SIGMOD
Year
2023
Pagerank
5.3508072e-05
Overall Rank
8,336 | 43.98%
DOI
10.1145/3589319

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{sanca_sigmod23,
        title = {{LAQy: Efficient and Reusable Query Approximations via Lazy Sampling}},
        author = {Sanca, Viktor and Chrysogelos, Periklis and Ailamaki, Anastasia},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3589319},
        url = {https://dl.acm.org/doi/10.1145/3589319},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
9 Online Aggregation 1997 SIGMOD 0.00076265429
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056835296
93 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.00034607573
171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00026999348
318 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021166957
456 Mergeable Summaries 2012 PODS 0.00017904764
772 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.0001409096
841 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013543
1,061 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012208639
1,537 Cardinality Estimation: An Experimental Survey 2018 VLDB 0.00010324934
1,662 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.9502569e-05
1,748 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.7289385e-05
1,797 IDEBench: A Benchmark for Interactive Data Exploration 2020 SIGMOD 9.6143465e-05
1,826 Effective Use of Block-Level Sampling in Statistics Estimation 2004 SIGMOD 9.5535288e-05
1,828 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 9.547768e-05
2,740 General Incremental Sliding-Window Aggregation 2015 VLDB 8.0682988e-05
3,424 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.3084429e-05
3,505 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 7.2474175e-05
4,401 Adaptive HTAP through Elastic Resource Scheduling 2020 SIGMOD 6.6121514e-05
4,796 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.409726e-05
8,289 Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters 2019 VLDB 5.360349e-05
9,944 Approximate Query Processing for Interactive Data Science 2017 SIGMOD 5.1043915e-05
11,938 Accelerating Complex Analytics using Speculation 2021 CIDR 4.9769913e-05
Previous Page 1 / 1 Next

Semantically Similar Papers