Wybrane zagadnienia optymalizacji zapytań przestrzennych wykorzystujących aproksymacje obiektów.

• Autorzy: Bajerski P.

Warianty tytułu

EN

On optimization of spatial querries based on objects approximation.

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono model aproksymacji rozkładu przestrzennego za pomocą linowego drzewa czwórkowego. Scharakteryzowano zadania wyszukiwania dotyczące relacji przestrzennych między rozkładami przestrzennymi i między rozkładami a innymi obiektami przestrzennymi. Omówiono operacje konieczne do zapisu i wykonania zapytań. Przedstawiono reguły optymalizacji zapytań, koncentrując się na wyznaczaniu części wspólnej obiektów przestrzennych i połączeniu generacji rozkładów z innymi operacjami.

EN

The paper presents a model of spatial distribution approximated by linear quadtree. Queries concerning spatial relations between distribution as well as distribution and other spatial are characterised. Operations used for query formulation anf execution are discussed. Query optimization rules are given, with special attention devoted to spatial objects intersection and combining distribution computation with other operations.

Słowa kluczowe

PL

drzewo czwórkowe; obiekty przestrzenne; zapytania przestrzenne

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2000
• Tom: Vol. 21, nr 3
• Strony: 82--105
• Opis fizyczny: Bibliogr. 15 poz.

Twórcy

autor

Bajerski P.

• Instytut Informatyki Politechniki Śląskiej,13-39 44-100 Gliwice, ul. Akademicka 16 tel. 032/ 237-,