买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：贝格迈思(深圳)技术有限公司

摘要：本申请提供适配异构计算架构的查询回答方法及计算机设备，方法包括：根据合取查询语句的各个原子构成初始节点集，并在该初始节点集包括至少两个初始节点时，计算每两个初始节点的合并代价，每次合并都选择合并代价最小的两个初始节点进行合并处理，直至该初始节点集中仅包括唯一一个节点，则输出该唯一节点的数据视图；上述流程中初始节点的合并操作均转换成基于向量排序和矩阵构造的数值运算过程，从而能应用异构编程模型编码调用合适的异构处理器，提升异构处理器在数据库查询回答中使用的灵活性。

主权项：1.一种适配异构计算架构的查询回答方法，其特征在于，应用于计算机设备，所述计算机设备采用异构计算架构，所述方法包括：获取待回答的合取查询语句，并根据所述合取查询语句中的各个原子构成初始节点集；所述合取查询语句由基本原子和比较原子通过合取连接符构成，当所述合取查询语句中所有原子同时为真时，原子中答案变量的赋值才是真正的查询答案；每个所述基本原子均由谓词和变量参数构成，所述谓词与数据库表单的名称对应，所述变量参数分别与所述数据库表单中各个字段对应，其中，所述变量参数为所述合取查询语句的答案变量或不为所述合取查询语句的答案变量，所述合取查询语句中每个答案变量均在所述合取查询语句包含的基本原子中出现，且所述合取查询语句中任意两个基本原子均没有相同的变量参数；每个所述比较原子均由比较谓词和两个参数构成，所述比较谓词是小于、等于、大于、不小于、不大于和不等于六个比较符之一，所述两个参数中第一个参数是变量参数，必须在所述合取查询语句包含的基本原子中出现，第二个参数为变量参数或常量参数，若为所述变量参数，则必须在所述合取查询语句包含的基本原子中出现，否则为字符串、日期时间或数值；判断所述初始节点集是否包括至少两个初始节点；若所述初始节点集仅包括唯一一个初始节点，则将所述唯一一个初始节点作为目标节点，并输出所述目标节点的数据视图；若所述初始节点集包括至少两个初始节点，则判断至少两个所述初始节点是否存在跨节点比较原子，其中所述跨节点比较原子是指，所述比较原子的两个变量参数分别在所述两个初始节点的基本原子中出现；若所述至少两个初始节点存在所述跨节点比较原子，则计算每两个初始节点的第一合并代价，并选取所述第一合并代价最小的两个初始节点进行合并处理，得到第一中间节点，包括：若所述至少两个初始节点存在所述跨节点比较原子，则针对每两个存在跨节点比较原子的初始节点，计算所述两个初始节点的所述第一合并代价；将所述第一合并代价最小的对应两个初始节点进行合并；计算基于单个跨节点比较原子合并所述第一合并代价最小的对应两个初始节点的标识矩阵，所述标识矩阵的数量与所述跨节点比较原子的数量相同；将所有的所述标识矩阵进行按位相乘操作，得到目标矩阵；根据所述目标矩阵中所有1元素对应的行列序号构造所述第一中间节点的数据视图，并将所述第一中间节点的数据视图看作所述第一中间节点的基本原子；若任意两个初始节点间均不存在所述跨节点比较原子，则计算每两个初始节点的第二合并代价，并选取所述第二合并代价最小的两个初始节点进行合并处理，得到第二中间节点；基于所述第一中间节点或所述第二中间节点更新所述初始节点集；返回执行所述判断所述初始节点集中是否包括至少两个初始节点，直至所述初始节点集中仅包括唯一一个节点，则将所述唯一一个节点作为目标节点，并输出所述目标节点的数据视图。

全文数据：

权利要求：

百度查询： 贝格迈思(深圳)技术有限公司 适配异构计算架构的查询回答方法及计算机设备