地理与地理信息科学
地理與地理信息科學
지리여지리신식과학
GEOGRAPHY AND TERRITORIAL RESEARCH
2011年
5期
9-15
,共7页
何珍文%郑祖芳%刘刚%吴冲龙
何珍文%鄭祖芳%劉剛%吳遲龍
하진문%정조방%류강%오충룡
空间索引%R树%广义表%X-Lists
空間索引%R樹%廣義錶%X-Lists
공간색인%R수%엄의표%X-Lists
提出了一种新的动态空间索引结构X-Lists,设计实现了X-Lists的动态插入、动态删除、查找等算法,并进行了算法实验.X-Lists是一种支持高维点查询和区域查询的广义表,实验表明,X-Lists在索引构建与区域查找方面性能明显优于现有R-Tree及其改进索引结构.
提齣瞭一種新的動態空間索引結構X-Lists,設計實現瞭X-Lists的動態插入、動態刪除、查找等算法,併進行瞭算法實驗.X-Lists是一種支持高維點查詢和區域查詢的廣義錶,實驗錶明,X-Lists在索引構建與區域查找方麵性能明顯優于現有R-Tree及其改進索引結構.
제출료일충신적동태공간색인결구X-Lists,설계실현료X-Lists적동태삽입、동태산제、사조등산법,병진행료산법실험.X-Lists시일충지지고유점사순화구역사순적엄의표,실험표명,X-Lists재색인구건여구역사조방면성능명현우우현유R-Tree급기개진색인결구.