[发明专利]基于关键字主次分类的XML查询方法

摘要

本发明公开了一种基于关键字主次分类的XML查询方法，通过对XML文档上进行数值节点索引、名称节点索引、实体E‑R索引构建和对查询关键字进行主次分类，并对查询表达式的查询语法结构、关键字的主次分类、操作符及其优先级方面进行了规范，用户可以利用自己掌握的关键字信息准确表达用户查询意图，在查询的准确性和有效性上相比于传统的关键字查询都有明显的改进。

主权项

基于关键字主次分类的XML查询方法，其特征在于，包括如下步骤：步骤一：根据E‑R模型对XML文档进行有效的索引机制建立，包括：数值节点索引建立、名称节点索引建立、实体E‑R索引建立；建立完的整个实体E‑R索引以虚线为界，分为B+树和链表两个部分；B+树中存储的是实体节点Dewey编码和指向链表的指针，而链表中索引项中存储的则是与实体节点相关的属性节点Dewey码以及其属性节点标签和其数值信息；步骤二：对用户查询表达式的合法性判断，当用户输入查询表达式符合语法规则之后，从中分别获取主关键字分组和次关键字分组，通过节点所在的节点三元式以及节点的名称节点索引或数值节点索引得到每一个关键字分组的Dewey码集合；步骤三：根据得到的每个关键字分组的Dewey码集合中的节点及实体B+树索引，确定每个次关键字分组及主关键字分组中关键字节点所对应的实体E‑R子树；步骤四：据查询表达式中的操作符执行操作运算，过滤操作符享有最高优先级，交集或并集运算次之；步骤五：确定最终结果子树：主次实体子树应在满足过滤条件的情况下，最终进行结果的返回，主实体子树应是对次实体子树的包含。