Indexování multidimenzionálních dat pomocí struktury VA-file

Abstract

Cílem této práce byl popis a provedení rozsáhlých testů nad indexovou strukturou VA-File. Následně byly provedeny i rozsáhlé testy pro porovnání s datovou strukturou R-strom. Testovalo se nad syntetickými i reálnými daty. Pro vyhodnocování dotazů pomocí struktury VA-File byl použit algoritmus VANOA (near optimal algorithm). Při testech byl kladen důraz na maximální rozmanitost, na co nejširší prozkoumání chování indexové struktury VA-File a na vytvoření co nejpodrobnějšího obrazu srovnání jejích vlastností s vlastnostmi struktury R-strom. Jako přímý důsledek práce vznikla implementace struktury VA-File, která byla následně použita při testování. Tato implementace je doplněna podrobným popisem, takže čtenář má možnost seznámit se s vlivem jednotlivých parametrů na tvorbu indexového souboru a následně i na efektivitu struktury při vyhledávání s pomocí multidimenzionálních rozsahových dotazů.

The goal of this work was to character the indexing structure VA-file and perform the huge variety of this structure examinations. In addition, I have also described a comparison between two data structures, namely VA-File and R-tree, which has been based on the numer of experiments too. In order to analyze/search inquiries by means of the data structure VA-File the algorithm VA-NOA (near optimal algorithm) has been used. In the course of testing high-level multiplicity has been preferred. I made efforts to survey a performance of the indexing structure as widely as possible and achieve a detail view of the comparison between the qualities of the VA-File and R-tree structures. The project has resulted in the implementation of the structure VA-File that has been applied to the experiments. Since this implementation has been properly described, it is possible to see the impact of each of the parameters on the indexing file generation. Furthermore, the data structure effectiveness in the course of searching is defined in terms of multidimensional range inquiries.