Analiza wydajności wybranych konstrukcji indeksów dla danych przestrzennych

Abstract

Problemem rozważanym w tej pracy jest efektywne zaindeskowanie sensorów traktowanych jako punkty w przestrzeni trójwymiarowej ułożonych warstwowo. Do porównania wydajności zostały wybrane dwie konstrukcje: hybrydowe połączenie B-drzewa z punktowym drzewem czwórkowym oraz R-drzewo. Oba zostały zaimplementowane przy pomocy języka Java. Operacje takie jak: tworzenie indeksu, wyszukiwanie, usuwanie, wstawianie elementu zostały wykonane w celu sprawdzenia wydajności tych konstrukcji. We wszystkich przypadkach zdecydowanie lepsze rezultaty zostały osiągnięte przy pomocy indeksu hybrydowego. The problem considered in this paper is efficient indexation method for sensors treated as three dimensional points arranged in layers. For performance comparision two structures were chosen: a hybrid of B-tree with PR-quadtree (PointRegion) and R-tree. Both of them have been implemented using Java language. Methods such as index creation, search, delete and insertion of point have been made to check efficience of these structures. In all cases, significantly better results were achieved using a hybrid index.