论XML文档的索引结构设计  

Discussion on Index Structure Design of XML Document

作　　者：夏立新[1] 庄青青[1] 陈卓群[1] 

机构地区：[1]华中师范大学信息管理系,湖北武汉430079

出　　处：《情报科学》2007年第9期1378-1383,共6页Information Science

基　　金：国家社会科学基金项目(批准号:04CTQ005)

摘　　要：XML文档的置标语义信息和结构化特点,使检索更易于实现,且能改善检索时的查准率。本文利用二叉排序树为XML文档建立索引文件,给出了建立索引的数据结构和算法,并分析了二叉排序树索引在改善XML文档的数据更新,检索速度及查准率等方面的优势。XML own markup language information and structural features that make retrieval easier, and can improve the accuracy of retrieval rate. This paper uses the Arithmetic of Binary Sort Tree to creat indexing files for XML documents, and gives the data structures and algorithms of creating the index, and analyses the advantages of the binary sort tree in improving the XML data update, retrieval speed and accuracy of retrieval rate.

关 键 词：XML 索引 二叉排序树 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]