|
|
Implementace top-trees
Šofka, Jiří ; Majerech, Vladan (vedoucí práce) ; Mareš, Martin (oponent)
Nazev prace: Implerneiitace top-trees Autor: Jifi Sofka Katedra (ustav): Katedra teoreticke informatiky a matematicke logiky Vedouci diplornove prace: Mgr. Vladan Majerech, Dr. e-mail vedouciho: Vladan.Majerech@mff.cuni.cz Abstrakt: Top Trees reprezentuji puvodni strom pomoci jeho dekompozice do binarni hierarchie kontrakcnich clusteru. Kazdy z techto clusteru obsahuje agregovana data o celem podstromu, jehoz je kofenem. Mezi pfednosti Top Trees patfi oddeleni spravy dat clusteru do funkci Create, Destroy, Join, Split a Select, ktere jsou automaticky volany pfi kazde zmene hierarchie clusteru. Diky tomu je irnplementace Top Trees zcela nezavisla na datech, ktera uchovava. Velikost dat agregovanych v clusteru, ktere pfislusi k jedne udrzovane vlastnosti o podstromu, muze byt zavisla na velikosti celeho reprezento- vaneho stromu. Stejne tak jejich vypocet muze byt casove narocny. Pfi dota- zovani Top Trees se casto pouzivaji operace, ktere zpusobi zmenu struktury clusteru. V puvodnim navrhu Top Trees je pfi kazde takove zmene nutna ak- tualizace dat vsech sledovanych vlastnosti ve zmenenych clusterech, nehlede na to, zda jsou vsechny tyto vlastnosti relevantni k polozenemu dotazu. Ak- tualizace dat nerelevantnich vlastnosti je zpravidla zbytecna. Tato prace detailne popisuje implementaci Self-Adjusting Top...
|
|
|
Implementace top-trees
Šofka, Jiří ; Mareš, Martin (oponent) ; Majerech, Vladan (vedoucí práce)
Nazev prace: Implerneiitace top-trees Autor: Jifi Sofka Katedra (ustav): Katedra teoreticke informatiky a matematicke logiky Vedouci diplornove prace: Mgr. Vladan Majerech, Dr. e-mail vedouciho: Vladan.Majerech@mff.cuni.cz Abstrakt: Top Trees reprezentuji puvodni strom pomoci jeho dekompozice do binarni hierarchie kontrakcnich clusteru. Kazdy z techto clusteru obsahuje agregovana data o celem podstromu, jehoz je kofenem. Mezi pfednosti Top Trees patfi oddeleni spravy dat clusteru do funkci Create, Destroy, Join, Split a Select, ktere jsou automaticky volany pfi kazde zmene hierarchie clusteru. Diky tomu je irnplementace Top Trees zcela nezavisla na datech, ktera uchovava. Velikost dat agregovanych v clusteru, ktere pfislusi k jedne udrzovane vlastnosti o podstromu, muze byt zavisla na velikosti celeho reprezento- vaneho stromu. Stejne tak jejich vypocet muze byt casove narocny. Pfi dota- zovani Top Trees se casto pouzivaji operace, ktere zpusobi zmenu struktury clusteru. V puvodnim navrhu Top Trees je pfi kazde takove zmene nutna ak- tualizace dat vsech sledovanych vlastnosti ve zmenenych clusterech, nehlede na to, zda jsou vsechny tyto vlastnosti relevantni k polozenemu dotazu. Ak- tualizace dat nerelevantnich vlastnosti je zpravidla zbytecna. Tato prace detailne popisuje implementaci Self-Adjusting Top...
|
host ::
RSS.