Tree Signatures and Unordered XML Pattern Matching
| Authors | |
|---|---|
| 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 | |
| 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: |