一种面向动态连续查询的查询索引 |
| |
作者单位: | ;1.中国地质大学(武汉)计算机学院 |
| |
摘 要: | 针对当前面向连续查询的查询索引不适应查询动态变化的问题,提出一种能承受频繁更新的动态连续查询索引。为实现该索引,设计一种基于网格和树的索引结构,该索引结构继承了网格结构的高效更新性能的优点,并通过继承树的特性,克服网格结构高空间开销的问题。实验结果表明,该连续查询索引比基于网格的连续查询索引节省空间开销约一个数量级;比基于树的连续查询索引更新效率提高约70%,查询性能提高约25%。
|
关 键 词: | 动态连续查询 查询索引 更新性能 |
A QUERY INDEXING FOR DYNAMIC CONTINUOUS QUERIES |
| |
Abstract: | |
| |
Keywords: | |
|
|