计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2014年
2期
37-40,115
,共5页
移动计算%移动对象数据库%移动对象索引%语义缓存%四叉树
移動計算%移動對象數據庫%移動對象索引%語義緩存%四扠樹
이동계산%이동대상수거고%이동대상색인%어의완존%사차수
Mobile computing%Moving object database%Moving object index%Semantic cache Quadtree
针对现有移动计算环境中的语义缓存缺乏位置信息的空间索引,提出一种基于四叉树索引结构的语义缓存及其查询裁剪算法,扩展了传统的语义缓存,实现面向对象的语义缓存。通过模拟实验,对算法的性能进行比较分析。结果表明四叉树语义缓存,降低了平均响应时间、查询比较次数和网络通信负荷。
針對現有移動計算環境中的語義緩存缺乏位置信息的空間索引,提齣一種基于四扠樹索引結構的語義緩存及其查詢裁剪算法,擴展瞭傳統的語義緩存,實現麵嚮對象的語義緩存。通過模擬實驗,對算法的性能進行比較分析。結果錶明四扠樹語義緩存,降低瞭平均響應時間、查詢比較次數和網絡通信負荷。
침대현유이동계산배경중적어의완존결핍위치신식적공간색인,제출일충기우사차수색인결구적어의완존급기사순재전산법,확전료전통적어의완존,실현면향대상적어의완존。통과모의실험,대산법적성능진행비교분석。결과표명사차수어의완존,강저료평균향응시간、사순비교차수화망락통신부하。
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.