iXUPT: Indexing XML Using Path Templates

Databases, Texts, Specifications and Objects 2010.

计算机科学;

Tomáš Bartoš ; Ján Kasarda

Others  :  http://ceur-ws.org/Vol-567/paper16.pdf
PID  :  42589

学科分类：计算机科学（综合）

来源: CEUR

【 摘 要 】

The XML format has become the standard for data exchange because it is self-describing and it stores not only information but also the relationships between data. Therefore it is used in very different areas. To find the right information in an XML file, we need to have a fast and an effective access to data. Similar to relational databases, we can create an index in order to speed up the querying for the information. There are several ways of indexing XML data but previous research showed that one of the most effective approaches is to index root-to-leaf paths in the input file. So we took the inspiration from existing path-based indexing concepts, enhanced those ideas, and created a new native XML indexing method derived from the combination of existing approaches in order to improve the evaluation time of regular path expressions in XPath queries.