摘要
本发明提供一种数据分区和分布式查询方法,包括遍历资源描述框架RDF数据图的多个属性,提取每个属性对应的边诱导子图,并基于用户输入的分区信息,运用贪心算法构建最大化本地可连接属性集;对多个属性对应的边诱导子图的弱连通分量进行粗化处理,得到粗化图,并基于顶点不相交划分算法,将粗化图划分为边不相交的多个数据分区;获取用户输入的查询语句,并确定查询语句的属性类型;将查询语句发送到属性类型对应的数据分区,得到查询语句对应的查询结果。本发明能够提高复杂SPARQL查询的处理效率和性能。
技术关键词
分布式查询方法
分区
语句
贪心算法
顶点
SPARQL查询
数据
划分算法
可读存储介质
处理器
终端设备
存储器
计算机
框架
资源
系统为您推荐了相关专利信息
建筑结构监测
应力应变传感器
监测方法
高层建筑
位移传感器
一体化系统
无人机基站
资源分配方法
功率分配策略
计算机