一种面向动态连续查询的查询索引

• 作者: 刘汪洋 邓泽 陈丹
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 动态连续查询 查询索引 更新性能
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 数据工程
• 页码范围: 8-11,15
• 页数: 5页
• 分类号: TP3
• 字数: 5104字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.12.003

摘要

针对当前面向连续查询的查询索引不适应查询动态变化的问题,提出一种能承受频繁更新的动态连续查询索引.为实现该索引,设计一种基于网格和树的索引结构,该索引结构继承了网格结构的高效更新性能的优点,并通过继承树的特性,克服网格结构高空间开销的问题.实验结果表明,该连续查询索引比基于网格的连续查询索引节省空间开销约一个数量级;比基于树的连续查询索引更新效率提高约70％,查询性能提高约25％.