博士科研启动基金(70510010)
- 作品数：2 被引量：25H指数：2
- 相关作者：张彬高云君乐光学蒋涛周傲英更多>>
- 相关机构：浙江大学嘉兴学院华东师范大学更多>>
- 发文基金：中央高校基本科研业务费专项资金浙江省公益性技术应用研究计划项目浙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 高效的Top-k相互Skyline查询算法被引量：4
- 2013年
- Top-k相互Skyline查询返回相互Skyline查询中的前k个对象.这种查询是数据分析者寻找有意义对象进行决策支持的一种重要直觉工具.然而,这种查询还没有引起研究社区足够的注意力.介绍了几种新颖的算法,包括Topk-TBBS,Topk-dMBBS,Topk-wMBBS.主要的思想是信息重用和高效的修剪策略.特别地,Topk-wMBBS算法由于完全重用了搜索中的节点信息,并利用了最好优先BF搜索策略.因而它获得了最好的性能.同时证明了该算法有最优的I?O访问效率.最后,使用了2个真实数据集和4个服从不同分布的合成数据集进行了集中实验.实验结果表明,提出的算法无论是变化参数k的大小、数据集的尺寸和Cache尺寸都是有效的,且具有很高的效率,尤其Topk-wMBBS具有最小的I?O访问次数.
- 蒋涛张彬高云君乐光学
- 不确定数据查询处理被引量：21
- 2013年
- 数据的不确定性在现实世界中的经济、军事、物流、金融、电信等领域普遍存在.不确定数据广泛应用于环境维护、市场分析、基于位置的服务LBS以及数量经济研究等应用.由于这些应用的重要性以及收集和累积的不确定数据数量的快速增长,查询这些数据已经成为一个重要的任务,并日益受到广大数据库研究者的关注.本文介绍了不确定数据查询的基本原理,并对不确定数据的近邻查询、逆向近邻查询、排序查询、Top-k查询以及连接查询进行了详细的讨论.同时对这些技术的优缺点进行了分析、对比.最后给出了未来的研究方向.
- 蒋涛高云君张彬周傲英乐光学
- 关键词：不确定数据查询处理
