移动计算中语义缓存的改进研究

摘要

针对现有移动计算环境中的语义缓存缺乏位置信息的空间索引，提出一种基于四叉树索引结构的语义缓存及其查询裁剪算法，扩展了传统的语义缓存，实现面向对象的语义缓存。通过模拟实验，对算法的性能进行比较分析。结果表明四叉树语义缓存，降低了平均响应时间、查询比较次数和网络通信负荷。%In existing mobile computing environment,semantic caching lacks the spatial index of location information.In view of this,we propose a quadtree index structure-based semantic caching and its query trimming algorithm,this expands the traditional semantic caching and implements the object-oriented semantic cache.Through simulation experiments,we compare and analyse the performances of the algorithm. Results show that the quadtree semantic cache reduces the average response time,the number of comparisons and the network traffic load.