计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2006年
z3期
102-107
,共6页
关晶%王斌%李柰%罗旭%王国仁%信俊昌
關晶%王斌%李柰%囉旭%王國仁%信俊昌
관정%왕빈%리내%라욱%왕국인%신준창
Topk%最近邻居查询%聚合查询%GRID索引结构
Topk%最近鄰居查詢%聚閤查詢%GRID索引結構
Topk%최근린거사순%취합사순%GRID색인결구
聚合查询(GNN)在空间数据库以及网络环境中是一个相对比较新的操作.与传统的只有一个查询结点的kNN查询相比,GNN具有多个查询结点,由于查询点的数目以及它们在数据库空间中分布的任意性,使得GNN查询比只有一个查询点的kNN查询复杂得多.提出了一种基于2个查询点的差值聚合查询,在GNN查询方法中提出的将多个查询点分布于一个MBR的算法并不适用于此类差值查询.基于单查询点的YPK-CNN,利用双曲线性质把查询空间分成几大部分,在此基础上计算出双曲线的渐近线以简化删减条件,直接删减掉不符合条件的搜索空间.实验结果显示,针对这种特定的差值聚合查询,所提出的基于双曲线渐近线过滤策略的查询算法要比基本查询算法在查询响应时间和访问结点次数方面更高效.
聚閤查詢(GNN)在空間數據庫以及網絡環境中是一箇相對比較新的操作.與傳統的隻有一箇查詢結點的kNN查詢相比,GNN具有多箇查詢結點,由于查詢點的數目以及它們在數據庫空間中分佈的任意性,使得GNN查詢比隻有一箇查詢點的kNN查詢複雜得多.提齣瞭一種基于2箇查詢點的差值聚閤查詢,在GNN查詢方法中提齣的將多箇查詢點分佈于一箇MBR的算法併不適用于此類差值查詢.基于單查詢點的YPK-CNN,利用雙麯線性質把查詢空間分成幾大部分,在此基礎上計算齣雙麯線的漸近線以簡化刪減條件,直接刪減掉不符閤條件的搜索空間.實驗結果顯示,針對這種特定的差值聚閤查詢,所提齣的基于雙麯線漸近線過濾策略的查詢算法要比基本查詢算法在查詢響應時間和訪問結點次數方麵更高效.
취합사순(GNN)재공간수거고이급망락배경중시일개상대비교신적조작.여전통적지유일개사순결점적kNN사순상비,GNN구유다개사순결점,유우사순점적수목이급타문재수거고공간중분포적임의성,사득GNN사순비지유일개사순점적kNN사순복잡득다.제출료일충기우2개사순점적차치취합사순,재GNN사순방법중제출적장다개사순점분포우일개MBR적산법병불괄용우차류차치사순.기우단사순점적YPK-CNN,이용쌍곡선성질파사순공간분성궤대부분,재차기출상계산출쌍곡선적점근선이간화산감조건,직접산감도불부합조건적수색공간.실험결과현시,침대저충특정적차치취합사순,소제출적기우쌍곡선점근선과려책략적사순산법요비기본사순산법재사순향응시간화방문결점차수방면경고효.
