Podrobný výpis o publikaci

ZEZULA, Pavel, Giuseppe AMATO, Franca DEBOLE, Fausto RABITTI a Pasquale SAVINO. A Signature-Based Approach for Efficient Relationship Search on XML Data Collections. In Second International XML Database Symposium, XSym 2004. 1. vyd. Berlin: Springer, 2004, s. 82-96. ISBN 3-540-22969-8.

Další formáty: BibTeX LaTeX RIS

Základní údaje
Originální název	A Signature-Based Approach for Efficient Relationship Search on XML Data Collections
Název česky	Signaturní přístup k efektivnímu hledání vytahů v kolekcích XML dokumentů
Autoři	ZEZULA, Pavel (203 Česká republika, garant), Giuseppe AMATO (380 Itálie), Franca DEBOLE (380 Itálie), Fausto RABITTI (380 Itálie) a Pasquale SAVINO (380 Itálie).
Vydání	1. vyd. Berlin, Second International XML Database Symposium, XSym 2004, od s. 82-96, 15 s. 2004.
Nakladatel	Springer

Další údaje
Originální jazyk	angličtina
Typ výsledku	Stať ve sborníku
Obor	10201 Computer sciences, information science, bioinformatics
Stát vydavatele	Kanada
Utajení	není předmětem státního či obchodního tajemství
Kód RIV	RIV/00216224:14330/04:00010283
Organizační jednotka	Fakulta informatiky
ISBN	3-540-22969-8
UT WoS	000223656500007
Klíčová slova anglicky	XML data; relationship search; index structure; performance
Štítky	index structure, performance, relationship search, XML data
Změnil	Změnil: prof. Ing. Pavel Zezula, CSc., učo 47485. Změněno: 25. 1. 2005 07:16.

Anotace
We study the problem of finding relevant relationships among user defined nodes of XML documents. We define a language that determines the nodes as results of XPath expressions. The expressions are structured in a conjunctive normal form and the relationships among nodes qualifying in different conjuncts are determined as tree twigs of the searched XML documents. The query execution is supported by an auxiliary index structure called the tree signature. We have implemented a prototype system that supports this kind of searching and we have conducted numerous experiments on XML data collections. We have found the query execution very efficient, thus suitable for on-line processing. We also demonstrate the superiority of our system with respect to a previous, rather restricted, approach of finding the lowest common ancestor of pairs of XML nodes.

Anotace

We study the problem of finding relevant relationships among user defined nodes of XML documents. We define a language that determines the nodes as results of XPath expressions. The expressions are structured in a conjunctive normal form and the relationships among nodes qualifying in different conjuncts are determined as tree twigs of the searched XML documents. The query execution is supported by an auxiliary index structure called the tree signature. We have implemented a prototype system that supports this kind of searching and we have conducted numerous experiments on XML data collections. We have found the query execution very efficient, thus suitable for on-line processing. We also demonstrate the superiority of our system with respect to a previous, rather restricted, approach of finding the lowest common ancestor of pairs of XML nodes.

Anotace česky
Článek studuje problematiku efektivního vyhledávání vztahů ve strukturách XML dokumentů. Základem zvoleného přístupu je koncept stromové signatury. Experimenty potvrzují úspěšnost zvoleneho přístupu.

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