W artykule została opisana heurystyczna optymalizacja przestrzennej metody dostępu, R-drzewa. Opisano optymalizację tej struktury zarówno w przypadku danych o charakterze statycznym (ok. 100% upakowania), jak i dynamicznym. Opierając się na opisanych kryteriach optymalizacji dla dynamicznej struktury R-drzewa zaimplementowano algorytm wprowadzania danych R-drzewa. Tak uzyskana struktura wykazuje lepsze właściwości od klasycznej.
EN
This article describes heuristic optimization of the R-tree, which is one of the most popular spatial access methods. Two kinds of such optimization are presented: static, giving packed (about 100%) R-tree and dynamic, for which criteria of optimization are described. Base on these criteria the algorithm for inserting data into R-tree dynamic structure is given. The obtained structure has better performance than the classic one.
W artykule przestawiono model kosztowy x-BR-drzewa dla zapytań realizowanych w przestrzennych bazach danych. Model wyznacza koszt dla zapytań przestrzennych w bazach danych, rozumiany jako liczba dostępów do węzłów lub odczytów z dysku. Zaprezentowano wyniki testów, które pokazują dokładność analitycznych estymacji w porównaniu z rzeczywistymi wynikami.
EN
The paper proposes the cost model for spatial databases based on x BR-tree index. The model evaluates the cost for spatial queries in database, meant as a number of node accesses or disc reads. In addition, experimental results are presented, which shows the accuracy of analytical estimation compared with actual results.
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ć.