计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
10期
1842-1849
,共8页
白梅%信俊昌%东韩%王国仁
白梅%信俊昌%東韓%王國仁
백매%신준창%동한%왕국인
反轮廓查询%不确定性%数据流%概率反轮廓%R-树
反輪廓查詢%不確定性%數據流%概率反輪廓%R-樹
반륜곽사순%불학정성%수거류%개솔반륜곽%R-수
反轮廓查询在制定有效的市场决策方面具有重要的作用,随着数据流特征和不确定性的表现日益明显,不确定数据流上概率反轮廓查询已经成为一个新的研究课题.为了高效解决不确定数据流上概率反轮廓查询问题,首先,通过对实际应用需求进行分析,提出了不确定数据流上概率反轮廓查询的定义,并根据相关概念,提出了不确定数据流上概率反轮廓查询的索引模型;其次,通过对不确定数据流上概率反轮廓的性质进行深入分析,提出了一种新颖高效的基于R-tree的不确定数据流上概率反轮廓查询算法RT2 RS,该算法运用了高效的剪枝策略,避免了大量的无效运算;最后,通过大量的仿真实验对RT2 RS性能进行了验证.实验结果表明,RT2RS是解决不确定数据流上概率反轮廓查询的有效方法,大大减少了不确定数据流上概率反轮廓查询的运行时间,能够满足实际应用需求.
反輪廓查詢在製定有效的市場決策方麵具有重要的作用,隨著數據流特徵和不確定性的錶現日益明顯,不確定數據流上概率反輪廓查詢已經成為一箇新的研究課題.為瞭高效解決不確定數據流上概率反輪廓查詢問題,首先,通過對實際應用需求進行分析,提齣瞭不確定數據流上概率反輪廓查詢的定義,併根據相關概唸,提齣瞭不確定數據流上概率反輪廓查詢的索引模型;其次,通過對不確定數據流上概率反輪廓的性質進行深入分析,提齣瞭一種新穎高效的基于R-tree的不確定數據流上概率反輪廓查詢算法RT2 RS,該算法運用瞭高效的剪枝策略,避免瞭大量的無效運算;最後,通過大量的倣真實驗對RT2 RS性能進行瞭驗證.實驗結果錶明,RT2RS是解決不確定數據流上概率反輪廓查詢的有效方法,大大減少瞭不確定數據流上概率反輪廓查詢的運行時間,能夠滿足實際應用需求.
반륜곽사순재제정유효적시장결책방면구유중요적작용,수착수거류특정화불학정성적표현일익명현,불학정수거류상개솔반륜곽사순이경성위일개신적연구과제.위료고효해결불학정수거류상개솔반륜곽사순문제,수선,통과대실제응용수구진행분석,제출료불학정수거류상개솔반륜곽사순적정의,병근거상관개념,제출료불학정수거류상개솔반륜곽사순적색인모형;기차,통과대불학정수거류상개솔반륜곽적성질진행심입분석,제출료일충신영고효적기우R-tree적불학정수거류상개솔반륜곽사순산법RT2 RS,해산법운용료고효적전지책략,피면료대량적무효운산;최후,통과대량적방진실험대RT2 RS성능진행료험증.실험결과표명,RT2RS시해결불학정수거류상개솔반륜곽사순적유효방법,대대감소료불학정수거류상개솔반륜곽사순적운행시간,능구만족실제응용수구.