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

龙图腾网获悉中国科学院空天信息创新研究院申请的专利针对SPARQL查询基于粒度块的并行处理方法、装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118656401B 。

龙图腾网通过国家知识产权局官网在2025-06-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410798488.0，技术领域涉及：G06F16/2455；该发明授权针对SPARQL查询基于粒度块的并行处理方法、装置是由杨光;窦帅;朱家佳;李晓辉;任璐设计研发完成，并于2024-06-20向国家知识产权局提交的专利申请。

本针对SPARQL查询基于粒度块的并行处理方法、装置在说明书摘要公布了：本发明提供一种针对SPARQL查询基于粒度块的并行处理方法、装置，包括：获取并解析查询RDF数据的查询请求，基于查询请求生成查询图；响应于基于查询图执行查询计划时，中间结果缓冲区的大小大于预设阈值，将中间结果缓冲区划分为多个预设大小的块，其中，中间结果缓冲区为存储了中间结果的缓冲区；当任意一个线程的任务队列为空时，调用任务调度器调度待执行任务至线程进行执行，直到全部线程的任务队列均为空；其中，待执行任务是任务调度器从其他线程的任务队列中调度的，且其他线程的任务队列不为空，待执行任务包括对块进行扫描处理和连接处理。通过本方法并行处理多个数据块，并且通过全局任务调度策略实现负载均衡，能够有效提升查询效率。

本发明授权针对SPARQL查询基于粒度块的并行处理方法、装置在权利要求书中公布了：1.一种针对SPARQL查询基于粒度块的并行处理方法，其特征在于，包括：获取并解析查询RDF数据的查询请求，基于所述查询请求生成查询图；响应于基于所述查询图执行查询计划时，中间结果缓冲区的大小大于预设阈值，将所述中间结果缓冲区划分为多个预设大小的块，其中，所述中间结果缓冲区为存储了中间结果的缓冲区；当任意一个线程的任务队列为空时，调用任务调度器调度待执行任务至所述线程进行执行，直到全部线程的任务队列均为空；其中，所述待执行任务是所述任务调度器从其他线程的任务队列中调度的，且所述其他线程的任务队列不为空，所述待执行任务包括对所述块进行扫描处理和连接处理；所述任务队列包括一个起始端点和预设数量的末端点，所述线程从所述任务队列的起始端点开始执行所述待执行任务，所述预设数量为全部线程数量与1的差值，且所述末端点与所有其他线程一一对应；所述当任意一个线程的任务队列为空时，调用任务调度器调度待执行任务至所述线程进行执行，直到全部线程的任务队列均为空，包括：当任意一个线程的任务队列为空时，调用任务调度器将其他线程的任务队列的指定末端点的待执行任务，调度至所述线程的起始端点，以使所述线程执行所述待执行任务，直到全部线程的任务队列均为空；其中，所述指定末端点为所述其他线程的任务队列中与所述线程对应的末端点；其中，所述任务队列为多端队列；在线程j对线程i进行第一次窃取时，所述线程i对应的多端队列的末端点为pre_end，当所述线程j再次选择所述线程i作为窃取目标，且所述线程i的多端队列中仍有可窃取任务时，通过所述线程i的多端队列为所述线程j分配一个新的末端点，所述新的末端点表示为pre_end+n-1％mq：length，其中，pre_end表示所述线程i对应的多端队列的末端点，n表示线程总数，％表示取模运算符，mq：length表示所述线程i对应的多端队列的队列长度；其中，所述窃取是通过所述任务调度器进行任务调度实现的。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院空天信息创新研究院，其通讯地址为：100094 北京市海淀区邓庄南路9号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。