Indexing XML Data with ToXin
Indexing XML Data with ToXin
复制标题
DOI：
--
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Flavio Rizzolo;A. Mendelzon
中科院分区：
文献类型：
--
作者：
Flavio Rizzolo;A. Mendelzon
近年来，半结构化数据的索引方案已经被开发，以通过汇总路径信息来优化路径查询处理。然而，这些计划中的大多数只能适用于某些查询处理阶段，而其他人只支持有限的一类查询。为了克服这些限制，我们开发了ToXin，一个XML数据的索引方案，充分利用了数据库的整体路径结构在所有的查询处理阶段。ToXin由两种不同类型的结构组成：路径索引，它总结了数据库中的所有路径，可用于从任何节点开始的向前和向后导航;以及值索引，它支持值上的谓词。ToXin综合了面向对象路径索引的思想，并将其扩展到XML数据的半结构化领域。在本文中，我们提出了ToXin架构，描述其目前的实施，并讨论比较性能的结果。
Indexing schemes for semistructured data have been developed in recent years to optimize path query processing by summarizing path information. However, most of these schemes can only be applied to some query processing stages whereas others only support a limited class of queries. To overcome these limitations we developed ToXin, an indexing scheme for XML data that fully exploits the overall path structure of the database in all query processing stages. ToXin consists of two different types of structures: a path index that summarizes all paths in the database and can be used for both forward and backward navigation starting from any node, and a value index that supports predicates over values. ToXin synthesizes ideas from object-oriented path indexes and extends them to the semistructured realm of XML data. In this paper we present the ToXin architecture, describe its current implementation, and discuss comparative performance results.