论文部分内容阅读
基于B＋树，并借鉴XB树的特点设计一种XML文档的索引方法．索引关键字分为元素关键值和XML编码的范围．利用元素编码的范围查询，不必在整XML文档中搜索，提高了查询效率．对于复杂分支查询，提出了拆分成简单查询路径的规则．在结构化连接问题上，提出了不仅要进行祖孙（父子）关系的连接，还要进行兄弟关系的判断，以得到正确的匹配结果．