2009
Principles of Holism for sequential twig pattern matching
MANDREOLI, Federica, Martoglia RICCARDO a Pavel ZEZULAZákladní údaje
Originální název
Principles of Holism for sequential twig pattern matching
Název česky
Principy holismu sekvencního porovnani stromových vzorků
Autoři
MANDREOLI, Federica (380 Itálie), Martoglia RICCARDO (380 Itálie) a Pavel ZEZULA (203 Česká republika, garant, domácí)
Vydání
The VLDB Journal, Heidelberg, Springer-Verlag, 2009, 1066-8888
Další údaje
Jazyk
angličtina
Typ výsledku
Článek v odborném periodiku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Německo
Utajení
není předmětem státního či obchodního tajemství
Odkazy
Impakt faktor
Impact factor: 4.517
Kód RIV
RIV/00216224:14330/09:00029667
Organizační jednotka
Fakulta informatiky
UT WoS
000271738300006
Klíčová slova česky
porovnávání vzorků; sekvenční zpracování
Klíčová slova anglicky
pattern matching; sequential processing; principles
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 5. 6. 2012 09:05, prof. Ing. Pavel Zezula, CSc.
V originále
Modern applications face the challenge of dealing with structured and semi-structured data. They have to deal with complex objects, most of them presenting some kind of internal structure, which often forms a hierarchy. Though XML documents are the most known, chemical compounds, CAD drawings, web-sites and many other applications have to deal with similar problems. In such environments, ordered and unordered tree pattern matching are the fundamental search operations. One of the main thrusts of research activities for tree pattern matching is the class of holistic approaches. Their ultimate goal is to evaluate a query twig as a whole by relying on sequential access patterns and non trivial auxiliary storage structures, typically stored in main memory. Based on the pre/post-order ranks of individual tree nodes, we establish strong theoretical bases as a foundation for correct and efficient holistic pattern matching algorithms.
Česky
Moderni aplikace stojí před problémem zpracování strukturovaných dat. Clanek se zabývá problémy vzhledávání stromových vzorků v rozsáhlých dokumentech a principy minimalizace nároků na paměť.
Návaznosti
GA201/09/0683, projekt VaV |
|