宁波市自然科学基金(2013A610063)
- 作品数：4 被引量：8H指数：1
- 相关作者：董一鸿何贤芒杨立龙许金凤陈华辉更多>>
- 相关机构：宁波大学更多>>
- 发文基金：国家自然科学基金宁波市自然科学基金浙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 分布式环境下的Skyline代表点查询
- 2015年
- 为了克服Skyline查询的不足即结果集大小无法控制,提出了Skyline代表点查询,返回k个可描述全局Skyline轮廓的Skyline代表点。研究了分布式环境下的Skyline代表点查询,提出了Naive算法和FDRA。Naive算法首先转移每个子节点上满足条件的两个局部代表点,再通过比较传来的局部代表点间的评价函数值大小决定子节点是否需要传送余下的局部点,以实现剪枝非代表点;与之相比,FDRA的改进在于过滤元组的选择,运用反馈方法,将每次动态更新最大评价函数值的点作为过滤元组,大大降低了计算代价,中心服务器每次只发送过滤元组到分布节点,这样可以尽早且最大限度地剪枝不可能成为代表的Skyline点。提出的算法降低了服务器间的通信开销,返回了正确的结果集,实验论证了算法的有效性与高效性。
- 杨立龙董一鸿何贤芒
- 关键词：SKYLINE查询分布式环境
- 大规模图数据划分算法综述被引量：7
- 2014年
- 对大规模图数据划分算法进行了总结,介绍了并行环境下图计算模型,详述了大规模静态图划分算法和动态图划分算法,归纳了这些算法的优缺点以及适应性。最后,指出了关于大图划分尚未探索的有意义的研究课题。
- 许金凤董一鸿王诗懿何贤芒陈华辉
- 关键词：负载均衡BSPMAPREDUCE动态图
- 基于MapReduce的连续Skyline查询
- 2014年
- 随着Web网络和无线传感器网络的不断发展,大数据的出现对数据查询和处理产生了挑战。研究了MapReduce框架下移动对象的并行Skyline计算问题,采用基于角度划分的方法解决负载平衡问题,并提出了一种过滤策略进行剪枝提高计算效率,在此基础上分别实现了静态Skyline算法和基于事件跟踪的MR-Track算法。最后通过对比实验验证了算法的有效性。
- 单观敏董一鸿何贤芒
- 关键词：SKYLINE查询MAPREDUCEHADOOP连续查询
- Skyline代表点的选择被引量：1
- 2015年
- Skyline查询在多维决策和数据挖掘等方面发挥重要作用,然而随着数据属性维度的增大,Skyline集变得非常庞大.为克服该不足,提出Skyline代表点查询.文中提出新的评价函数改进Skyline点的得分计算方法以选择k个具有代表性的Skyline点.在二维空间提出动态规划算法(DPBA),利用覆盖圆的性质确定非代表点与代表点间的覆盖距离,迭代计算评价函数值,从而得到k个代表点;在高维空间针对NP-hard问题提出一个基于aR-tree结构的近似解决方法,遍历索引结构中的节点,通过与候选Skyline集比较判断是否被支配进行剪枝,降低计算开销.大量基于合成数据与真实数据的实验证明该算法的有效性.
- 杨立龙董一鸿何贤芒钱江波
- 关键词：SKYLINE查询动态规划
