时空数据库索引研究

时空数据库为了快速访问其庞大的数据量,必须建立有效的时空索引以提高各类时空查询效率。本文提出了一种基于3DR-tree算法的时空索引方法:3DR*-tree。3DR*-tree是利用"退化模型"和R*-tree对3DR-tree进行了有效的扩展,有更好的查询效率且支持在线数据模式,较之3DR-tree和HR-tree在查询效率上有明显的提高,在文中给出了关键的数据结构和试验对比结果。