| ZEZULA, Pavel, Federica MANDREOLI and Riccardo MARTOGLIA. Tree Signatures and Unordered XML Pattern Matching. In SOFSEM 2004: Theory and Practice of Computer Science, 30th Conference on Current Trends in Theory and Practice of Computer Science. LNCS 2932. Berlin: Springer, 2004, p. 122-139. ISBN 3-540-20779-1. |
Other formats:
BibTeX
LaTeX
RIS
@inproceedings{554250,
author = {Zezula, Pavel and Mandreoli, Federica and Martoglia, Riccardo},
address = {Berlin},
booktitle = {SOFSEM 2004: Theory and Practice of Computer Science, 30th Conference on Current Trends in Theory and Practice of Computer Science},
edition = {LNCS 2932},
keywords = {search structures; indexing; XML data; signatures},
language = {eng},
location = {Berlin},
isbn = {3-540-20779-1},
pages = {122-139},
publisher = {Springer},
title = {Tree Signatures and Unordered XML Pattern Matching},
year = {2004}
}
TY - JOUR
ID - 554250
AU - Zezula, Pavel - Mandreoli, Federica - Martoglia, Riccardo
PY - 2004
TI - Tree Signatures and Unordered XML Pattern Matching
PB - Springer
CY - Berlin
SN - 3540207791
KW - search structures
KW - indexing
KW - XML data
KW - signatures
N2 - 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.
ER -
ZEZULA, Pavel, Federica MANDREOLI and Riccardo MARTOGLIA. Tree Signatures and Unordered XML Pattern Matching. In \textit{SOFSEM 2004: Theory and Practice of Computer Science, 30th Conference on Current Trends in Theory and Practice of Computer Science}. LNCS 2932. Berlin: Springer, 2004, p.~122-139. ISBN~3-540-20779-1.
|
