使用扩展的Dewey标记方案对XML进行索引和查询

查找XML数据库中所有出现的树模式都是有效评估XML查询的核心操作。 杜威标记方案通常用于标记XML文档,以通过在元素路径上记录信息来促进XML查询处理。 为了提高XML树模式匹配的效率,我们引入了一种新颖的标记方案,称为扩展Dewey,它有效地扩展了现有的Dewey标记方案,以结合标签中元素的类型和标识符,并避免扫描标签用于内部查询节点以加速查询处理(以I / O成本计)。 基于扩展的Dewey,我们提出了一系列整体XML树模式匹配算法。 我们首先提出TJFast来回答XML树枝模式查询。 为了有效地回答一般化的XML树模式,我们然后提出GTJFast,这是一种利用非输出节点的优化。 此外,