计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
16期
69-71
,共3页
最近邻查询%反近邻查询%约束关系反最近邻%约束关系
最近鄰查詢%反近鄰查詢%約束關繫反最近鄰%約束關繫
최근린사순%반근린사순%약속관계반최근린%약속관계
反最近邻(RNN)查询问题是空间数据库中的研究热点问题,但传统算法主要集中在对整个数据集的查询.该文把约束关系的概念引入到了RNN查询中,给出在约束关系下如何利用索引结构进行查询的方法,并根据NN查询和RNN查询问题的内在联系给出相应求解CRNN问题的算法.实验表明该算法比传统算法更能提高查询效率.
反最近鄰(RNN)查詢問題是空間數據庫中的研究熱點問題,但傳統算法主要集中在對整箇數據集的查詢.該文把約束關繫的概唸引入到瞭RNN查詢中,給齣在約束關繫下如何利用索引結構進行查詢的方法,併根據NN查詢和RNN查詢問題的內在聯繫給齣相應求解CRNN問題的算法.實驗錶明該算法比傳統算法更能提高查詢效率.
반최근린(RNN)사순문제시공간수거고중적연구열점문제,단전통산법주요집중재대정개수거집적사순.해문파약속관계적개념인입도료RNN사순중,급출재약속관계하여하이용색인결구진행사순적방법,병근거NN사순화RNN사순문제적내재련계급출상응구해CRNN문제적산법.실험표명해산법비전통산법경능제고사순효솔.
