Workload acceleration by optimizing materialized view selection using local search DOI: XXXXXXX.XXXXXXX Conference: the 34th ACM International Conference on Information and Knowledge Management; November 10–14, 2025; Coex, Seoul, Korea Proceedings of the 34th ACM International Conference on Information and Knowledge Management (CIKM ’25), November 10–14, 2025, Coex, Seoul, Korea ISBN: 978-1-4503-XXXX-X/2018/06 CCS: Information systems

Kaina Anderson, Yohanes Yohanie Fridelin Panduman, Yuya Sasaki, Makoto Onizuka · 2026

Read Workload acceleration by optimizing materialized view selection using local search DOI: XXXXXXX.XXXXXXX Conference: the 34th ACM International Conference on Information and Knowledge Management; November 10–14, 2025; Coex, Seoul, Korea Proceedings of the 34th ACM International Conference on Information and Knowledge Management (CIKM ’25), November 10–14, 2025, Coex, Seoul, Korea ISBN: 978-1-4503-XXXX-X/2018/06 CCS: Information systems by Kaina Anderson, Yohanes Yohanie Fridelin Panduman, Yuya Sasaki, Makoto Onizuka (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-03772.txt.

Description

Anderson and co-authors speed up database workloads by choosing materialized views with local search. Workloads keep growing, and view choice drives query speed. Materializing frequent sub-queries helps reads but adds update cost. Prior methods model that maintenance cost weakly. They also pick views with probabilistic steps that search poorly.

The new method folds incremental maintenance cost straight into an integer linear program. Local search then explores the view space with focus. Neighboring solutions grow from sub-query containment links. Starting points are seeded by frequency, utility, or utility per storage. Redbench tests simulate real workloads on Amazon Redshift. The approach beats the BIGSUBS method on total utility. The views it picks are also of higher quality. Database engineers get a sharper trade-off between read speed and upkeep.

Catalog record

CREATORKaina Anderson, Yohanes Yohanie Fridelin Panduman, Yuya Sasaki, Makoto Onizuka
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE50 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.03772

Browse the full library · About the Tower of Babel