[发明专利]语义查询语言

说明书

本文中描述的各技术涉及执行混合查询以搜索保存在数据储存库中的数据库。混合查询包括正规表达式(该正规表达式是元素的模式)以及语义约束。正规表达式中的元素包括第一通配符，其中语义约束限制该第一通配符的含义。另外，正规表达式中的元素包括显式词汇约束和/或全异通配符。例如，语义约束可限制全异通配符的含义。混合查询被执行以检索与正规表达式中的元素的模式相匹配并且满足语义约束的结果。

背景

通常使用正规表达式来搜索数据库。例如，可使用正规表达式来在数据库中寻找与文本串匹配的文本。因此，正规表达式可被评估以从数据库返回匹配的文本串。

根据一个示例，可生成正规表达式以在数据库中搜索文本串“去商店”。依照这一示例，响应于前述的示例性正规表达式，可返回包括文本串“去商店”的句子。然而，当使用正规表达式来搜索数据库时，具有类似含义的串(例如，“去市场”而不是“去商店”)通常在响应于执行该正规表达式而返回的结果中是缺失的。

概述

本文中描述了涉及执行混合查询以搜索保存在数据储存库中的数据库的各种技术。混合查询包括正规表达式(该正规表达式是元素的模式)以及语义约束。正规表达式中的元素包括第一通配符，其中语义约束限制该第一通配符的含义。此外，正规表达式中的元素包括显式词汇约束和/或全异通配符。例如，语义约束可限制全异通配符的含义。混合查询被执行以检索与正规表达式中的元素的模式相匹配并且满足语义约束的结果。因此，混合查询可被用于搜索数据库以寻找在含义上与指定的查询相匹配的结果。

根据各个实施例，混合查询可进一步包括句法约束，句法约束可限制正规表达式中包括的通配符(例如，第一通配符和全异通配符中的一者或多者等)的语法。相应地，混合查询可被执行以检索与正规表达式中的元素的模式相匹配并且满足语义约束和句法约束的结果。

根据一些实施例，响应于混合查询而返回的结果可被用在各种应用中。作为示例，结果可被用作为交互式语言辅导应用的一部分。依照又一示例，结果可被用作为问答应用的一部分。

根据各实施例，混合查询可被迭代地生成。例如，可构造一个初始混合查询，并且响应于该混合查询的前一次迭代返回的结果迭代地构造经细化的混合查询。根据另一示例，可使用与响应于前一次查询检索到的不想要的结果和/或缺失的结果有关的反馈来自动构造经细化的混合查询。

以上概述呈现了简化概述，以提供对本文描述的系统和/或方法的各方面的基本理解。本概述不是本文描述的系统和/或方法的广义概观。它并非意在标识关键/重要元素，亦非意欲描绘这类系统和/或方法的范围。其唯一的目的是要以简化形式给出一些概念以为稍后给出的更加具体的说明之序。

附图说明

图1示出了搜索保存在数据储存库中的数据库的示例性系统的功能框图。

图2示出了执行混合查询以从保存在数据储存库中的数据库中检索结果的示例性系统的功能框图。

图3示出了实现使用混合查询来搜索保存在数据储存库中的数据库的应用的示例性系统的功能框图。

图4示出了迭代地生成混合查询的示例性系统的功能框图。

图5是示出用于搜索保存在数据储存库中的数据库的示例性方法的流程图。

图6是示出用于执行混合查询的示例性的方法的流程图。

图7是示出用于迭代地生成和执行混合查询的示例性的方法的流程图。

图8示出了示例性计算设备。

详细描述