Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 3

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  spatial queries
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
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.
PL
Niniejszy artykuł opisuje zagadnienie generalizacji obiektów przestrzennych w bazach danych przestrzennych. Wskazano przykładowe operacje (suma powierzchni obiektów, powierzchnia sumy obiektów), w których redukcja redundantnych węzłów zdecydowanie przyśpiesza zapytanie. Naświetlono zagadnienie generalizacji obiektów geometrycznych. Udowodniono NP-trudność operacji redukcji największej liczby węzłów przy zadanej dokładności.
EN
This article describes the issue of generalization of spatial objects in spatial databases. There are presented examples of operations (the sum of surface objects, surface objects total) in which the reduction of redundant nodes strongly accelerates query. Highlighting the issue of generalization of geometric objects. It has been proven NP-difficulty of the operation the largest reduction in the number of nodes at a given accuracy.
PL
Niniejszy artykuł opisuje zagadnienie zapisu danych przestrzennych w systemach informacji geograficznej. Zidentyfikowano formaty zapisu danych przestrzennych. Na podstawie analizy struktur formatów danych oraz sposobów łączenia danych atrybutowych z geometrycznymi, usystematyzowano stosowane zapisy danych. Systematyka uwzględnia możliwości formatu danych w zakresie trwałego przechowywania danych o topologii obiektów geometrycznych oraz połączenia i wykorzystywania danych atrybutowych.
EN
This article describes the issue of generalization of spatial objects in spatial databases. Identified examples of operations (the sum of surface objects, surface objects total) in which the reduction of redundant nodes strongly accelerates query. Highlighting the issue of generalization of geometric objects. It has been proven NP-difficulty of the operation the largest reduction in the number of nodes at a given accuracy.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.