Informační systém Masarykovy univerzity 

Principles of Holism for sequential twig pattern matching

česky | in English

MANDREOLI, Federica, Martoglia RICCARDO a Pavel ZEZULA. Principles of Holism for sequential twig pattern matching. The VLDB Journal, Heidelberg: Springer-Verlag, 2009, roč. 18, č. 6, s. 1369-1392. ISSN 1066-8888.
Další formáty:   BibTeX LaTeX RIS
Zá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
Originální jazyk angličtina
Typ výsledku Článek v odborném periodiku
Obor Informatika
Stát vydavatele Německo
Utajení není předmětem státního či obchodního tajemství
WWW URL
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ěnil Změnil: prof. Ing. Pavel Zezula, CSc., učo 47485. Změněno: 5. 6. 2012 09:05.
Anotace
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.
Anotace č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 VaVNázev: Vyhledávání v rozsáhlých multimediálních databázích
Investor: Grantová agentura ČR, Standardní projekty
VytisknoutZobrazeno: 13. 12. 2017 18:05

Relevantní odkazy 


Nahoru | Aktuální datum a čas: 13. 12. 2017 18:05, 50. (sudý) týden

Kontakty: istech(zavináč/atsign)fi(tečka/dot)muni(tečka/dot)cz, studijní odd., správci práv, is-technici, e-technici, IT podpora | Použití cookies | Více o Informačním systému