Warianty tytułu
Optimization of the R-tree structure - the spatial access method for multidimensional objects
Języki publikacji
Abstrakty
W artykule została opisana heurystyczna optymalizacja przestrzennej metody dostępu, R-drzewa. Opisano optymalizację tej struktury zarówno w przypadku danych o charakterze statycznym (ok. 100% upakowania), jak i dynamicznym. Opierając się na opisanych kryteriach optymalizacji dla dynamicznej struktury R-drzewa zaimplementowano algorytm wprowadzania danych R-drzewa. Tak uzyskana struktura wykazuje lepsze właściwości od klasycznej.
This article describes heuristic optimization of the R-tree, which is one of the most popular spatial access methods. Two kinds of such optimization are presented: static, giving packed (about 100%) R-tree and dynamic, for which criteria of optimization are described. Base on these criteria the algorithm for inserting data into R-tree dynamic structure is given. The obtained structure has better performance than the classic one.
Rocznik
Tom
Strony
113-128
Opis fizyczny
Bibliogr. 8 poz., rys.
Twórcy
autor
- Instytut Informatyki Politechniki Śląskiej 44-100 Gliwice, ul. Akademicka 16 tel. 032/232-15-97
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL2-0001-0061