计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
6期
155-157,160
,共4页
空间数据库%最近邻查询%反向最近邻查询%TPR-树
空間數據庫%最近鄰查詢%反嚮最近鄰查詢%TPR-樹
공간수거고%최근린사순%반향최근린사순%TPR-수
反向最近邻查询是空间数据库中最重要的算法之一.传统的反向最近邻查询方法主要是针对静态对象的查询,随着无线通讯和定位技术的快速发展,移动对象发出的查询请求成为新的研究热点.该文将TPR-tree作为算法的索引结构,并提出了基于矩形框的对角线的修剪策略,将半平面修剪策略进行改进,给出了移动对象的动态反向k最近邻的查询方案.
反嚮最近鄰查詢是空間數據庫中最重要的算法之一.傳統的反嚮最近鄰查詢方法主要是針對靜態對象的查詢,隨著無線通訊和定位技術的快速髮展,移動對象髮齣的查詢請求成為新的研究熱點.該文將TPR-tree作為算法的索引結構,併提齣瞭基于矩形框的對角線的脩剪策略,將半平麵脩剪策略進行改進,給齣瞭移動對象的動態反嚮k最近鄰的查詢方案.
반향최근린사순시공간수거고중최중요적산법지일.전통적반향최근린사순방법주요시침대정태대상적사순,수착무선통신화정위기술적쾌속발전,이동대상발출적사순청구성위신적연구열점.해문장TPR-tree작위산법적색인결구,병제출료기우구형광적대각선적수전책략,장반평면수전책략진행개진,급출료이동대상적동태반향k최근린적사순방안.