子句间优化技术在语义缓存查询求值中的应用

缓存技术用来弥补网络通信能力的不足。语义缓存既缓存查询结果，也缓存查询语义，可更好节省网络开销。实用性是语义缓存技术产生和发展的基础，根据实用性要求，语义缓存查询求值所消耗的时空代价要远小于网络通信能力不足带来的时空代价，所以必须对求值算法进行优化。文章从语法一级分析求值算法存在的问题并给出了两级优化方法和实现技术，降低了算法复杂度，减少了对数据库的无效访问，使语义缓存技术向实用化迈进了一大步。