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
6739
Venue
SIGMOD
Year
2023
Pagerank
5.4752972e-05
Overall Rank
8,161 | 44.01%
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.00077458002
23 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00054886415
98 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.00034510605
167 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.0002757283
323 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021264788
451 Mergeable Summaries 2012 PODS 0.00018151445
772 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00014147905
819 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00013815639
1,108 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00012145154
1,516 Cardinality Estimation: An Experimental Survey 2018 VLDB 0.00010520885
1,634 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 0.00010163938
1,767 IDEBench: A Benchmark for Interactive Data Exploration 2020 SIGMOD 9.805856e-05
1,799 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 9.7326398e-05
1,806 Effective Use of Block-Level Sampling in Statistics Estimation 2004 SIGMOD 9.7112151e-05
1,977 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.3641101e-05
2,802 General Incremental Sliding-Window Aggregation 2015 VLDB 8.1093063e-05
3,366 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 7.4748604e-05
3,638 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 7.2338361e-05
4,335 Adaptive HTAP through Elastic Resource Scheduling 2020 SIGMOD 6.7556868e-05
5,000 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.4069917e-05
8,108 Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters 2019 VLDB 5.4850569e-05
9,760 Approximate Query Processing for Interactive Data Science 2017 SIGMOD 5.2240002e-05
11,625 Accelerating Complex Analytics using Speculation 2021 CIDR 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers