Badanie strategii rozmieszczenia elementów obiektowych baz danych

• Autorzy: Koszela J. , Nowicki T.

Warianty tytułu

EN

Investigation of the allocation strategy of elements in an objective database

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono metodę badania wydajności rozproszonej obiektowej bazy danych, a w szczególności jednego z podstawowych aspektów związanych ze zwiększaniem wydajności rozproszonego systemu - alokacji jej elementów. Przestawiono definicję modelu klas, obiektów, atrybutów, metod i powiązań w rozproszonej obiektowej bazie danych. Zdefiniowano model zapytania, strukturę systemu rozproszonego, model rozproszenia zasobów obiektowej bazy danych oraz oszacowano jednostkowy czas odpowiedzi systemu i koszt wykonania zapytania przez dany węzeł, jak i cały system rozproszony. Sformułowano zadanie wyznaczania zasobów obiektowej bazy danych. Praca opisuje metodę wyznaczania optymalnego rozmieszczenia atrybutów, metod i powiązań w rozproszonej obiektowej bazie danych, wykorzystując algorytmy genetyczne. Zaprezentowano zastosowane metody generowania kolejnych elementów populacji (alokacji zasobów) dla wyznaczenia rozwiązania optymalnego. Przedstawiono aplikację do wyznaczania rozmieszczenia elementów obiektowej bazy danych. Pokazano też wybrane własności uzyskanego rozwiązania.

EN

In this work, the method of efficiency investigation of a distributed objective data base is presented, particularly in the aspect connected to the evolution of the efficiency of distributed data bases using an allocation of elements. This work contains the definitions of model of classes, objects, attributes, methods and the connections in a distributed object oriented database. The model question of the database, the structure of a distributed computer system, distribution model of resources of an object-oriented data base have been defined, as well as the response time of the realisation answer system question via a selected node in the computer network including the whole distributed computer system was estimated. The problem of resource allocation in an object-oriented database has been formulated. The method for the allocation of attributes, methods and connections of an objected database is described. The method is connected with well-known genetic algorithms. Several methods for the evolving population, in order to obtain optimal solutions, are presented. Soft ware application for determining the allocation of objected data base elements is also shown. Several characteristics of various solutions obtained are illustrated.

Słowa kluczowe

PL

modelowanie systemów informatycznych; obiektowe bazy danych; rozproszone bazy danych; alokacja elementów baz danych

EN

information system modelling; objective data bases; distributed databases; allocation of data base elements

• Wydawca: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Wojskowej Akademii Technicznej
• Rocznik: 2008
• Tom: Vol. 57, nr 4
• Strony: 39--58
• Opis fizyczny: Bibliogr. 6 poz., tab.

Twórcy

autor

Koszela J.

autor

Nowicki T.

• Wojskowa Akademia Techniczna, Wydział Cybernetyki, Instytut Systemów Informatycznych, 00-908 Warszawa, ul. S. Kaliskiego 2

Bibliografia

• [1] J. Arabas, Wykłady z algorytmów ewolucyjnych, WNT, Warszawa, 2001.
• [2] D. Goldberg, Algorytmy genetyczne w zastosowaniach, WNT, Warszawa, 1995.
• [3] B. Korzan, Procesy stochastyczne i teoria niezawodności, cz. 1. Procesy stochastyczne, Wydawnictwa WAT, Warszawa, 1986.
• [4] Z. Michalewicz, Algorytmy genetyczne + struktury danych = programy ewolucyjne, WNT, Warszawa, 1996.
• [5] K. Subieta, Teoria i konstrukcja obiektowych języków zapytań, Wydawnictwo PJWSTK, Warszawa, 2004.
• [6] K. Subieta, Obiektowość w projektowaniu i bazach danych, Akademicka Oficyna Wydawnicza PLJ, Warszawa, 1998.