Wybrane metody indeksacji przestrzennej w geograficznych systemach informacyjnych.

• Autorzy: Stąpor K. , Bajerski P.

Warianty tytułu

EN

On some spatial indexing methods in geographical information systems.

• Konferencja: V Seminarium 'Sieci komputerowe'
• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

przestrzenne bazy danych; GIS; system informacji geograficznej; R-drzewo; Oracle; drzewo czwórkowe

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Informatyka / Politechnika Śląska
• Rocznik: 1998
• Tom: z. 34
• Strony: 407--421
• Opis fizyczny: Bibliogr. 12 poz.

Twórcy

autor

Stąpor K.

autor

Bajerski P.

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