尹章才, 李霖, 王琤. 基于HR-树扩展的时空索引机制研究[J]. 武汉大学学报 ( 信息科学版), 2007, 32(12): 1131-1134.
引用本文: 尹章才, 李霖, 王琤. 基于HR-树扩展的时空索引机制研究[J]. 武汉大学学报 ( 信息科学版), 2007, 32(12): 1131-1134.
YIN Zhangcai, LI Lin, WANG Cheng. Spatio-Temporal Index Based on Extended HR-tree[J]. Geomatics and Information Science of Wuhan University, 2007, 32(12): 1131-1134.
Citation: YIN Zhangcai, LI Lin, WANG Cheng. Spatio-Temporal Index Based on Extended HR-tree[J]. Geomatics and Information Science of Wuhan University, 2007, 32(12): 1131-1134.

基于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.

     

/

返回文章
返回