Wyniki wyszukiwania - BazTech

Ograniczanie wyników

3 Studia Informatica

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 3

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: zapytania przestrzenne

Sortuj według:

Ogranicz wyniki do:

Wpływ generalizacji obiektów na optymalizację zapytań w bazach danych przestrzennych

Piórkowski A., Krawczyk A.

Studia Informatica

2011

Vol. 32, nr 2B

119-129

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.

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.

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

Gorawski M., Dowlaszewicz K.

Studia Informatica

2008

Vol. 29, nr 2A

79-104

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.

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.

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

Bajerski P.

Studia Informatica

2000

Vol. 21, nr 3

82-105

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.

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.