| 一种基于OB树的XML索引结构 |
| |
| 引用本文： | 杨梅.一种基于OB树的XML索引结构[J].科学技术与工程,2008,8(1):242-245. |
| |
| 作者姓名： | 杨梅 |
| |
| 作者单位： | 湖南科技职业学院软件学院,长沙,410118 |
| |
| 基金项目： | 湖南省教育厅高校科研项目 |
| |
| 摘 要： | 对 XML 数据建立有效的索引,是左右 XML 数据处理性能的重要因素.对 XML 的索引技术进行研究,提出一种XML 数据结构索引,结合 Schema 的数据字典提出 OB(Orthogonal B tree)树的存储方武,可快速的确立元素间关系.与 XISS 相比明显减少元素访问及路径连接次数,从而缩短路径查询的响应时间.
|
| 关 键 词： | 索引 路径查询 |
| 文章编号： | 1671-1819(2008)1-0242-04 |
| 收稿时间： | 2007-09-20 |
| 修稿时间： | 2007年9月20日 |
XML Index Based on Orthogonal B Tree |
| |
| YANG Mei.XML Index Based on Orthogonal B Tree[J].Science Technology and Engineering,2008,8(1):242-245. |
| |
| Authors: | YANG Mei |
| |
| Abstract: | Indexing technique is significant for efficient XML data processing.XML indexing technology is anlyzed,and proposed a kind of XML indexing,a new structure that take advantage of DD in schema and storaged with Orthogonal B tree.This indexing can quickly establish the relationship between the elements.For a path query that can reduce the number of elements visited and the number of joint operations.Experiment results demonstrate that this indexing can process path queries faster than XISS do. |
| |
| Keywords: | XML Schema |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
