杨立龙
- 作品数：3 被引量：2H指数：1
- 供职机构：宁波大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金宁波市自然科学基金浙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 分布式环境下的Skyline代表点查询被引量：1
- 2015年
- 为了克服Skyline查询的不足即结果集大小无法控制,提出了Skyline代表点查询,返回k个可描述全局Skyline轮廓的Skyline代表点。研究了分布式环境下的Skyline代表点查询,提出了Naive算法和FDRA。Naive算法首先转移每个子节点上满足条件的两个局部代表点,再通过比较传来的局部代表点间的评价函数值大小决定子节点是否需要传送余下的局部点,以实现剪枝非代表点;与之相比,FDRA的改进在于过滤元组的选择,运用反馈方法,将每次动态更新最大评价函数值的点作为过滤元组,大大降低了计算代价,中心服务器每次只发送过滤元组到分布节点,这样可以尽早且最大限度地剪枝不可能成为代表的Skyline点。提出的算法降低了服务器间的通信开销,返回了正确的结果集,实验论证了算法的有效性与高效性。
- 杨立龙董一鸿何贤芒
- 关键词：SKYLINE查询分布式环境
- Skyline代表点的研究
- Skyline查询返回数据集合中不被任意对象支配的对象，描述了数据集的轮廓，在多目标决策、偏好查询等领域具有重要应用。目前 Skyline查询受到了学者的极大关注,在集中式环境和分布式环境下开展了卓有成效的工作。然而，S...
- 杨立龙
- 关键词：SKYLINE查询评价函数数据集合索引结构
- 文献传递
- Skyline代表点的选择被引量：1
- 2015年
- Skyline查询在多维决策和数据挖掘等方面发挥重要作用,然而随着数据属性维度的增大,Skyline集变得非常庞大.为克服该不足,提出Skyline代表点查询.文中提出新的评价函数改进Skyline点的得分计算方法以选择k个具有代表性的Skyline点.在二维空间提出动态规划算法(DPBA),利用覆盖圆的性质确定非代表点与代表点间的覆盖距离,迭代计算评价函数值,从而得到k个代表点;在高维空间针对NP-hard问题提出一个基于aR-tree结构的近似解决方法,遍历索引结构中的节点,通过与候选Skyline集比较判断是否被支配进行剪枝,降低计算开销.大量基于合成数据与真实数据的实验证明该算法的有效性.
- 杨立龙董一鸿何贤芒钱江波
- 关键词：SKYLINE查询动态规划
