A Tool for Indexing Tree Structures for (Nonlinear) Tree Patterns

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F12%3A00197165" target="_blank" >RIV/68407700:21240/12:00197165 - isvavai.cz</a>
Result on the web
<a href="http://www.arbology.org" target="_blank" >http://www.arbology.org</a>
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
A Tool for Indexing Tree Structures for (Nonlinear) Tree Patterns
Original language description
Software implementuje několik druhy algoritmů pro vyhledávání podstromů, stromových vzorků a nelineárních stromových vzorků, zejména jsou implementovány algoritmů pro indexaci stromů pro vyhledávání podstromů, stromových vzorků a nelineárních stromovýchvzorků v těhto indexech. Software je určen pro práci v příkazové řádce s velmi jednoduchým parametry pro modifikace testů jednotlivých algoritmů. Zpracovánání stromových struktur pomocí automatů a bitového paralelismu není v ČR provádě nikde jinde a je tedy originálním výzkumem prováděným na katedře teoretické informatky, FIT, ČVUT. První aplikace naimplementovaná v Javě implementuje indexování stromů. Umožňuje provádět testy na vyhledávání za pomocí generovaných stromů a vzorků různých zajímavých typů.Stromy různých typů jsou například úplné stromy různé arity, nevětvící se stromy, náhodné stromy. Implementace je založená na algoritmu bitového paralelismu. Druhá implementace indexace je implementovaná v jazyce C++ a používá jako vstup
Czech name
—
Czech description
—

Publication year
2012
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)