The Geometric Framework for Exact and Similarity Querying XML data
The result's identifiers
Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
The Geometric Framework for Exact and Similarity Querying XML data
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA201%2F00%2F1031" target="_blank" >GA201/00/1031: Intelligent retrieval in document information systems</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2002
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
EurAsia-ICT 2002
ISBN
3-540-00028-3
ISSN
—
e-ISSN
—
Number of pages
12
Pages from-to
35-46
Publisher name
Springer-Verlag
Place of publication
Berlin
Event location
Shiraz, Iran
Event date
Oct 27, 2002
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—