执行关系数据库搜索的系统和方法

摘要

本发明描述了一种用于搜索关系数据库的系统和方法。表示基于串的搜索表达式的表达式树具有带第一子节点和第二子节点的逻辑节点。每个子节点表示搜索表达式的子表达式。逻辑节点表示用于组合由子节点所表示的子表达式的逻辑算符。确定第一子节点的子表达式中的属性与逻辑节点的第二子节点的子表达式中的属性相比具有相同数据类型，并和关系数据库中相同的表相关联。将表别名和表相关联。基于子节点的子表达式和逻辑节点的逻辑算符，生成子查询表达式。该子查询表达式是将用于查询关系数据库的知识库特定查询表达式的一部分。如果逻辑节点是逻辑OR算符，那么子查询表达式在第一子节点的子表达式的转换中和第二子节点的子表达式的转换中使用相同的表别名。

主权项

1、一种用于执行关系数据库搜索的计算机化的方法，该方法包括：提供表示基于串的搜索表达式的表达式树，该表达式树具有包括逻辑节点的多个节点，表达式树的逻辑节点具有第一子节点和第二子节点，每个子节点表示该基于串的搜索表达式的子表达式，该逻辑节点表示用于组合由该逻辑节点的子节点所表示的子表达式的逻辑算符；确定该逻辑节点的第一子节点的子表达式中的属性与该逻辑节点的第二子节点的子表达式中的属性相比具有相同的数据类型，并和关系数据库中相同的表相关联；将表别名和表相关联；以及基于子节点的子表达式和逻辑节点的逻辑算符，生成子查询表达式，该子查询表达式是将用于查询关系数据库的知识库特定查询表达式的一部分，如果该逻辑节点是逻辑OR算符，那么该子查询表达式在该第一子节点的子表达式的转换中与在该第二子节点的子表达式的转换中使用相同的表别名。