摘要
本发明提供一种针对SPARQL查询基于粒度块的并行处理方法、装置,包括:获取并解析查询RDF数据的查询请求,基于查询请求生成查询图;响应于基于查询图执行查询计划时,中间结果缓冲区的大小大于预设阈值,将中间结果缓冲区划分为多个预设大小的块,其中,中间结果缓冲区为存储了中间结果的缓冲区;当任意一个线程的任务队列为空时,调用任务调度器调度待执行任务至线程进行执行,直到全部线程的任务队列均为空;其中,待执行任务是任务调度器从其他线程的任务队列中调度的,且其他线程的任务队列不为空,待执行任务包括对块进行扫描处理和连接处理。通过本方法并行处理多个数据块,并且通过全局任务调度策略实现负载均衡,能够有效提升查询效率。
技术关键词
SPARQL查询
并行处理方法
队列
任务调度器
非暂态计算机可读存储介质
并行处理装置
端点
任务调度策略
处理器
排序算法
计算机程序产品
计划
变量
存储器
在线
数据
电子设备
模块
系统为您推荐了相关专利信息
传输控制方法
路由器
进化方法
拥塞窗口
拥塞控制算法
发动机进排气系统
柴油机进排气系统
时域特征
粒子群算法
在线状态评估
种子
深度学习系统
变异方法
风格
生成式对抗网络
三点弯曲试样
紧凑拉伸试样
线弹性断裂力学
参数
有限元分析模型