Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
The allocation of database objects in external memory with usage of clustering mechanisms
Języki publikacji
Abstrakty
Obiektowe bazy danych obecnie są używane w wielu systemach informatycznych. Znaczący wpływ na efektywność przetwarzania danych w tego typu systemach mają mechanizmy grupowania obiektów w pamięci stałej. Aby dokonać właściwego wyboru strategii grupowania obiektów należy posiadać wiedzę na temat struktury obiektów w bazie danych oraz ich zachowania. Problem ten klasyfikuje się do problemów NP-zupełnych i w praktyce często wybór strategii grupowania opiera się na intuicji administratora bazy danych. W artykule podjęto próbę wykazania pewnych zależności pomiędzy skuteczną strategią grupowania a wybranymi charakterystykami bazy danych. Rozważania teoretyczne zostały poparte wynikami licznych eksperymentów komputerowych.
Nowadays object databases are used in many computer systems. Clustering mechanisms in external memory have a significant influence on the efficiency of data processing in these systems. A knowledge about structure and behavior of database objects is needed to make a proper choice of clustering strategy. The problem is NP-couplets. In practice the choice of clustering strategy depends on experience of database administrator. In this paper a trial of showing some dependencies between effective clustering strategy and selected database characteristic is discuss. Theoretical discussions are supported with results of numerous computer simulations.
Rocznik
Tom
Strony
31--54
Opis fizyczny
Bibliogr. 10 poz., rys., tab.
Twórcy
autor
- Zakład Podstaw Informatyki i Teleinformatyki, Politechnika Wrocławska, Wybrzeże Wyspiańskiego 27, 50-370 Wrocław
autor
Bibliografia
- Bancilhon F., Delobel C., Kanellakis P., Building an Object-Oriented Database Systems: The Story of O2, Morgan Kaufmann Pub., 1992.
- Figura D., Obiektowe bazy danych. Akademicka Oficyna Wydawnicza PJL, Warszawa 1996.
- Ishikawa H., Object-Oriented Database Systems: Design and Implementation for Advanced Application, Springer Verlag, 1993.
- Kim W., Wprowadzenie do obiektowych baz danych. WNT, Warszawa 1996.
- Klosow A., Mechanizmy adaptacji w obiektowo zorientowanych bazach danych. Rozprawa doktorska, Politechnika Wrocławska, Wrocław, 1998.
- Kucharczyk J., Algorytmy analizy skupień w języku ALGOL 60. Państwowe Wydawnictwo Naukowe, Warszawa 1982.
- ObjectStore Manual, ObjectStore C++ Release 5.0 Documentation.
- Subieta K., Obiektowość w projektowaniu i bazach danych. Akademicka Oficyna Wydawnicza PJL, Warszawa 1998.
- http://www.odi.com
- http://www.cetus-links.org
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPW9-0004-0029