新型工业化
新型工業化
신형공업화
New Industrialization Straregy
2013年
5期
83-101
,共19页
蒋涛%周傲英%高云君%张彬
蔣濤%週傲英%高雲君%張彬
장도%주오영%고운군%장빈
不确定数据%近邻%逆向近邻%连接%查询处理
不確定數據%近鄰%逆嚮近鄰%連接%查詢處理
불학정수거%근린%역향근린%련접%사순처리
uncertain data%nearest neighbor%reverse nearest neighbor%join%query processing
数据的不确定性在现实世界中的经济、军事、物流、金融、电信等领域普遍存在。不确定数据广泛应用于环境维护、市场分析、基于位置的服务LBS以及数量经济研究等应用。由于这些应用的重要性以及收集和累积的不确定数据数量的快速增长,查询这些数据已经成为一个重要的任务,并日益受到广大数据库研究者的关注。本文介绍了不确定数据查询的基本原理,并对不确定数据的近邻查询、逆向近邻查询、排序查询、Top-k 查询以及连接查询进行了详细的讨论。同时对这些技术的优缺点进行了分析、对比。最后给出了未来的研究方向。
數據的不確定性在現實世界中的經濟、軍事、物流、金融、電信等領域普遍存在。不確定數據廣汎應用于環境維護、市場分析、基于位置的服務LBS以及數量經濟研究等應用。由于這些應用的重要性以及收集和纍積的不確定數據數量的快速增長,查詢這些數據已經成為一箇重要的任務,併日益受到廣大數據庫研究者的關註。本文介紹瞭不確定數據查詢的基本原理,併對不確定數據的近鄰查詢、逆嚮近鄰查詢、排序查詢、Top-k 查詢以及連接查詢進行瞭詳細的討論。同時對這些技術的優缺點進行瞭分析、對比。最後給齣瞭未來的研究方嚮。
수거적불학정성재현실세계중적경제、군사、물류、금융、전신등영역보편존재。불학정수거엄범응용우배경유호、시장분석、기우위치적복무LBS이급수량경제연구등응용。유우저사응용적중요성이급수집화루적적불학정수거수량적쾌속증장,사순저사수거이경성위일개중요적임무,병일익수도엄대수거고연구자적관주。본문개소료불학정수거사순적기본원리,병대불학정수거적근린사순、역향근린사순、배서사순、Top-k 사순이급련접사순진행료상세적토론。동시대저사기술적우결점진행료분석、대비。최후급출료미래적연구방향。
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.