申请/专利权人：达索系统公司

申请日：2022-12-19

公开（公告）日：2023-06-20

公开（公告）号：CN116266195A

主分类号：G06F16/9032

分类号：G06F16/9032;G06F16/901

优先权：["20211217 EP 21306834.9"]

专利状态码：在审-公开

法律状态：2023.06.20#公开

摘要：本公开内容特别涉及一种用于由查询引擎生成用于在RDF图上的SPARQL查询的运算符图的计算机实现的方法。该方法包括提供可由查询引擎执行的运算符图，该图包括多个基本运算符，所述运算符中的至少两个运算符具有第一类型，至少两个运算符各自被配置为找到RDF图中的与相应的基本图模式匹配的RDF三元组。该方法还包括识别该图的具有第一类型的至少两个基本运算符中的一组运算符。该组运算符的相应的基本图模式具有相同的主语和或谓语和或宾语，并且所识别的一组运算符在该图中被等效运算符替换，该等效运算符被配置为找到RDF图中的与该组运算符的相应的基本图模式匹配的RDF三元组。

主权项：1.一种用于由查询引擎生成用于在RDF图上的SPARQL查询的运算符图DAG的计算机实现的方法，所述方法包括：-通过对存储引擎进行查询来提供S10可由所述查询引擎执行的运算符图；所提供的图包括多个基本运算符，所提供的图的所述基本运算符中的至少两个基本运算符具有第一类型FIND，所述至少两个基本运算符各自被配置为找到所述RDF图中的与相应的基本图模式匹配的RDF三元组；以及-识别S20所提供的图的具有第一类型的所述至少两个基本运算符当中的一组运算符，使得所述一组运算符的所述相应的基本图模式具有相同的主语和或谓语和或宾语，所识别的一组运算符在所提供的图中被等效运算符替换S30，所述等效运算符被配置为在对所述存储引擎进行查询时找到所述RDF图中的与所述一组运算符的所述相应的基本图模式匹配的RDF三元组。

全文数据：

权利要求：

百度查询： 达索系统公司 在分布式图数据库中优化SPARQL查询

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD