北京农学院学报
北京農學院學報
북경농학원학보
JOURNAL OF BEIJING AGRICULTURAL COLLEGE
2013年
4期
73-75
,共3页
孙冬璞%郝晓红%高爽%王建卫%杨泽雪
孫鼕璞%郝曉紅%高爽%王建衛%楊澤雪
손동박%학효홍%고상%왕건위%양택설
时空数据库%不确定对象%不确定Voronoi图%概率组最近邻查询%查询算法
時空數據庫%不確定對象%不確定Voronoi圖%概率組最近鄰查詢%查詢算法
시공수거고%불학정대상%불학정Voronoi도%개솔조최근린사순%사순산법
spatio-temporal database%uncertain objects%uncertain-voronoi diagram%probabilistic group nearest neighbor queries%query algorithm
为了有效解决不确定对象的组最近邻查询问题,对不确定Voronoi图进行分析,提出单核不确定Voronoi区域和多核不确定Voronoi区域的概念,研究查询组对象的分布特点,利用不确定Voronoi图的性质,给出判断概率组最近邻的理论方法,并提出基于不确定Voronoi图的概率组最近邻查询算法,实验结果表明,算法的查询时间明显减少,具有较好的查询性能.
為瞭有效解決不確定對象的組最近鄰查詢問題,對不確定Voronoi圖進行分析,提齣單覈不確定Voronoi區域和多覈不確定Voronoi區域的概唸,研究查詢組對象的分佈特點,利用不確定Voronoi圖的性質,給齣判斷概率組最近鄰的理論方法,併提齣基于不確定Voronoi圖的概率組最近鄰查詢算法,實驗結果錶明,算法的查詢時間明顯減少,具有較好的查詢性能.
위료유효해결불학정대상적조최근린사순문제,대불학정Voronoi도진행분석,제출단핵불학정Voronoi구역화다핵불학정Voronoi구역적개념,연구사순조대상적분포특점,이용불학정Voronoi도적성질,급출판단개솔조최근린적이론방법,병제출기우불학정Voronoi도적개솔조최근린사순산법,실험결과표명,산법적사순시간명현감소,구유교호적사순성능.
