zbMATH — the first resource for mathematics

Tree signatures and unordered XML pattern matching. (English) Zbl 1202.68125
Van Emde Boas, Peter (ed.) et al., SOFSEM 2004: Theory and practice of computer science. 30th conference on current trends in theory and practice of computer science, Měřín, Czech Republik, January 24–30, 2004. Proceedings. Berlin: Springer (ISBN 3-540-20779-1/pbk). Lect. Notes Comput. Sci. 2932, 122-139 (2004).
Summary: We propose an efficient approach for finding relevant XML data twigs defined by unordered query tree specifications. We use the tree signatures as the index structure and find qualifying patterns through integration of structurally consistent query path qualifications. An efficient algorithm is proposed and its implementation tested on real-life data collections.
For the entire collection see [Zbl 1029.00070].

68P05 Data structures
68P10 Searching and sorting
Full Text: DOI