J 2009

Principles of Holism for sequential twig pattern matching

MANDREOLI, Federica, Martoglia RICCARDO and Pavel ZEZULA

Basic information

Original name

Principles of Holism for sequential twig pattern matching

Name in Czech

Principy holismu sekvencního porovnani stromových vzorků

Authors

MANDREOLI, Federica (380 Italy), Martoglia RICCARDO (380 Italy) and Pavel ZEZULA (203 Czech Republic, guarantor, belonging to the institution)

Edition

The VLDB Journal, Heidelberg, Springer-Verlag, 2009, 1066-8888

Other information

Language

English

Type of outcome

Článek v odborném periodiku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Germany

Confidentiality degree

není předmětem státního či obchodního tajemství

References:

Impact factor

Impact factor: 4.517

RIV identification code

RIV/00216224:14330/09:00029667

Organization unit

Faculty of Informatics

UT WoS

000271738300006

Keywords (in Czech)

porovnávání vzorků; sekvenční zpracování

Keywords in English

pattern matching; sequential processing; principles

Tags

International impact, Reviewed
Změněno: 5/6/2012 09:05, prof. Ing. Pavel Zezula, CSc.

Abstract

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.

In Czech

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ěť.

Links

GA201/09/0683, research and development project
Name: Vyhledávání v rozsáhlých multimediálních databázích
Investor: Czech Science Foundation, Similarity Searching in Very Large Multimedia Databases