The Geometric Framework for Exact and Similarity Querying XML data

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F02%3A00006701" target="_blank" >RIV/61989100:27240/02:00006701 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

The Geometric Framework for Exact and Similarity Querying XML data

Popis výsledku v původním jazyce

Using the terminology usual in databases, it is possible to view XML as a language for data modeling. To retrieve XML data from XML databases, several query languages have been proposed. The common feature of such languages is the use of regular path expressions. They enable the user to navigate through arbitrary long paths in XML data. Had we consider a path content as a vector of path elements, we would be able to model XML paths as points within a multidimensional vector space. This paper introducesa geometric framework for indexing and querying XML data conceived in this way. In consequence, we can use certain data structures for indexing multidimensional points (objects). We use the UB-tree for indexing the vector spaces and the M-tree for indexing the metric spaces. The data structures for indexing the vector spaces lead rather to exact matching queries while the structures for indexing the metric spaces allow us to provide the similarity queries.

Název v anglickém jazyce

The Geometric Framework for Exact and Similarity Querying XML data

Popis výsledku anglicky

Using the terminology usual in databases, it is possible to view XML as a language for data modeling. To retrieve XML data from XML databases, several query languages have been proposed. The common feature of such languages is the use of regular path expressions. They enable the user to navigate through arbitrary long paths in XML data. Had we consider a path content as a vector of path elements, we would be able to model XML paths as points within a multidimensional vector space. This paper introducesa geometric framework for indexing and querying XML data conceived in this way. In consequence, we can use certain data structures for indexing multidimensional points (objects). We use the UB-tree for indexing the vector spaces and the M-tree for indexing the metric spaces. The data structures for indexing the vector spaces lead rather to exact matching queries while the structures for indexing the metric spaces allow us to provide the similarity queries.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F00%2F1031" target="_blank" >GA201/00/1031: Inteligentní vyhledávání v dokumentografických informačních systémech</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2002

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

EurAsia-ICT 2002

ISBN

3-540-00028-3

ISSN

—

e-ISSN

—

Počet stran výsledku

12

Strana od-do

35-46

Název nakladatele

Springer-Verlag

Místo vydání

Berlin

Místo konání akce

Shiraz, Iran

Datum konání akce

27. 10. 2002

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—