Detailed Information on Publication Record
2004
Tree Signatures and Unordered XML Pattern Matching
ZEZULA, Pavel, Federica MANDREOLI and Riccardo MARTOGLIABasic information
Original name
Tree Signatures and Unordered XML Pattern Matching
Name in Czech
Stromové signatury a neuspořádané porovnání XML vzorů
Authors
ZEZULA, Pavel (203 Czech Republic, guarantor), Federica MANDREOLI (380 Italy) and Riccardo MARTOGLIA (380 Italy)
Edition
LNCS 2932. Berlin, SOFSEM 2004: Theory and Practice of Computer Science, 30th Conference on Current Trends in Theory and Practice of Computer Science, p. 122-139, 18 pp. 2004
Publisher
Springer
Other information
Language
English
Type of outcome
Stať ve sborníku
Field of Study
20206 Computer hardware and architecture
Country of publisher
Czech Republic
Confidentiality degree
není předmětem státního či obchodního tajemství
RIV identification code
RIV/00216224:14330/04:00009997
Organization unit
Faculty of Informatics
ISBN
3-540-20779-1
UT WoS
000189212700010
Keywords in English
search structures; indexing; XML data; signatures
Tags
Změněno: 23/6/2009 13:13, prof. Ing. Pavel Zezula, CSc.
V originále
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.
In Czech
Článek popisuje efektivní proceduru vzhledávání relevantních podstromů v neuspořádaných stromech XML dokumentů.
Links
| MSM 143300004, plan (intention) |
|