针对SPARQL查询基于粒度块的并行处理方法、装置

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