不确定数据查询处理  

Query Processing on Uncertain Data

作　　者：蒋涛[1] 周傲英[2] 高云君[3] 张彬[1] 

机构地区：[1]嘉兴学院数理与信息工程学院,浙江 嘉兴,314001 [2]华东师范大学软件学院,上海,200062 [3]浙江大学计算机科学与技术学院,杭州,310058

出　　处：《新型工业化》2013年第5期-,共19页The Journal of New Industrialization

基　　金：国家自然科学基金资助项目，浙江省自然科学基金资助项目，中央高校基本科研业务费专项资金资助项目,浙江省公益技术应用研究项目，浙江大学紫金计划项目,嘉兴市科技局科技研究计划项目，浙江省优秀青年教师项目

摘　　要：数据的不确定性在现实世界中的经济、军事、物流、金融、电信等领域普遍存在。不确定数据广泛应用于环境维护、市场分析、基于位置的服务LBS以及数量经济研究等应用。由于这些应用的重要性以及收集和累积的不确定数据数量的快速增长，查询这些数据已经成为一个重要的任务，并日益受到广大数据库研究者的关注。本文介绍了不确定数据查询的基本原理，并对不确定数据的近邻查询、逆向近邻查询、排序查询、Top-k 查询以及连接查询进行了详细的讨论。同时对这些技术的优缺点进行了分析、对比。最后给出了未来的研究方向。

关 键 词：不确定数据 近邻 逆向近邻 连接 查询处理 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术] TN9[电子电信—信息与通信工程]