小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2007年
2期
318-321
,共4页
移动对象%移动对象数据库%时空索引
移動對象%移動對象數據庫%時空索引
이동대상%이동대상수거고%시공색인
在给定的空间及时间范围内,如何构建高效的时空索引结构,以实现对移动对象快速有效的检索,是实现定位服务、智能交通、数字化战争等诸多应用中所迫切需要解决的问题.本文依据移动对象的运动特点,提出了一种面向当前及将来时刻快速更新及有效检索的索引结构-PQR树.PQR树是综合PMR Quad树和R*树的结构,首先依据道路分布用PMR Quad树将移动对象的索引空间实行粗略的层分割,将所有快速移动对象与道路相关联.然后用R*树索引分布在各个子空间块内的类静止对象.实验结果表明PQR树具有良好的更新和查询性能.
在給定的空間及時間範圍內,如何構建高效的時空索引結構,以實現對移動對象快速有效的檢索,是實現定位服務、智能交通、數字化戰爭等諸多應用中所迫切需要解決的問題.本文依據移動對象的運動特點,提齣瞭一種麵嚮噹前及將來時刻快速更新及有效檢索的索引結構-PQR樹.PQR樹是綜閤PMR Quad樹和R*樹的結構,首先依據道路分佈用PMR Quad樹將移動對象的索引空間實行粗略的層分割,將所有快速移動對象與道路相關聯.然後用R*樹索引分佈在各箇子空間塊內的類靜止對象.實驗結果錶明PQR樹具有良好的更新和查詢性能.
재급정적공간급시간범위내,여하구건고효적시공색인결구,이실현대이동대상쾌속유효적검색,시실현정위복무、지능교통、수자화전쟁등제다응용중소박절수요해결적문제.본문의거이동대상적운동특점,제출료일충면향당전급장래시각쾌속경신급유효검색적색인결구-PQR수.PQR수시종합PMR Quad수화R*수적결구,수선의거도로분포용PMR Quad수장이동대상적색인공간실행조략적층분할,장소유쾌속이동대상여도로상관련.연후용R*수색인분포재각개자공간괴내적류정지대상.실험결과표명PQR수구유량호적경신화사순성능.
