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

关键词: 结构索引 XML文档 删除 查询 维护算法 数据表示 更新 严格 集合 优秀