纯XML数据库语义缓存中视图的快速查找算法

摘要

随着XML数据的应用范围和复杂度的快速增长,各种应用对XML数据的查询、定位和获取的需求不断增加,引发了对XML数据进行合理存储和快速查询的要求. 对于同样的查询条件,在准确地返回符合查询条件的所有数据的前提下,返回结果的速度越快则查询执行的效率就越高.传统的关系数据库系统为了提高查询响应速度,除了进行查询语句改写、基于代价的执行顺序选择等查询优化处理之外,数据库管理系统还会有选择地对查询结果进行缓存,把经常被查询的数据,即所谓的"热数据",保存在缓存中.当新的查询到来时系统首先检查是否可以由缓存中的数据进行回答,如果可以则直接返回查询结果,这样就避免了I/O开销较大的磁盘数据读取,从而提高了查询响应速度. 本文研究纯XML数据库系统中语义缓存的视图查找问题.首先对XPath查询进行唯一的UDFTS-out序列化处理,然后利用算法U-ViewMatch快速找到与待求解查询的主路径匹配的所有缓存视图,作为回答查询的候选视图集.对此算法的改进是根据主路径长度排序后再返回候选视图集,为构造更简单的补偿查询提供了可能,使补偿查询的构造过程更加简单有效。