A Sample Advisor for Approximate Query Processing
| Autor: | Rösch, Philipp, Lehner, Wolfgang |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2010 |
| Předmět: |
data warehouse systems
modern data management systems. automatic sample selection Sample Advisor Approximate Query Processing Data-Warehouse-Systeme moderne Datenverwaltungssysteme automatische Stichprobenauswahl Sample Advisor approximative Abfrageverarbeitung info:eu-repo/classification/ddc/004 ddc:004 |
| Druh dokumentu: | Text<br />Conference Material |
| DOI: | 10.1007/978-3-642-15576-5_37 |
| Popis: | The rapid growth of current data warehouse systems makes random sampling a crucial component of modern data management systems. Although there is a large body of work on database sampling, the problem of automatic sample selection remained (almost) unaddressed. In this paper, we tackle the problem with a sample advisor. We propose a cost model to evaluate a sample for a given query. Based on this, our sample advisor determines the optimal set of samples for a given set of queries specified by an expert. We further propose an extension to utilize recorded workload information. In this case, the sample advisor takes the set of queries and a given memory bound into account for the computation of a sample advice. Additionally, we consider the merge of samples in case of overlapping sample advice and present both an exact and a heuristic solution. Within our evaluation, we analyze the properties of the cost model and compare the proposed algorithms. We further demonstrate the effectiveness and the efficiency of the heuristic solutions with a variety of experiments. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|