Další formáty:
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 a Pavel ZEZULA. Principles of Holism for sequential twig pattern matching. \textit{The VLDB Journal}. Heidelberg: Springer-Verlag, 2009, roč.~18, č.~6, s.~1369-1392. ISSN~1066-8888.
|