[发明专利]基于云计算的动态Skyline查询方法在审
| 申请号： | 201611150580.8 | 申请日： | 2016-12-14 |
| 公开（公告）号： | CN106599190A | 公开（公告）日： | 2017-04-26 |
| 发明（设计）人： | 李媛媛;季长清;肖鹏;邓武;徐克圣 | 申请（专利权）人： | 大连交通大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 大连智高专利事务所(特殊普通合伙)21235 | 代理人： | 毕进 |
| 地址： | 116028 辽宁*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 基于云计算的动态Skyline查询方法，用于海量数据的动态Skyline查询问题，进行全局Skyline格计算，整个计算流程是一个DAG图执行过程，得到的数据点作为动态Skyline计算的候选集，在动态Skyline计算中扫描候选集里的数据点，将数据点转换坐标，以将动态Skyline的计算转换成以查询点为坐标原点的静态Skyline计算，这个DAG执行过程启动一个基于Tez的MapReduce作业，利用Map函数在各节点中并行进行,结果进行缓存，接下来再启动一个MapReduce作业检查转换后数据点的Skyline格支配关系，进行Skyline的计算并返回结果。采用轮询方式进行全局Skyline格计算，有效剪枝后进行Skyline计算，节省了大量的计算。 | ||
| 搜索关键词： | 基于 计算 动态 skyline 查询 方法 | ||
【主权项】：
基于云计算的动态Skyline查询方法，其特征在于，包括如下步骤：S1.建立基于数据分布密度的倒排网格索引，将数据区间分割成许多片段，以将数据空间分割成不等分的网格单元，然后映射每个数据点到网格单元中，利用MapReduce构建基于数据分布密度的倒排网格索引；当一个新的查询开始时，首先映射查询点到相应的网格单元中；S2.进行全局Skyline格计算，整个计算流程是一个DAG图执行过程，得到的数据点作为动态Skyline计算的候选集，在动态Skyline计算中扫描候选集里的数据点，将数据点转换坐标，以将动态Skyline的计算转换成以查询点为坐标原点的静态Skyline计算，这个DAG执行过程启动一个基于Tez的MapReduce作业，利用Map函数在各节点中并行进行,结果进行缓存，接下来再启动一个MapReduce作业检查转换后数据点的Skyline格支配关系，进行Skyline的计算并返回结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于大连交通大学，未经大连交通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611150580.8/，转载请声明来源钻瓜专利网。
- 上一篇：基于云计算的动态Skyline查询装置
- 下一篇：用户属性分析方法及装置
