XML文档结构索引的更新维护

• 作者: 洪晓光 郭启晶
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 结构索引 Bisimularity关系 划分加细 增加多个文档 删除文档
• 年，卷（期）: 2004,（z1）
• 所属期刊栏目: XML与半结构化数据管理
• 页码范围: 98-101
• 页数: 4页
• 分类号: TP3
• 字数: 5059字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2004.z1.030

摘要

XML作为一种数据表示方式,越来越为人们所接受.最近,基于XML/半结构化数据的索引的查询引起了人们的广泛关注.有人提出来用结构索引来支持基于XML/半结构化数据的查询.由于XML/半结构化数据的结构不严格、不规则,结构索引会随着数据的增加或删除而变化,维护结构索引就成了首要问题.在本文中,我们研究了在XML文档集合上增加多个文档和删除一个文档时结构索引的更新,提出了在这两种情况下的索引维护算法,这两种算法比现在已知的其他算法的性能要更优秀.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪晓光	山东大学计算机科学与技术学院	43	169	6.0	10.0
2	郭启晶	山东大学计算机科学与技术学院	1	1	1.0	1.0