Tree Signatures and Unordered XML Pattern Matching

ZEZULA, Pavel, Federica MANDREOLI a 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, s. 122-139. ISBN 3-540-20779-1.

Základní údaje

Originální název

Tree Signatures and Unordered XML Pattern Matching

Název česky

Stromové signatury a neuspořádané porovnání XML vzorů

Autoři

ZEZULA, Pavel (203 Česká republika, garant), Federica MANDREOLI (380 Itálie) a Riccardo MARTOGLIA (380 Itálie)

Vydání

LNCS 2932. Berlin, SOFSEM 2004: Theory and Practice of Computer Science, 30th Conference on Current Trends in Theory and Practice of Computer Science, od s. 122-139, 18 s. 2004

Nakladatel

Springer

---

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

20206 Computer hardware and architecture

Stát vydavatele

Česká republika

Utajení

není předmětem státního či obchodního tajemství

Kód RIV

RIV/00216224:14330/04:00009997

Organizační jednotka

Fakulta informatiky

ISBN

3-540-20779-1

UT WoS

000189212700010

Klíčová slova anglicky

search structures; indexing; XML data; signatures

Štítky

indexing, search structures, signatures, XML data

---

Anotace

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.

Česky

Článek popisuje efektivní proceduru vzhledávání relevantních podstromů v neuspořádaných stromech XML dokumentů.

---

Návaznosti

MSM 143300004, záměr

Název: Digitální knihovny Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Digitální knihovny