Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Studia Informatica

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: query optimizer

Sortuj według:

Ogranicz wyniki do:

Metoda analizy głównych składowych w szacowaniu selektywności zapytań

Augustyn D.

Studia Informatica

2011

Vol. 32, nr 2A

21-36

Selektywność zapytania jest parametrem pozwalającym określić spodziewany rozmiar wyniku zapytania. Oszacowanie selektywności wymagane jest do wyznaczania optymalnego sposobu realizacji zapytania. Zadaniem tym zajmuje się moduł optymalizatora SZBD. Obliczanie selektywności jest szczególnie utrudnione w zapytaniach z warunkami wieloatrybutowymi, gdzie potrzebny jest nieparametryczny estymator wielowymiarowego rozkładu wartości atrybutów. Zastosowanie wielowymiarowego histogramu w takiej roli może być zbyt kosztowne pod względem zajętości pamięci, szczególnie w przypadku wysokiej wymiarowości zagadnienia. W takiej sytuacji użyteczne może być podejście wykorzystujące metodę analizy składowych głównych, redukujące wymiarowość. Dodatkowo można zastosować metodę mnożenia selektywności, wyznaczonych niezależnie z jednowymiarowych rozkładów brzegowych, określonych w zredukowanej przestrzeni. Upraszcza to i przyspiesza przedstawioną w artykule metodę szacowania selektywności. W artykule opisano również sposób implementacji zaproponowanego rozwiązania w SZBD Oracle, z wykorzystaniem modułu rozszerzającego działanie optymalizatora zapytań – Oracle Data Cartridge Interface Statistics.

Query selectivity allows to estimate the size of query results. It is required for obtaining the optimal method of query execution. This is a main goal of a query optimizer activities. Selectivity calculations for queries with a complex multi-attribute selection condition require a non-parametric estimator of multi-dimensional probability density function of distribution of table attribute values. Using a multi-dimensional histogram as a representation of multi-dimensional distribution is very space-consuming for high dimensions. The approach based on Principal Component Analysis allows to reduce dimensionality and makes the representation space efficient. Additionally the attribute value independence rule (with multiplicity of simple selectivities) may be used in a dimensions-reduced space so the method of the PCA-based selectivity estimation becomes simpler and more effective. The paper also presents the implementation of the proposed solution in DBMS Oracle as the extension of the query optimizer by using Oracle Data Cartridge Interface Statistics module.

Wydajność przetwarzania zapytań w środowisku sfederowanego systemu IBM DB2

Werner A.

Studia Informatica

2010

Vol. 31, nr 2B

9-20

Jedną z podstawowych architektur implementacyjnych systemu rozproszonych baz danych (RBD) jest tzw. system sfederowanych baz danych, który jest w istocie centralnym repozytorium zawierającym dane, do których są dowiązane dane z innych źródeł. W artykule przedstawiono wyniki testów środowiska 3-węzłowego klastra pod kątem wydajności przetwarzania zapytań SQL. Dla wybranych zapytań analizowano ich plany wykonania, w celu identyfikacji czynników wpływających na decyzje optymalizatora zapytań DB2 odnośnie do wyboru strategii przetwarzania danego zapytania.

One of the basic architecture implementing the Distributed Relational Database Management System is the system of federated database, that is central repository of data originated from different, relational and not relational, sources. The examining platform was 3-node DB2 cluster, where queries efficiency was analyzed. A lot of SQL queries were executed and chosen queries and their execution plans were analyzed, in order to identify query optimizer determinants, affecting query processing strategy.