Tree-Based 2D Indexing
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F11%3A00187960" target="_blank" >RIV/68407700:21240/11:00187960 - isvavai.cz</a>
Výsledek na webu
<a href="http://www.worldscinet.com/ijfcs/22/preserved-docs/2208/S0129054111009100.pdf" target="_blank" >http://www.worldscinet.com/ijfcs/22/preserved-docs/2208/S0129054111009100.pdf</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1142/S0129054111009100" target="_blank" >10.1142/S0129054111009100</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Tree-Based 2D Indexing
Popis výsledku v původním jazyce
A new approach to the 2D pattern matching and specifically to 2D text indexing is proposed. A transformation of a 2D text into the form of a tree is presented. It preserves the context of each element of the 2D text. The tree can be linearised using theprefix notation into the form of a string (a linear text) and the pattern matching is performed in this text. Pushdown automata indexing the 2D text are constructed over the tree representation. They allow to search for 2D prefixes, 2D suffixes, and 2D factors of the 2D text in time proportional to the size of the representation of a 2D pattern. This result achieves the properties analogous to the results obtained in tree pattern matching and string indexing.
Název v anglickém jazyce
Tree-Based 2D Indexing
Popis výsledku anglicky
A new approach to the 2D pattern matching and specifically to 2D text indexing is proposed. A transformation of a 2D text into the form of a tree is presented. It preserves the context of each element of the 2D text. The tree can be linearised using theprefix notation into the form of a string (a linear text) and the pattern matching is performed in this text. Pushdown automata indexing the 2D text are constructed over the tree representation. They allow to search for 2D prefixes, 2D suffixes, and 2D factors of the 2D text in time proportional to the size of the representation of a 2D pattern. This result achieves the properties analogous to the results obtained in tree pattern matching and string indexing.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA201%2F09%2F0807" target="_blank" >GA201/09/0807: Analýza a zpracování řetězců a stromů</a><br>
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2011
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
Název periodika
International Journal of Foundations of Computer Science
ISSN
0129-0541
e-ISSN
—
Svazek periodika
22
Číslo periodika v rámci svazku
8
Stát vydavatele periodika
SG - Singapurská republika
Počet stran výsledku
15
Strana od-do
1893-1907
Kód UT WoS článku
000299094200010
EID výsledku v databázi Scopus
—