A Tool for Indexing Tree Structures for (Nonlinear) Tree Patterns
Identifikátory výsledku
Kód výsledku v 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>
Výsledek na webu
<a href="http://www.arbology.org" target="_blank" >http://www.arbology.org</a>
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
A Tool for Indexing Tree Structures for (Nonlinear) Tree Patterns
Popis výsledku v původním jazyce
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
Název v anglickém jazyce
A Tool for Indexing Tree Structures for (Nonlinear) Tree Patterns
Popis výsledku anglicky
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
Klasifikace
Druh
R - Software
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2012
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Interní identifikační kód produktu
NONLINEAR-01/2012
Technické parametry
osoba pro jednání: Jan.Janousek@fit.cvut.cz
Ekonomické parametry
jedná se o volně šiřitelný sw
IČO vlastníka výsledku
68407700
Název vlastníka
ČVUT FIT