一种混合的时空数据库索引机制

A Hybrid Indexing Mechanism for Spatial-Temporal Databases

近年来,时空数据库的应用得到迅速发展,在动态时空环境里,维持持续移动对象的位置信息是一个挑战。本文提出了一种新的索引机制,采用两种不同类型的索引结构,一种索引移动对象历史轨迹,一种能够有效地索引移动对象现在、最近、将来的位置信息,而且随着时间的推移,能够将两种索引结构内容快速过渡。在实现移动对象历史轨迹的完整或局部的有效查询的同时,又保证了移动轨迹的空间紧密性。

Recently the applications of spatial-temporal databasce become more and more popalar, but in dynamic mobile environments how to efficiently maintain location information of continuously moving objects is still a challenging technology. This paper proposes a new indexing mechanism that employs two kinds of indexing structurcs：one is for indexing historical trajectories, the other for indexing current and future locations of moving objects, and it is efficient in shifting between the two indexing structures. With this indexing approach, not only the historical trajectories can be efficiently retrieved partially of completely but also the spacc compactness of moving trajectories can be guaranteed.