针对SPARQL查询基于粒度块的并行处理方法、装置
申请号:CN202410798488
申请日期:2024-06-20
公开号:CN118656401B
公开日期:2025-06-10
类型:发明专利
摘要
本发明提供一种针对SPARQL查询基于粒度块的并行处理方法、装置,包括:获取并解析查询RDF数据的查询请求,基于查询请求生成查询图;响应于基于查询图执行查询计划时,中间结果缓冲区的大小大于预设阈值,将中间结果缓冲区划分为多个预设大小的块,其中,中间结果缓冲区为存储了中间结果的缓冲区;当任意一个线程的任务队列为空时,调用任务调度器调度待执行任务至线程进行执行,直到全部线程的任务队列均为空;其中,待执行任务是任务调度器从其他线程的任务队列中调度的,且其他线程的任务队列不为空,待执行任务包括对块进行扫描处理和连接处理。通过本方法并行处理多个数据块,并且通过全局任务调度策略实现负载均衡,能够有效提升查询效率。
技术关键词
SPARQL查询
并行处理方法
队列
任务调度器
非暂态计算机可读存储介质
并行处理装置
端点
任务调度策略
处理器
排序算法
计算机程序产品
计划
变量
存储器
在线
数据
电子设备
模块