一种应用于分布式的多维数据库联合查询方法及系统
基本信息
申请号 | CN201810289154.5 | 申请日 | - |
公开(公告)号 | CN108491541A | 公开(公告)日 | 2018-09-04 |
申请公布号 | CN108491541A | 申请公布日 | 2018-09-04 |
分类号 | G06F17/30 | 分类 | 计算;推算;计数; |
发明人 | 王宏志;赵志强 | 申请(专利权)人 | 哈尔滨工创智能科技有限公司 |
代理机构 | 北京格允知识产权代理有限公司 | 代理人 | 哈工大大数据(哈尔滨)智能科技有限公司 |
地址 | 150001 黑龙江省哈尔滨市松北区高新技术产业开发区哈工大沿海创意科技港及物联网技术研发中心9号楼(创新路1616号)714-2室 | ||
法律状态 | - |
摘要
摘要 | 本发明涉及一种应用于分布式的多维数据库联合查询方法及系统,其中方法包括:将多维数据库的原始数据划分给各台服务器;每台服务器在映射阶段进行轮廓查询计算,查询每台服务器上被划分的原始数据中的轮廓查询点,将轮廓查询点作为轮廓查询的初步筛选结果;每台服务器在规约阶段对初步筛选结果进行top‑k查询,其中将初步筛选结果中每一多维数据空间的数据点依次与对应的加权函数相乘得到分数值,在规约阶段对分数值进行排序,得到分数值最大或最小的前k个值作为查询结果。本发明不仅适用于分布式并行计算的计算环境,同时还将skyline查询方法和top‑k查询方法相结合,进一步减小了数据量,具有更高的计算效率。 |
