Zastosowanie korelacji w procesie fragmentacji pionowej rozproszonych baz danych

The main purpose of this paper is description of an approach of using data input correlation based on statistic of query and their frequency of occurrence in distributed databases. That approach is an alternative technique of reduction count of edges in graph. It also defines a direction and measure of dependence between particular elements. Described measure is used in determination of a partitioning criterium. This paper also presents a short characteristic a vertical fragmentation process based on statistic of query and development of a graphical partitioning algorithm which enable to solve disconnected graph problem.Celem poniższego artykułu 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 stanowi 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