MODEL KOSZTOWY X-BR-DRZEWA W PRZESTRZENNYCH BAZACH DANYCH

Streszczenie. W artykule przestawiono model kosztowy x-BR-drzewa dla zapytan realizowanych w przestrzennych bazach danych. Model wyznacza koszt dla zapytan przestrzennych w bazach danych, rozumiany jako liczba dostepow do wezlow lub odczytow z dysku. Zaprezentowano wyniki testow, ktore pokazują dokladnośc analitycznych estymacji w porownaniu z rzeczywistymi wynikami. Slowa kluczowe: przestrzenne bazy danych, x-BR-drzewo, estymacja kosztow Summary. 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.