[发明专利]一种基于关键词的关系数据库检索系统及方法

权利要求书

1.一种基于关键词的关系数据库检索系统及方法，包括：

语法分析模块，将不同形式的关键词识别出来，以便于IR引擎采用不同的方法进行处理；

IR引擎模块，采用不同的方法查询不同的关键词，对每个关键词创建一个基本评分表及评分表；

候选评分表连接树集合的生成模块，根据数据库模式图和IR引擎生成的评分表集合来生成候选评分表连接树集合；

以及Top-k查询结果生成模块，将候选评分表连接树转换为SQL查询，从数据库中查询出数据，将k个得分最高的结果返回给用户。

2.根据权利要求1所述的基于关键词的关系数据库检索系统及方法，其中语法分析模块包括文本属性、元数据查询和数字属性等不同类型的关键词。

3.根据权利要求1所述的基于关键词的关系数据库检索系统及方法，其中IR引擎模块为了支持对元数据的查询，建立两个匹配表，分别用于关系和属性的关键词匹配；对于不同的关键词，IR引擎采用不同的方法进行查询；IR引擎对文本属性的评分将由RDBMS的全文索引给出，对数字属性的评分由公式给出；对每个关键词，IR引擎为数据库中的每一个关系创建一个基本评分表，在基本评分表的基础上生成评分表。

4.根据权利要求1所述的基于关键词的关系数据库检索系统及方法，其中候选评分表连接树集合的生成模块以树的形式表示中间过程，并返回查询结果；候选评分表连接树至少包含一个关键词，它的所有叶子结点至少包含一个关键词，它的大小是连接树中评分表的数量。

5.根据权利要求1所述的基于关键词的关系数据库检索系统及方法，其中Top-k查询结果生成模块将k个得分最高的结果返回给用户；把有序的候选评分表连接树集合转换成SQL查询，再在数据库中查询到包含关键词的元组集；为提高查询性能，对每一条查询到包含关键词的元组记录成分数，如果任何包含关键词的元组低于结果中第k个结果的分数，则直接过滤掉，再对前k个元组进行排序。