Optymalizacja struktury R-drzewa - indeksu przestrzennego dla obiektów wielowymiarowych

• Autorzy: Stąpor, K.

Warianty tytułu

EN

Optimization of the R-tree structure - the spatial access method for multidimensional objects

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

przestrzenne bazy danych; indeksacje przestrzenne; R-drzewo; optymalizacja heurystyczna

• Czasopismo: Zeszyty Naukowe. Informatyka / Politechnika Śląska
• Rocznik: 1998
• Tom: z. 35
• Strony: 113-128
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Stąpor, K.

• Instytut Informatyki Politechniki Śląskiej 44-100 Gliwice, ul. Akademicka 16 tel. [phone]