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

• Autorzy: Bernatowicz D. , Bernatowicz A.
• Języki publikacji: EN

Abstrakty

EN

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.

PL

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.

Słowa kluczowe

EN

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

PL

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

• Wydawca: Wydawnictwo Uczelniane Politechniki Koszalińskiej
• Czasopismo: Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej
• Rocznik: 2014
• Tom: Nr 6
• Strony: 77--87
• Opis fizyczny: Bibliogr. 11 poz., rys., tab., wykr.

Twórcy

autor

Bernatowicz D.

• Department of Electronics and Computer Science

autor

Bernatowicz A.

• Department of Civil, Environmental Engineering and Survey, Technical University of Koszalin, 2 Śniadeckich St. 75-343 Koszalin, Poland

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, pp. 183-207, San Diego, 1993
• 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, pp. 167 – 183, 2006
• 4. Du J., Barker K., Alhajj R.: Attraction - Global Affinity Measure for Database Vertical Partitioning, In proc. of ICWI, pp. 538-548, 2003
• 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, pp. 435 – 455, 2012
• 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, |In 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, pp. 680-710, 1984
• 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, pp. 440-450, Portland 1989
• 11. Sobczyk M:, Statystyka. Aspekty praktyczne i teoretyczne, Wydawnictwo UMCS, Lublin, 2006