一种数据空间的关联查询方法

摘要

本发明涉及数据空间的关联查询领域，尤其涉及一种数据空间的关联查询方法，包括:使用关系模式表示第一节点集和边集；将关联查询表达式转化为相应代数操作，查询处理模块执行关键字查询表达式和/或属性-值对查询表达式对应的代数操作，并将得到的多个节点存储入第二节点集；选取第二节点集中的任一节点和第一节点集中除第二节点集外的其他任一节点构成第一节点对，计算第一节点对间的关联条件，将符合条件的第一节点对存入第一查询结果集返回给用户。本发明使用传统的关系代数理论辅助关联查询，提高了关联查询的效率。

主权项

一种数据空间的关联查询方法，应用于包括i个节点的第一节点集和j个表示多个节点之间关联的边集组成的待查询的数据空间的图模型中，包括以下步骤：步骤一、使用关系模式表示所述图模型的第一节点集和边集，用关系模式R(Nid，attr，val)描述第一节点集中的节点及其属性‑值对，其中，Nid为节点的标识，attr为属性，val为相应的属性值，用关系模式R′(Nid，Nid1，L)描述边集(N_iN_j，L)，其中，N_i、N_j分别表示边的引出节点和引入节点，且i≠j，L表示边的标签，Nid和Nid1分别对应N_i和N_j的节点标识；步骤二、构建支持关联查询的查询处理模块，该查询处理模块包括基本查询处理模块和关联查询处理模块，基本查询处理模块包括关键字查询和属性‑值对查询，基本查询处理模块对用户的基本查询表达式进行分析计算，并返回查询结果：关键字查询的查询结果为包含关键字的节点，属性‑值对查询的查询结果为满足属性‑值对查询条件的节点；关联查询处理模块对用户的关联查询表达式进行分析计算，并以节点对的形式返回实关联或虚拟关联；查询处理模块将用户输入的关联查询表达式转化为相应关联计算的代数操作，所述关联查询表达式中包括关键字查询表达式和/或属性‑值对查询表达式，所述查询处理模块执行关键字查询表达式和/或属性‑值对查询表达式对应的代数操作，并将得到的多个节点存储入第二节点集；步骤三、计算虚拟关联：选取所述第二节点集中的任一节点和所述第一节点集中除第二节点集外的其他任一节点构成第一节点对，计算所述第一节点对的两个节点之间的所述关联查询表达式中指定的关联条件，判断所述关联条件是否大于或等于给定的阈值，如果所述关联条件大于或等于给定的阈值，则将所述第一节点对存入第一查询结果集；如果所述关联条件小于给定的阈值，则重新选取所述第二节点集中的另一节点和所述第一节点集中除第二节点集外的其他任一节点构成新的第一节点对，重复上述过程，直至遍历该第二节点集中所有的节点，并将所述第一查询结果集返回给用户。