CN115004171B 用于与模式无关的查询模板的生成和应用的系统和方法 （谷歌有限责任公司）

2022.07.26PCT/US2019/0665612019.12.16WO2021/126154EN2021.06.24T.汤L.坎纳US2005240606A1,2005用于与模式无关的查询模板的生成和应用本公开提供了生成以通用的与模式无关的定的查询，该查询可以在特定客户模式/数据集2由所述计算系统访问与存储在数据库中并根据模式结构化的数据集关联的模式-分类由所述计算系统针对存储在所述数据库中的数据集执行所述模式特定的查询以生成由所述计算系统接收分别与一个或多个现有数据集关联的一个或多个现有模式特定由所述计算系统基于一个或多个现有模式特定的查询的所述集合自动生成所述查询其中，由所述计算系统基于一个或多个现有模式特定的由所述计算系统将所述候选查询模板应用于分别与所述一个或多个现有模式特定的由所述计算系统将所述一个或多个候选结果集与通过针对所述一个或多个现有数据集执行所述一个或多个模式特定的查询而生成的一个或多个现根据是否满足一个或多个停止标准来确定是否应该由所述计算系统并且至少部分地基于所述模式-分类映射评估从所述查询模板生成所于所述模式-分类映射评估从所述查询模板生成所述模式特定的由所述计算系统识别所述查询模板中包括的一个或多个基本分类标签和一个或多个3由所述计算系统确定对于所述一个或多个基本分类标签中的每一个，所述模式-分类6.根据权利要求4或5所述的计算机实现的方法，其中地基于所述模式-分类映射评估从所述查询模板生成所述模式特定的查询的所述可行性包数据集中包括的非空数据条目的数量与所述数据集中包括由所述计算系统并且至少部分地基于所述模式-分类映射，评估从所述多个查询模板板中的哪一个生成所述相应模式特定的查询已被其中，由所述计算系统修改所述查询模板、由所述计算系统对式特定的查询和由所述计算系统提供查询结果作为输出是响应于选择所述多个查询模板9.根据权利要求1所述的计算机实现的方法，其中，由所标签通过所述模式-分类映射而被映射到的所述模式的一个或多个组成部分的替换引用来替换所述查询模板中对所述分类标签之一的每个相应引用。由所述计算系统提供使用户能够为所述一个或多个用户可指定参数输入值的用户界由所述计算系统使用所述用户经由所述用户界面为所述一个或多个用户可指定参数由所述计算系统使用机器学习模型处理所述查询模板和所述模式-分类映射，以生成4令在由所述一个或多个处理器执行时使所述计算系统实现权利要求1至13中任一项所述的5agnostic)的查询模板的生成的系统和方法以及其对具有不同模式(shema)的数据集的应示在不同的列中)的描述和/或可以提供对不同数据记录和/或包含各种数据记录的数据表[0008]但是对于B公司，员工姓名可能存储在名为“Personnel(人员)”的表中的名为要我们完全对查询进行重写并编写类似如下内容：6[0013]本公开的一个示例方面涉及一种用于将与模式无关的查询模板应用于数据集的据集的模式的一个或多个组成部分之间的映射。该方法包括由计算系统基于模式-分类映模式-分类映射来修改查询模板以生成模式特定的查询。该操作包括由计算系统针对存储[0016]参考以下描述和所附权利要求将更好地理解本公开的各种实施例的这些和其他[0017]针对本领域普通技术人员的实施例的详细讨论在参照附[0021]图4描绘了根据本公开的示例实施例的将查询模板应用于数据集的示例方法的流7[0023]总体上，本公开涉及生成和/或应用以通用的与模式无关的语言表述的查询模板询以及对用户的模式执行模式特定的查询以为用户生8可能会或可能不会被映射的部分。作为示例，返回所有员工的姓名和可能的年龄(如果存在)的模板可能会返回没有年龄列(对于其基础模式不存储其员工年龄的公司)或具有年龄[0037]更特别地，查询生成和应用平台可以由包括一个或多个计算设备的计算系统执行。查询生成和应用平台可以生成一个或多个查询模板和/或将查询模板应用于具有不同户可以通过将查询模板输入计算系统中(例如，经由图形用户界面)来直接设计查询模板。义概念或与这样的语义概念(例如，使用模式特定的词汇)相关的任何模式特定的数据(例以从一个或多个现有查询的集合(例如，该一个或多个现有查询分别与一个或多个现有数9有数据集执行一个或多个模式特定的查询而生成的一个或多个现有结果集进行比较。例将特定候选查询模板应用于现有数据集提供与应用对应的现有模式特定的查询相同的结[0045]计算系统可以迭代地搜索提供关于现有模式特定的查询的集合的最大覆盖的候提供)进行逆向工程以生成查询模板(例如，然后用户可以将其应用于其他不同和/或新的示例中，数据集可以包括结构化数据(例如，数据可以是SQL数据，并且查询语言可以是歌分析(GoogleAnalytics)之类的网络分析服务生成的网络分析个或多个分类标签与数据集的模式的一个或多个组成部分之间的映射。模式-分类映射可查询模板能够被应用于数据集以获得与现有查询对于该数据集的相同覆盖的表[0054]另一进一步的示例，在2019年11月6日提交的国际申请号PCT/US19/60010中描述的用于自动确定两个模式之间的映射的技术可以适用于取代自动确定特定模式和与模式[0055]在获得数据集与分类或模板之间的模式-分类映射后，查询生成和应用平台可以基于模式-分类映射修改查询模板以生成模式[0056]作为一个示例，基于模式-分类映射修改查询模板以生成模式特定的查询可以包括：利用分类标签通过模式-分类映射而被映射到的模式的一个或多个组成部分的替换引标签可以用对映射到这样的分类标签的模式组成部分的引用来用用户经由用户界面为该一个或多个用户可指定参数输入的值构造模式特定的查询。因[0058]在一些实施方式中，一个或多个机器学习模型可以用于基于模式-分类映射修改[0059]查询生成和应用平台然后可以针对存储在数据库中的数据集执行模式特定的查[0061]可以执行许多不同的技术来评估将查询模板应用于数据集及其关联模式的可行有模式组成部分映射到查询模板中包括的分类标签的情况下，原则上仍然可以评估查询，括的分类标签的模式模板)中牵涉的模式组成部分关联的数据量和与其他模式组成部分和/或整个数据集关联的数据的平均或总量进行比较。这可以确保显著不完全的数据的存签关联的数据的可选请求)可以包括确定给定数据集是否具有足够的数据来为查询模板的括通过网络180进行通信(例如，根据客户端-服务器关系)的用户计算设备102和数据库管统130和/或数据库150中的任何之间的通信可以根据一个或多个应用程序编程接口(API)[0071]用户计算设备102可以包括一个或多个处理器112和存储器114。一个或多个处理[0072]数据库管理系统130包括一个或多个处理器132和存储器134。一个或多个处理器一个或多个服务器计算设备实现。在数据库管理系统130包括多个服务器计算设备的情况台140可以通过迭代过程生成查询模板，该迭代过程随时间迭代地生成候选模板以优化对[0078]查询生成和应用平台140(或其任何子系统)可以包括用于提供期望功能的计算机其任何子系统)包括存储在存储设备上、加载到存储器中并由一个或多个处理器执行的程序文件。在其他实施方式中，查询生成和应用平台140(或其任何子系统)包括存储在诸如RAM硬盘或者光学或磁介质的有形计算机可读存储介质中的一个或多个计算机可执行指令[0079]图1A示出了可以用于实现查询生成和应用平台140的一个示例计算系统。也可以储在用户计算设备102处并由用户计算设[0080]图2描绘了示例查询生成和应用平台200的图形示意图。查询生成和应用平台200应用平台200可以生成一个或多个查询模板206和/或将查询模板206应用于具有不同模式作为另一示例，用户可以修改现有模式特定的查询203或现有的查询模板以生成可以保存动生成新的查询模板206。在一个示例中，给定现有查询模板203的集合(例如，由用户提[0083]根据本公开的一个方面，查询模板206可以利用分类204作为建立通用语言的方板的最后一行包括用@user_para1和@user_param2标记的两个特殊指示符。这些指示符可生成器205可以从一个或多个现有查询203的集合(例如，该一个或多个现有查询分别与一个或多个现有数据集关联并且可以在该一个或多个现有数据集上执行)自动生成查询模板个现有模式特定的查询203的集合，并且可以基于一个或多个现有模式特定的查询的集合[0088]作为一个示例，基于现有模式特定的查询203的集合生由查询模板生成器205基于一个或多个现有模式特定的查询203的集合迭代地生成候选查询模板，并将候选查询模板应用于分别与一个或多个现有模式特定的查询203关联的一个有数据集执行一个或多个模式特定的查询203而生成的一个或多个现有结果集进行比较。数据集执行特定现有模式特定的查询203而生成的现有结果集，则对应的候选查询模板可查询模板应用于现有数据集提供与应用对应的现有模式特定的查询203相同的结果，则可[0090]查询模板生成器205可以迭代地搜索提供关于现有模式特定的查询203的集合的[0093]查询模板206(例如，自动生成的查询模板)可以根据许多不同的数据库结构语言据集可以包括由诸如谷歌分析之类的网络分析服务生成的网络分析数查询模板206或分类204中包括的一个或多个分类标签与数据集202的模式的一个或多个组括的分类标签关联的预期特性进行匹配，以生成模式的组成部分和分类标签之间的模式-定分类204或查询模板206的一个或多个分类标签与数据集202的模式的模式组成部分之间在给定模式和/或底层数据集以及查询模板206和/或分类204作为输入时推断映射。例如，被应用于数据集以获得与现有查询对于该数据集的相同覆盖的表现[0099]另一进一步的示例，在2019年11月6日提交的国际申请号PCT/US19/60010中描述的用于自动确定两个模式之间的映射的技术可以适用于取代自动确定特定模式和与模式[0107]即使当与查询模板关联的所有分类标签都可以基于模式-分类映射，但是情况可式特定的查询生成器212可以基于模式-分类映射210修改查询模板206以生成模式特定的[0113]作为一个示例，基于模式-分类映射210修改查询模板206以生成模式特定的查询214可以包括：利用分类标签通过模式-分类映射210而被映射到的模式的一个或多个组成板206中的每个分类标签可以用对映射到这样的分类标签的模式组成部分的每个引用替换为关联的TemplateTaxonomyProfile中提到的对应关系和列来执行该替换步204相关联的模式-分类映射以及将查询模板206与分类204相关联的模板分类[0117]查询生成和应用平台200然后可以针对存储在数据库150中的数据集202执行模式[0120]在302，计算系统可以接收分别与一个或多个现有数据集关联的一个或多个现有[0121]在304，计算系统可以基于一个或多个现有模式特定的查询的集合生成候选查询[0122]在306，计算系统可以将候选查询模板应用于一个或多个现有数据集以获得一个多个现有数据集执行一个或多个模式特定的查询而生成的一个或多个现有结果集进行比[0125]如果在310确定应当执行附加迭代，则方法300可以返回到304并生成另一候选查系统可以将当前候选查询模板保存为可以稍后使用的查询模板(例如，稍后被应用于附件[0127]图4描绘了根据本公