面向动态环境的移动对象自适应索引方法

摘要：

为适应动态变化的应用环境,提高索引的综合性能,提出一种自适应的移动对象索引——STtx树.给出了STBx树的索引结构、更新算法和查询算法,并且在性能分析的基础上给出了STBx树进行自适应调节的方法.STBx树以自学习和自适应的运行,在不打断服务的情况下对自身的更新性能和查询性能进行调节,从而达到最佳的平稳的综合性能,以适应更新操作和查询操作的比例以及性能需求动态变化的环境.实验表明:STBx树在动态应用环境下能够实现自适应的调节,并提供优秀的综合性能,优于传统的TPR*树和Bx树.

关键词：移动对象、数据库、STBx树、索引、动态环境、自适应

所属期刊栏目：47

分类号：TP392(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60603044,60803003;国家"863"高技术研究发展计划资助项目2009AA01Z137;浙江省科技计划资助项目2008c141060

在线出版日期：2013-05-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：442-448