Analiza i rozwinięcie metod optymalizacji zapytań o pierwszych k preferowanych lokalizacji

• Autorzy: Gorawski M. , Dowlaszewicz K.

Warianty tytułu

EN

An analysis and extensions of top k spatial preference queries optimization methods

• Języki publikacji: PL

Abstrakty

PL

Artykuł przedstawia opis zapytań o pierwszych k preferowanych lokalizacji oraz przegląd opartych na R-drzewie istniejących metod ich realizacji. Przedstawiona zostaje także metoda optymalizacji procesu wykonywania zapytania oparta na poszerzonym opisie formalnym zapytań o pierwszych k preferowanych lokalizacji. Wszystkie opisane metody są następnie poddane analizie i przedstawiona jest ich charakterystyka. Artykuł wskazuje także algorytmy najbardziej efektywne w zależności od cech zapytania i konfiguracji danych.

EN

The paper presents a general description of top-k spatial preference queries and an overview of its existing, R-tree based, execution methods. It also introduces an optimization method based on a widened top-k spatial preference query description. All discussed techniques are then analyzed and their characteristics are presented together with the fields of their potential use.

Słowa kluczowe

PL

zapytania przestrzenne; optymalizacja

EN

spatial queries; optimization

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2008
• Tom: Vol. 29, nr 2A
• Strony: 79--104
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Gorawski M.

autor

Dowlaszewicz K.

• Politechnika Śląska, Wydział Automatyki, Elektroniki i Informatyki, Instytut Informatyki Gliwice, ul.Akademicka 16, pokój 119,

Bibliografia

• 1. Yiu M. L., Dai X., Mamoulis N., Vaitis M.: Top-k Spatial Preference Queries. ICDE 2007, s. 1076-1085.
• 2. Hjaltason G. R., Samet H.: Distance Browsing in Spatial Databases. ACM Trans. Database Syst. 24(2), s. 265-318 (1999).
• 3. Guttman A.: R-Trees: A Dynamie Index Structure for Spatial Searching. SIGMOD Conference 1984, s. 47-57.
• 4. Procopiuc O.: Data Structures for Spatial Database Systems. 1997.
• 5. Strona internetowa www.research.att.com/~marioli/spatialindex.