计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
1期
206-209,219
,共5页
相平面与M-相点%MROB数据结构%SPindex%仿真评估
相平麵與M-相點%MROB數據結構%SPindex%倣真評估
상평면여M-상점%MROB수거결구%SPindex%방진평고
Phase plane and M-phase points%Data structure of MROB%SPindex%Simulation and evaluation
空间数据索引是空间数据管理的关键技术,其性能决定空间数据库的使用效率.由于可将时间维度转化为空间维度处理,空间数据索引在时空数据库和移动对象数据库管理方面有广泛的应用.因此研究空间数据索引具有理论意义和应用价值.现有空间索引多是基于R-树技术,为快速有效地访问海量空间数据,提出一种基于空间相点分析的空间数据索引方法SPindex.首先,将空间区域所对应的最小外接矩形(MBR)集合与相平面中相点集合建立对应;其次,通过相点关系对相应MBR进行相互位置分析,进而提出一种基于相点的空间数据结构MROB;以此为基础,提出一种新的基于M-相点分析的空间数据索引SPindex;最后,通过与常规索引进行实验,评估表明了该工作的可行性与有效性.
空間數據索引是空間數據管理的關鍵技術,其性能決定空間數據庫的使用效率.由于可將時間維度轉化為空間維度處理,空間數據索引在時空數據庫和移動對象數據庫管理方麵有廣汎的應用.因此研究空間數據索引具有理論意義和應用價值.現有空間索引多是基于R-樹技術,為快速有效地訪問海量空間數據,提齣一種基于空間相點分析的空間數據索引方法SPindex.首先,將空間區域所對應的最小外接矩形(MBR)集閤與相平麵中相點集閤建立對應;其次,通過相點關繫對相應MBR進行相互位置分析,進而提齣一種基于相點的空間數據結構MROB;以此為基礎,提齣一種新的基于M-相點分析的空間數據索引SPindex;最後,通過與常規索引進行實驗,評估錶明瞭該工作的可行性與有效性.
공간수거색인시공간수거관리적관건기술,기성능결정공간수거고적사용효솔.유우가장시간유도전화위공간유도처리,공간수거색인재시공수거고화이동대상수거고관리방면유엄범적응용.인차연구공간수거색인구유이론의의화응용개치.현유공간색인다시기우R-수기술,위쾌속유효지방문해량공간수거,제출일충기우공간상점분석적공간수거색인방법SPindex.수선,장공간구역소대응적최소외접구형(MBR)집합여상평면중상점집합건립대응;기차,통과상점관계대상응MBR진행상호위치분석,진이제출일충기우상점적공간수거결구MROB;이차위기출,제출일충신적기우M-상점분석적공간수거색인SPindex;최후,통과여상규색인진행실험,평고표명료해공작적가행성여유효성.
