[发明专利]面向电力生产管理系统关系数据库的关键词搜索方法

权利要求书

1.面向电力生产管理系统关系数据库的关键词搜索方法，其特征在于：所述方法包括以下步骤：

步骤1：根据关键词定位关系表；

步骤2：依据业务词典规约查询过程；

步骤3：以关键词为中心查询数据；

步骤4：依据业务规则扩展查询模式；

步骤5：返回查询结果。

2.根据权利要求1所述的面向电力生产管理系统关系数据库的关键词搜索方法，其特征在于：所述步骤1中，用户通过查询节点索引表，在数据库模式图中找到至少包含一个搜索关键词的节点，其中数据库模式图是无向图G＝(V，E)，V为顶点的集合，每个顶点对应于一个关系表，E为边的集合，每条边对应于一个外键关系。

3.根据权利要求2所述的面向电力生产管理系统关系数据库的关键词搜索方法，其特征在于：所述节点索引表创建过程为：将数据表关系表中的每列的各个字段拼接成文档，对该文档抽取关键词，形成关键词到表名、列名的倒排索引。

4.根据权利要求1所述的面向电力生产管理系统关系数据库的关键词搜索方法，其特征在于：所述步骤2中，筛选所述关键词对应的节点，若关键词不存在于节点对应的业务词典，则去除该节点。

5.根据权利要求4所述的面向电力生产管理系统关系数据库的关键词搜索方法，其特征在于：所述业务词典的创建过程为：选取关系表中的关键属性，将表格中所有关键属性列拼接成文档，对该文档抽取关键词，形成该关系表对应的业务词典。

6.根据权利要求1所述的面向电力生产管理系统关系数据库的关键词搜索方法，其特征在于：所述步骤3中，以生成的节点为中心进行扩展，生成候选的数据查询模式，每个查询模式是数据库模式图的子图，且包含了所有的关键词。

7.根据权利要求6所述的面向电力生产管理系统关系数据库的关键词搜索方法，其特征在于：采用宽度遍历方法生成所述数据查询模式，过程如下：

1）定义队列Q、V，将所有产生的中心节点作为初始模式添加到队列Q和V；

2）从Q中取出模式P，将P的关联模式{P₁，P₂，…，P_n}添加到队列Q和V，其中关联模式P_i(i=1，2，…，n)满足如下条件：

a)|P_i|=|P|+1，|P_i|为P_i中包含节点的个数；

b)P_i为连通图且不存在于V；

3）依次遍历Q中所有的模式，直到Q为空，选取符合如下条件的查询模式作为输出结果：

a)输出模式需要包含所有的关键词；

b)所有叶子节点均包含至少一个关键词；

c)输出模式的大小应小于预定的最大值。

8.根据权利要求1所述的面向电力生产管理系统关系数据库的关键词搜索方法，其特征在于：所述步骤4中，先引入业务规则形成先验知识库，再对生成的查询模式进行扩展，将密切相关的其它节点加入到该查询模式。

9.根据权利要求8所述的面向电力生产管理系统关系数据库的关键词搜索方法，其特征在于：所述业务规则是业务流程上密切关联的多个关系表的集合{T_i|i=1，2，…，N}，其中T_i为表名，N为该规则的长度。

10.根据权利要求1所述的面向电力生产管理系统关系数据库的关键词搜索方法，其特征在于：所述步骤5中，对每个候选查询模式均拼接SQL查询语句，通过用户关键词查询所述索引表，得到表名和列名信息写入SQL语句，SQL语句的查询条件通过数据库全文索引使用Contains法实现。