J 2009

Principles of Holism for sequential twig pattern matching

MANDREOLI, Federica, Martoglia RICCARDO a Pavel ZEZULA

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

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.

Anotace

ORIG CZ

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
Název: Vyhledávání v rozsáhlých multimediálních databázích
Investor: Grantová agentura ČR, Vyhledávání v rozsáhlých multimediálních databázích