一种支持动态XML文档上关键字查询的索引结构

• 作者: 林宏康 缪丰羽
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 动态XML文档 关键字查询 索引结构 倒排索引
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 100-103
• 分类号: TP311.131
• 字数: 3490字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2012.06.026

摘要

在关键字查询领域,目前提出的大多数索引结构主要考虑的是静态的XML文档.当XML文档出现频繁更新时,这些索引结构可能面临着大范围的重新编码,从而增加了数据库索引维护的代价.为了能在XML文档动态更新的环境下保持其索引结构的稳定,提出了一种支持动态XML文档上关键字查询的索引结构DLSS( DDE Level Structure Summary).该索引结构采用了一种针对动态更新改进的Dewey编码,该编码只需在文档更新时对新的节点赋予相应的编码,而不需要调整原有的编码结构.实验证明,DLSS索引结构可以在XML文档频繁更新或者较少更新时都能保持索引结构的相对稳定,并能在其上实现较高的关键字查询效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林宏康	宁德师范学院计算机与信息工程系	20	91	5.0	9.0
2	缪丰羽	宁德师范学院计算机与信息工程系	6	3	1.0	1.0