Application of correlation in the vertical fragmentation based on statistic of queries

The main purpose of this paper is to describe an approach of using data input correlation based on both statistic of queries and their frequency of occurrence within distributed databases. This approach is an alternative technique for reducing count of edges in the graph. It also defines a direction and strength of dependence between particular elements and is used for determination of partitioning criterion. This paper also presents a short characteristic of vertical fragmentation process based on statistic of queries and development of a graphical partitioning algorithm which enable to solve the problem of disconnected graph.

Celem poniższej pracy jest przedstawienie podejścia dotyczącego zastosowania korelacji danych wejściowych opartych na statystyce zapytań i częstości ich wystąpienia w rozproszonych bazach danych. Podejście to jest alternatywną techniką redukcji liczby gałęzi w grafie podziału. Określa także kierunek i siłę zależności pomiędzy poszczególnymi elementami, która jest wykorzystywana przy ustalaniu kryterium podziału. Zawarto również krótką charakterystykę procesu fragmentacji pionowej opartej na statystyce zapytań oraz rozwinięcie algorytmu graficznego umożliwiającego rozwiązanie problemu niespójności grafu.