面向XML文档检索的索引技术  

Index Technology Oriented on XML Document Retrieval

作　　者：满慎江[1] 陈金森[1] 郭希娟[1] 原福永[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004

出　　处：《小型微型计算机系统》2008年第1期89-92,共4页Journal of Chinese Computer Systems

摘　　要：XML文档的查询索引是当前研究的热点.该文探讨XML文档的索引技术,包括索引结构的设计等问题,给出了一个高效的XML索引方法,采用独特的编码方法,对XML文档及其遵循的DTD同时建立索引,有效支持内容和结构的双重检索;该方法结合了区间编码、倒排表和路径索引的思想,利用DTD结构信息来提高查询的效率.实验结果表明,本文提出的方法可以有效地降低建立XML数据索引的代价,能够缩短查询的响应时间.How to retrieval and index XML documents is a hot research topic. This paper explores XML document index technology, including index structure design, and then gives a high effective XML index method. This method adopts distinct numbering scheme to establish index for XML document and DTD simultaneously, supporting retrieval both on context and structure effectively. It combines the thought of region based numbering scheme, inverted table and path index, using the DTD structure information to enhance the efficiency of query. Experiments indicate the method suggested in this paper can effectively reduce cost for creating indices of XML data and shorten the response time of query.

关 键 词：XML 搜索引擎 索引 查询 检索 

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