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

A Hybrid Indexing Mechanism for Spatial-Temporal Databases

作　　者：王平根[1] 周脚根[2] 

机构地区：[1]江西井冈山学院信息科学与传媒学院,江西343009 [2]武汉大学空间信息与数字工程研究中心,武汉430079

出　　处：《计算机科学》2007年第9期103-106,共4页Computer Science

基　　金：国家自然科学基金资助(编号:60573183)

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

关 键 词：时空数据库 时空索引 四叉树 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]