Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
On some spatial indexing methods in geographical information systems.
Konferencja
V Seminarium 'Sieci komputerowe'
Języki publikacji
Abstrakty
Efektywne przetwarzanie zapytań w przestrzennych bazach danych wymaga metod indeksacji grupujących obiekty według ich położenia w przestrzeni. W artykule opisano dwie najczęściej wykorzystywane do tego celu struktury danych: R-drzewa i drzewa czwórkowe. Omówione zostały odmiany tych struktur oraz wykorzystujące je algorytmy realizacji zapytań przestrzennych.
Effective query execution against spatial databases demands for indexing methods based on objects location in space. This article describes two data structures most often used for this purpose: R-trees i quartrees. Some variations of these two structure and algorithms using them for spatial query execution are presented.
Rocznik
Tom
Strony
407--421
Opis fizyczny
Bibliogr. 12 poz.
Twórcy
autor
autor
- Instytut Informatyki Politechniki Śląskiej 44-100 Gliwice, ul. Akademicka 16 tel. 032/ 237-15-97, delta@iinf.polsl.gliwice.pl
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL2-0002-0055