基于压缩的高效XML索引结构  

An Efficient Indexing Structure XML-based Compression

作　　者：张红[1] 陈国胜[1] 孙启美[1] 

机构地区：[1]杭州电子科技大学计算机学院,浙江杭州310018

出　　处：《杭州电子科技大学学报（自然科学版）》2008年第2期65-69,共5页Journal of Hangzhou Dianzi University：Natural Sciences

摘　　要：随着XML应用的发展,利用XML发布网上信息已经逐渐成为一种趋势。如何快速、准确的获取所需的信息已经成为人们研究和关注的热点。该文在介绍XML查询及压缩索引机制的基础上,提出了基于XS树的新型压缩索引结构,并给出了XML索引更新机制的算法,该结构可有效的结合倒排索引和路径信息,实现对路径和文本内容更好的检索。实验表明查询效率高于当前的主流结构连接算法。With the rapid development of Extensible Markup Language （XML） technology, it becomes a current trend to issue information on intemet by XML, and now begins to be the focus of research and attention how to get fast and exact information of needs. This paper has introduced query of XML and compressed index theory and proposed a new kind of compressed index structure, and proposed algorithm of update index. This structure can effec-tively combine inverted index and path information and effectively implement retrieval on context and structure. The experiment results show it query eflqciency higher than structure join algorithm popular now.

关 键 词：可扩展的标记语言 压缩 倒排文档 语言结构树 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]