论文部分内容阅读
规则路径查询,其长度是任意的,这就意味着对数据库的任意多次访问,这样的代价是很昂贵的.我们采用视图重写技术,通过对某些经常使用的路径查询定义视图,从而减少了对某些高频使用的路径查询的重复搜索,最终提高了查询效率.我们的视图不但可以对路径查询进行重写,而且还可以对树查询进行混合重写.我们设计了一个使用动态规划策略实现的视图重写算法.