一种有效检索和更新移动对象的混合索引结构

由于无线通信技术持续不断的发展和基于定位服务的广泛应用,存储和处理移动对象数据变得尤为重要。提出了一种移动对象混合时空索引结构,即HTVKDB-tree,此索引结构在KDB-tree的基础上结合了直接存取移动对象位置的辅助索引结构。在结点中加入时间和速度参数,使其支持索引移动对象,并且索引结构能够支持未来的位置检索。此外,增加了一个指向中间结点访问表的主存结构以支持自底向上的更新算法以降低更新代价。

An hybrid index structure for effectively searching and updating moving objects

For the development of wireless communications technology and wide application of location-based services,storage and processing data of moving objects has become particularly important.This paper proposes a hybrid temporal index structures for moving objects,which is named HTVKDB-tree,It combines a assistant index structure based on the KDB-tree index structure,so it can directly access to the moving objects＇ position In the nodes,time and speed parameters are added to support indexing moving objects,and search of the future location is supported in this index structure.In addition,the main memory visiting table pointing to intermediate nodes is added to support bottom-to-up update algorithm for reducing the updating cost.