基于HR-树扩展的时空索引机制研究

Spatio-Temporal Index Based on Extended HR-tree

  • 摘要: 在HR-树基础上分别融入了HR+-树、SEST时空索引与快照-增量索引结构思想,对共享指针与非共享指针进行了区分,增加了增量与事件的索引数据结构。提出了基于HR-树扩展的时空索引模型,为实现高效、统一的时空查询提供了理论依据。

     

    Abstract: The index structures of HR+-tree,SEST spatio-temporal index and snapshot-increment index are blended,and a new spatio-temporal access method is proposed,which distinguishes the shared pointer and non-shared pointer.This method is named as EHR-tree,and is possible to not only process time slice and interval query,but also queries about events.The EHR-tree implementation uses a HR-tree structure for storing snapshots and a log data structure for storing increments and events that occur between consecutive snapshots.

     

/

返回文章
返回