计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2012年
7期
1460-1466
,共7页
王意洁%李小勇%祁亚斐%孙伟东
王意潔%李小勇%祁亞斐%孫偉東
왕의길%리소용%기아비%손위동
不确定数据%查询%Skyline%Top-k%最近邻%聚集%数据流%概率
不確定數據%查詢%Skyline%Top-k%最近鄰%聚集%數據流%概率
불학정수거%사순%Skyline%Top-k%최근린%취집%수거류%개솔
当前不确定数据广泛存在于诸如传感器网络、RFID网络、基于位置服务以及移动对象管理等各种现实的不确定性应用中.不确定数据查询作为不确定数据管理的重要组成部分,在信息检索、数据挖掘、决策制定和环境监控等众多应用中发挥重要作用,目前已成为数据库和网络计算等领域的一个研究热点.从目前不确定数据查询研究的各种查询类型介绍和查询特点分析出发,主要综述了4种典型的不确定数据查询类型,即不确定Skyline查询、不确定Top-k查询、不确定最近邻(NN)查询以及不确定聚集查询;重点论述了各种不确定数据查询的定义,各类查询的特点,并分类介绍了当前各类不确定数据查询研究的现状和各种查询方法的优缺点;最后,基于当前不确定数据查询技术的最新研究动态指出了未来研究工作的趋势.
噹前不確定數據廣汎存在于諸如傳感器網絡、RFID網絡、基于位置服務以及移動對象管理等各種現實的不確定性應用中.不確定數據查詢作為不確定數據管理的重要組成部分,在信息檢索、數據挖掘、決策製定和環境鑑控等衆多應用中髮揮重要作用,目前已成為數據庫和網絡計算等領域的一箇研究熱點.從目前不確定數據查詢研究的各種查詢類型介紹和查詢特點分析齣髮,主要綜述瞭4種典型的不確定數據查詢類型,即不確定Skyline查詢、不確定Top-k查詢、不確定最近鄰(NN)查詢以及不確定聚集查詢;重點論述瞭各種不確定數據查詢的定義,各類查詢的特點,併分類介紹瞭噹前各類不確定數據查詢研究的現狀和各種查詢方法的優缺點;最後,基于噹前不確定數據查詢技術的最新研究動態指齣瞭未來研究工作的趨勢.
당전불학정수거엄범존재우제여전감기망락、RFID망락、기우위치복무이급이동대상관리등각충현실적불학정성응용중.불학정수거사순작위불학정수거관리적중요조성부분,재신식검색、수거알굴、결책제정화배경감공등음다응용중발휘중요작용,목전이성위수거고화망락계산등영역적일개연구열점.종목전불학정수거사순연구적각충사순류형개소화사순특점분석출발,주요종술료4충전형적불학정수거사순류형,즉불학정Skyline사순、불학정Top-k사순、불학정최근린(NN)사순이급불학정취집사순;중점논술료각충불학정수거사순적정의,각류사순적특점,병분류개소료당전각류불학정수거사순연구적현상화각충사순방법적우결점;최후,기우당전불학정수거사순기술적최신연구동태지출료미래연구공작적추세.