首页 | 本学科首页   官方微博 | 高级检索  
     检索      

不确定数据查询处理
引用本文:蒋涛,高云君,张彬,周傲英,乐光学.不确定数据查询处理[J].电子学报,2013,41(5):966-976.
作者姓名:蒋涛  高云君  张彬  周傲英  乐光学
作者单位:1. 嘉兴学院数理与信息工程学院,浙江嘉兴,314001
2. 浙江大学计算机学院,浙江杭州,310027
3. 华东师范大学软件学院,上海,200062
基金项目:国家自然科学基金,浙江省自然科学基金,浙江省公益性技术应用研究计划,中央高校基本科研业务费专项资金,浙江大学紫金计划重点项目,嘉兴市科技计划基金,浙江省优秀青年教师项目,嘉兴学院博士启动项目
摘    要: 数据的不确定性在现实世界中的经济、军事、物流、金融、电信等领域普遍存在.不确定数据广泛应用于环境维护、市场分析、基于位置的服务LBS以及数量经济研究等应用.由于这些应用的重要性以及收集和累积的不确定数据数量的快速增长,查询这些数据已经成为一个重要的任务,并日益受到广大数据库研究者的关注.本文介绍了不确定数据查询的基本原理,并对不确定数据的近邻查询、逆向近邻查询、排序查询、Top-k查询以及连接查询进行了详细的讨论.同时对这些技术的优缺点进行了分析、对比.最后给出了未来的研究方向.

关 键 词:不确定数据  近邻  逆向近邻  连接  查询处理
收稿时间:2012-07-25

Query Processing on Uncertain Data
JIANG Tao , GAO Yun-jun , ZHANG Bin , ZHOU Ao-ying , YUE Guang-xue.Query Processing on Uncertain Data[J].Acta Electronica Sinica,2013,41(5):966-976.
Authors:JIANG Tao  GAO Yun-jun  ZHANG Bin  ZHOU Ao-ying  YUE Guang-xue
Institution:1. College of Mathematics and Information Engineering,Jiaxing University.Jiaxing,Zhejiang 314001,China;2. College of Computer Science and Technology,Zhejiang University.Hangzhou,Zhejiang 310027,China;3. Shanghai Key Laboratory of Trustworthy Computing,Software Engineering Institute,East China Normal University.Shanghai 200062,China
Abstract:Data uncertainty is pervasive in various fields,for example,economy,military,logistic,finance and telecommunication,etc.Uncertain data are inherent in some important applications,such as environmental surveillance,market analysis,Location-Based Service(LBS),and quantitative economics research.Due to the importance of those applications and the rapidly increasing amount of uncertain data collected and accumulated,querying large collections of uncertain data has become an important task and has received more and more attention from the database community in recent years.This paper introduces the principle of uncertain data query,and surveys the advance of the research on uncertain data query processing,including Nearest Neighbor(NN)query,Reverse Nearest Neighbor(RNN)query,Ranking query,top-k query and join query.By a detailed comparison,the pros and cons of the techniques are discussed.In the end,the problems in current research and some future research issues are outlined.
Keywords:uncertain data  nearest neighbor  reverse nearest neighbor  join  query processing
本文献已被 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号