首页 | 本学科首页   官方微博 | 高级检索  
     

一种支持动态XML文档上关键字查询的索引结构
引用本文:缪丰羽,林宏康. 一种支持动态XML文档上关键字查询的索引结构[J]. 计算机技术与发展, 2012, 22(6)
作者姓名:缪丰羽  林宏康
作者单位:宁德师范学院 计算机与信息工程系,福建宁德,352100
摘    要:在关键字查询领域,目前提出的大多数索引结构主要考虑的是静态的XML文档.当XML文档出现频繁更新时,这些索引结构可能面临着大范围的重新编码,从而增加了数据库索引维护的代价.为了能在XML文档动态更新的环境下保持其索引结构的稳定,提出了一种支持动态XML文档上关键字查询的索引结构DLSS( DDE Level Structure Summary).该索引结构采用了一种针对动态更新改进的Dewey编码,该编码只需在文档更新时对新的节点赋予相应的编码,而不需要调整原有的编码结构.实验证明,DLSS索引结构可以在XML文档频繁更新或者较少更新时都能保持索引结构的相对稳定,并能在其上实现较高的关键字查询效率.

关 键 词:动态XML文档  关键字查询  索引结构  倒排索引

An Index Scheme for Keyword Search over Dynamic XML Document
MIAO Feng-yu , LIN Hong-kang. An Index Scheme for Keyword Search over Dynamic XML Document[J]. Computer Technology and Development, 2012, 22(6)
Authors:MIAO Feng-yu    LIN Hong-kang
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号