发明名称 一种实现网络查询缓存的系统和查询方法
摘要 本发明提供一种实现网络查询缓存的系统,包括:查询绑定器,用于绑定与查询请求实例相关的虚拟视图元信息到系统内存中,并从下层至上层依次设置虚拟视图的写操作时间标志;查询解析器,用于根据查询请求实例的有效性将虚拟视图解析成查询树;查询描述符管理器,用于存储施加在虚拟视图上的查询请求实例的队列,确定查询请求实例进出所述队列,并判断查询请求实例的有效性;查询调度器,用于调度查询树的查询节点执行查询;查询缓存器,用于创建和删除临时表,管理临时表中的数据集,并更新查询描述符中查询请求实例的时间特性标识,输出查询结果。本发明基于增量进行缓存,提高了查询的性能和吞吐率,同时对查询请求执行过程提供透明性支持。
申请公布号 CN100594497C 申请公布日期 2010.03.17
申请号 CN200810117515.4 申请日期 2008.07.31
申请人 中国科学院计算技术研究所 发明人 李晓林;徐志伟;谢毅
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 北京泛华伟业知识产权代理有限公司 代理人 王 勇
主权项 1.一种实现网络查询缓存的系统,包括查询绑定器、查询解析器、查询描述符管理器、查询调度器和查询缓存器,其中:所述查询绑定器,用于绑定与查询请求实例相关的虚拟视图元信息到系统内存中,并从下层至上层依次设置虚拟视图的写操作时间标志;所述查询解析器,用于根据所述查询请求实例的有效性将所述虚拟视图解析成为由查询节点构成的查询树;所述查询描述符管理器,用于存储施加在所述虚拟视图上的查询请求实例的队列,确定所述查询请求实例进出所述队列,并根据所述虚拟视图的写操作时间标志和所述查询请求实例的时间特性标识判断所述查询请求实例的有效性;所述查询调度器,用于按照所述查询树的下层到上层的顺序逐层调度所述查询解析器生成的所述查询树的查询节点执行查询;所述查询缓存器,用于创建和删除临时表,并根据所述查询请求实例进出所述队列来管理所述临时表中的数据集,并更新查询描述符中查询请求实例的时间特性标识,输出查询结果。
地址 100190北京市海淀区中关村科学院南路6号