摘要
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.
出处
《小型微型计算机系统》
CSCD
北大核心
2008年第1期89-92,共4页
Journal of Chinese Computer Systems
