Odhad velikosti výsledku vícerozměrného rozsahového dotazu

Robert Zaoral

Diplomová práce

Methods for Result Size Estimation of Multidimensional Range Query

Anotace:

V moderních databázových systémech se využívají nejen vícerozměrné dotazy, ale i klasicky jednorozměrné dotazy. S těmito vícerozměrnými dotazy se v provozu databáze musí vyrovnat. Pro efektivní zpracování těchto dotazů plán na optimalizaci dotazů spoléhá na vícerozměrné selektivity odhadu techniky. Tato technika zase typicky spoléhá na histogramy. Základním stavebním kamenem histogramu je detekce regionů s vyšší hustotou než jejich okolí. U výběru vzorků je získání data populace na dotazování respondentů, v kvantitativním výzkumu šetření, v statistice atd. Nalezení shluků ve vícerozměrném prostoru může být vytvoření vysoce kvalitních histogramů. Ukázali jsme principy, pojmy a problémy histogramů a jejich řešení pomocí různých metod. Cílem této diplomové práce je vytvořit rozsáhlejší řešení pro odhad velikosti výsledku, jak jednorozměrná selektivita, tak vícerozměrný histogram. Pro řešení výsledků a jejich porovnání mezi skutečnosti a odhadem jsou aplikovány v implementačním prostředí programovacím jazykem.

Abstract:

In modern database systems are used multidimensional queries, but also a classic one-dimensional queries. With these multidimensional queries in the database operation to cope with. For efficient processing of these queries, query optimization plan relies on multidimensional selectivity estimation techniques. This technique typically relies on histograms. The basic building block of the histogram is to detect regions of higher density than their surroundings. For the sampling is to obtain data on the population poll respondents in quantitative survey research, statistics and so on. Finding clusters in a multidimensional space may be creating high-quality histograms. We showed principles, concepts and histograms problems and their solutions using different methods. The aim of this thesis is to create a larger solution to estimate the size of the result as one-dimensional selectivity and multidimensional histogram. To tackle the results of a comparison between facts and estimates are applied in the implementation environment programming language.

Klíčová slova

selektivita, odhad, histogram, optimalizace dotazu, visual studio, jedno rozměrné, více rozměrné prostory

Keywords

selectivity, estimate, histogram, query optimization, visual studio, one dimension, multiple-dimension

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 29. 4. 2016

Obhajoba závěrečné práce

• Obhajoba proběhla 7. 6. 2016
• Vedoucí: Michal Krátký
• Oponent: Radim Bača

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika