Zastosowanie korelacji w procesie fragmentacji pionowej rozproszonych baz danych

• Autorzy: Bernatowicz D. , Bernatowicz A.

Warianty tytułu

EN

Application of correlation in vertical fragmentation process in distributed databases

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

fragmentacja pionowa; rozproszone bazy danych; graficzny algorytm podziału; macierz i graf korelacji

EN

vertical fragmentation; distributed databases; graphical partitioning algorithm; matrix and graph of correlation

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2013
• Tom: Vol. 34, nr 3
• Strony: 209--221
• Opis fizyczny: Bibliogr. 11 poz.

Twórcy

autor

Bernatowicz D.

• Politechnika Koszalińska, Wydział Elektroniki i Informatyki

autor

Bernatowicz A.

• Politechnika Koszalińska, Wydział Inżynierii Lądowej, Środowiska i Geodezji, ul. Śniadeckich 2, 75-453 Koszalin, Polska

Bibliografia

• 1.Chakravathy S., Muthuraj J., Varadarajan R., Navathe S.: An Objective Function for Vertically Partitioning Relations in Distributed Databases and its Analysis, Distributed and Parallel Databases, Vol. 2, No. 1, San Diego 1993, pp. 183-207.
• 2.Cormen T.H., Leiserson C.E., Rivest R.L., Stein C.: Introduction in Algorithms, Third Edition, The MIT Press, USA 2009.
• 3.Du J., Alhajj R., Barker K.: Genetic algorithms based approach to database vertical partitioning, Journal of Intelligent Information Systems, Vol. 26, Issue 2, 2006, pp. 167-183.
• 4.Du J., Barker K., Alhajj R.: Attraction – Global Affinity Measure for Database Vertical Partitioning, In proc. of ICWI, 2003, pp. 538-548.
• 5.Goli M., Raolnkoohi R., Taghi S.M.: A new vertical fragmentation algorithm based on ant collective behavior in distributed database systems. Knowledge and Information Systems, Vol. 30, 2012, pp. 435-455.
• 6.Hoffer A., Severance D.: The use of cluster analysis in Physical Database design, In. Proc. First Int. Conf. on very large Database, New York 1975.
• 7.Muthuray J., Chakravarthy S., Varadarajan R., Navathe S.: A Formal Approach to the Vertical Partitioning Problem in Distributed Database Design, n Technical Report. CIS Dept, University of Florida, 1993.
• 8.Navathe S.B., Ceri S., Wiederhold G., Dov J.: Vertical Partitioning Algorithms for Database Design, ACM Trans. On Database Systems, Vol. 9, No. 4, 1984, pp. 680-710.
• 9.Ozsu M.T., Valduriez P.: Principles of Distributed Database Systems, Second Edition, Prentice Hall, 1999.
• 10.Ra M., Navathe S.B.: Vertical partitioning and Database Design: A Graphical Algorithm, In Proceedings of the ACM SIGMOD International Conference on Management of Data, Portland 1989, pp. 440-450.
• 11.Sobczyk M.: Statystyka. Aspekty praktyczne i teoretyczne, Wydawnictwo UMCS, Lublin 2006.