Other formats:
BibTeX
LaTeX
RIS
@article{858978,
author = {Mandreoli, Federica and Riccardo, Martoglia and Zezula, Pavel},
article_location = {Heidelberg},
article_number = {6},
keywords = {pattern matching; sequential processing; principles},
language = {eng},
issn = {1066-8888},
journal = {The VLDB Journal},
title = {Principles of Holism for sequential twig pattern matching},
url = {http://www.springerlink.com/content/ft6w531puk1xm611/},
volume = {18},
year = {2009}
}
TY - JOUR
ID - 858978
AU - Mandreoli, Federica - Riccardo, Martoglia - Zezula, Pavel
PY - 2009
TI - Principles of Holism for sequential twig pattern matching
JF - The VLDB Journal
VL - 18
IS - 6
SP - 1369-1392
EP - 1369-1392
PB - Springer-Verlag
SN - 10668888
KW - pattern matching
KW - sequential processing
KW - principles
UR - http://www.springerlink.com/content/ft6w531puk1xm611/
N2 - 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.
ER -
MANDREOLI, Federica, Martoglia RICCARDO and Pavel ZEZULA. Principles of Holism for sequential twig pattern matching. \textit{The VLDB Journal}. Heidelberg: Springer-Verlag, 2009, vol.~18, No~6, p.~1369-1392. ISSN~1066-8888.
|
