基于素数编码Schema的XML索引结构的研究

• 作者: 张霞萍 徐慧 王楠 白治国 盛丈涛 郭旺
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: XML Schema 素数编码 Li-Moon编码 索引技术
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 计算机应用技术
• 页码范围: 2043-2046
• 页数: 4页
• 分类号: TP39
• 字数: 2321字
• 语种: 中文

摘要

针对XML文档查询,提出了一种基于素数编码Schema的XML索引技术.该索引是对XML模式采用素数编码,对XML文档采用Li-Moon编码,这样在建立XML文档的节点索引时,也可对该节点的路径信息进行记录.在节点类索引的基础上,记录路径信息,既可以很好地支持正则路径表达式,同时又避免了节点类索引在处理长路径表达式时可能造成高昂的连接操作代价.实验结果表明,该索引的性能总体上要好于传统的节点类索引.