Informační systém Masarykovy univerzity 

A Signature-Based Approach for Efficient Relationship Search on XML Data Collections

česky | in English

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, 15 s. 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 Článek ve sborníku
Obor Informatika
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 č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ěrNázev: Digitální knihovny
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Výzkumné záměry
VytisknoutZobrazeno: 14. 12. 2017 05:22

Relevantní odkazy 


Nahoru | Aktuální datum a čas: 14. 12. 2017 05:22, 50. (sudý) týden

Kontakty: istech(zavináč/atsign)fi(tečka/dot)muni(tečka/dot)cz, studijní odd., správci práv, is-technici, e-technici, IT podpora | Použití cookies | Více o Informačním systému