电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2013年
4期
625-631
,共7页
自适应%空间索引%时空范围查询%八叉树
自適應%空間索引%時空範圍查詢%八扠樹
자괄응%공간색인%시공범위사순%팔차수
当前基于空间切分的轨迹索引不能实现时空同步,在负载和查询范围动态变化时性能显著下降.本文提出负载自适应的时空八叉树,实现轨迹索引的时空同步；进而扩充单棵时空八叉树数据结构形成虚拟森林,优化现有基于查询范围均值的单树索引,以适应时空查询范围的动态变化.实验表明,该索引可将时空范围查询延迟降低50％以上.
噹前基于空間切分的軌跡索引不能實現時空同步,在負載和查詢範圍動態變化時性能顯著下降.本文提齣負載自適應的時空八扠樹,實現軌跡索引的時空同步；進而擴充單棵時空八扠樹數據結構形成虛擬森林,優化現有基于查詢範圍均值的單樹索引,以適應時空查詢範圍的動態變化.實驗錶明,該索引可將時空範圍查詢延遲降低50％以上.
당전기우공간절분적궤적색인불능실현시공동보,재부재화사순범위동태변화시성능현저하강.본문제출부재자괄응적시공팔차수,실현궤적색인적시공동보；진이확충단과시공팔차수수거결구형성허의삼림,우화현유기우사순범위균치적단수색인,이괄응시공사순범위적동태변화.실험표명,해색인가장시공범위사순연지강저50％이상.
