Current Trends in Database Technology - EDBT 2004 Workshops, EDBT 2004 Workshops PhD, DataX, PIM, P2P&DB, and ClustWeb, Heraklion, Crete, Greece, March 14-18, 2004, Revised Selected Papers
Current Trends in Database Technology - EDBT 2004 Workshops, EDBT 2004 Workshops PhD, DataX, PIM, P2P&DB, and ClustWeb, Heraklion, Crete, Greece, March 14-18, 2004, Revised Selected Papers
复制标题
DOI：
10.1007/b101218
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Wolfgang Lindner
中科院分区：
文献类型：
--
作者：
Wolfgang Lindner
XML（可扩展标记语言）最近被理解为数据建模的一种新方法。要实现一个能够有效地存储和查询XML文档的系统，就需要开发新的技术，使索引XML文档成为可能，从而提供对用户查询的有效评估。大多数XML查询语言都基于XPath语言，并使用一种形式的路径表达式来组成更通用的查询。XPath定义了一个包含13个轴的家族，即关系类型，其中一个实际元素可以与XML树中的其他元素相关联。以前发布的索引XML数据的多维方法使用分页和平衡的多维数据结构，如ub树和R*树。在本文中，我们修改了这些方法，并引入了一种实现XPath子集的新方法。
XML (Extensible Mark-up Language) has been recently understood as a new approach to data modelling. An implementation of a system enabling us to store and query XML documents efficiently requires the development of new techniques which make it possible to index an XML document in a way that provides an efficient evaluation of a user query. Most XML query languages are based on the language XPath and use a form of path expressions for composing more general queries. XPath defines a family of 13 axes, i.e. relationship types in which an actual element can be associated to other elements in the XML tree. Previously published multi-dimensional approaches to indexing XML data use paged and balanced multi-dimensional data structures like UB-trees and R*-trees. In this paper we revise the approaches and introduce a novel approach to the implementation of an XPath subset.