|
|
Indexování multidimenzionálních dat pomocí struktury VA-file
Fajt, Stanislav ; Skopal, Tomáš (vedoucí práce) ; Hoksza, David (oponent)
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ů.
|
|
|
Mining XML Integrity Constraints
Fajt, Stanislav ; Nečaský, Martin (vedoucí práce) ; Svoboda, Martin (oponent)
Nejduležitějšími integritními omezeními jsou v XML primární a cizí klíče. Obecně vzato jsou klíče základním kamenem k pochopení struktury a vlast- ností dat. Nabízejí nástroj, s jehož pomocí lze jednoznačně identifikovat jednotlivé řádky tabulky pomocí hodnot z dané množiny atributů. Z toho plyne, že klíče jsou důležité pro provádění základních databázových operací. Od té doby, kdy se XML stalo jedním z nejpoužívanějších jazyků pro výměnu informací na internetu, je všeobecně přijímáno jako model pro reprezentaci skutečných dat. Protože XML dokumenty mohou v podstatě mít jakoukoli semistrukturovanou formu, jsou mnohdy během procesu zpracování či mo- difikace dat vyžadována strukturální omezení (napřílad klíče). Tato omezení jsou definovaná ve schématu. I přes zjevné přínosy není bohužel přítomnost schématu povinná a k mnoha XML dokumentům není žádné schéma připo- jeno. Následkem toho nejsou pro tyto dokumenty specifikována ani žádná integritní omezení. Tato diplomová práce je zaměřená zejména na odvození primárních a cizích klíčů z XML dokumentů. 1
|
|
|
Mining XML Integrity Constraints
Fajt, Stanislav ; Nečaský, Martin (vedoucí práce) ; Svoboda, Martin (oponent)
Nejduležitějšími integritními omezeními jsou v XML primární a cizí klíče. Obecně vzato jsou klíče základním kamenem k pochopení struktury a vlast- ností dat. Nabízejí nástroj, s jehož pomocí lze jednoznačně identifikovat jednotlivé řádky tabulky pomocí hodnot z dané množiny atributů. Z toho plyne, že klíče jsou důležité pro provádění základních databázových operací. Od té doby, kdy se XML stalo jedním z nejpoužívanějších jazyků pro výměnu informací na internetu, je všeobecně přijímáno jako model pro reprezentaci skutečných dat. Protože XML dokumenty mohou v podstatě mít jakoukoli semistrukturovanou formu, jsou mnohdy během procesu zpracování či mo- difikace dat vyžadována strukturální omezení (napřílad klíče). Tato omezení jsou definovaná ve schématu. I přes zjevné přínosy není bohužel přítomnost schématu povinná a k mnoha XML dokumentům není žádné schéma připo- jeno. Následkem toho nejsou pro tyto dokumenty specifikována ani žádná integritní omezení. Tato diplomová práce je zaměřená zejména na odvození primárních a cizích klíčů z XML dokumentů. 1
|
|
|
Indexování multidimenzionálních dat pomocí struktury VA-file
Fajt, Stanislav ; Hoksza, David (oponent) ; Skopal, Tomáš (vedoucí práce)
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ů.
|
host ::
RSS.