Optimization Technology of Query Processing Based on Logic Rules in Semantic Caching
Hao Xiao, Yu Wei Sun · Chinese Journal of Computers · 2005
Semantic caching is very attractive for use in mobile computing environments. Query processing is a key problem in semantic caching. However, the existent query processing algorithms have limitations in the two parts of the efficiency of time and space as well as the complexity of the trimming result. This restricts in a great extent the practicability of semantic caching. For overcoming the limitations, firstly some simplification rules, which can be used to optimize the query trimming, are given and proven. Based on these rules, the trimming algorithm to evaluate the probe query and the remainder query is given. Finally, the query-processing algorithm that only evaluates the remainder query is described. At the same time, the performance analysis of simulation experiment also indicates that the optimization technology is excellent more than the non-optimization query trimming in the two parts of improving the efficiency of time and space as well as reducing the complexity of trimming result.