





























We propose a versatile approach to lightweight, approximate query processing by creating compact but tunably precise representations of larger quantities of original tuples, coined bubbles. Instead of working with tables of tuples, the query processing then operates on bubbles but leaves the traditional query processing paradigms conceptually applicable. We believe this is a natural and viable approach to render approximate query processing feasible for large data in disaggregated cloud settings or in resource-limited scenarios. Bubbles are tunable regarding the compactness of enclosed tuples as well as the granularity of statistics and the way they are instantiated. For improved accuracy, we put forward a first working solution that represents bubbles via Bayesian networks, per table, or along foreign-key joins. To underpin the viability of the approach, we report on an experimental evaluation considering the state-of-the-art competitors, where we show clear benefits when assessing the estimation accuracy, execution time, and required disk space.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。