Tree Signatures and Unordered XML Pattern Matching

Warning

This publication doesn't include Faculty of Arts. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

ZEZULA Pavel MANDREOLI Federica MARTOGLIA Riccardo

Year of publication 2004
Type Article in Proceedings
Conference SOFSEM 2004: Theory and Practice of Computer Science, 30th Conference on Current Trends in Theory and Practice of Computer Science
MU Faculty or unit

Faculty of Informatics

Citation
Field Computer hardware and software
Keywords search structures; indexing; XML data; signatures
Description 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.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.