【摘要】 为了解决在多文档下插入节点或需要修改节点编码时查询效率比较低的问题,提出了一种有效的结构连接算法.在分析现有单文档下的XML结构连接算法基础上,对祖先/后裔与双亲/孩子结构查询进行改进,基于归并思想解决多文档下的结构连接,以适应在面向方面的XML Schema中定义的基于多文档的查询.改进后的结构连接算法可以进一步利用XML数据的特点、索引和织入文档信息减少连接扫描的代价,具有一定的合理性、有效性和实用性.更多还原

【Abstract】 In order to enhance the query efficiency of inserting the nodes or modifying the node code in multi-documents,an effective structural join algorithm was proposed. The ancestor/decendant and parent/child structural query was improved through analyzing the XML structural join algorithm in single-document. The structural join in multi-documents was solved based on merge idea to adapt the multi-documents based query defined in the aspect-oriented XML Schema. The research indicates that the improved structural join algorithm can reduce the join scanning cost by further utilizing the XML data characteristic,index and weave document information. It is proved that the present algorithm has some rationality,validity and practicality.更多还原