计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2008年
12期
3605-3609
,共5页
语义缓存%查询处理%查询裁剪%优化
語義緩存%查詢處理%查詢裁剪%優化
어의완존%사순처리%사순재전%우화
查询处理是语义缓存的一个关键问题,但是现有的查询处理算法在时空效率和裁剪结果的复杂度两个方面存在很大的局限性,这在一定程度上限制了语义缓存的实用性.为了克服这些缺陷,本文对语义缓存的裁剪过程进行优化处理,减少了对服务器的无效访问,并给出了生成探测查询和剩余查询的裁剪算法;算法分析从理论上证明了该优化机制的有效性,同时,仿真实验的性能比较也表明该优化方法在提高查询裁剪时空效率和降低剩余查询复杂度等方面均要明显优于没有优化的方法.
查詢處理是語義緩存的一箇關鍵問題,但是現有的查詢處理算法在時空效率和裁剪結果的複雜度兩箇方麵存在很大的跼限性,這在一定程度上限製瞭語義緩存的實用性.為瞭剋服這些缺陷,本文對語義緩存的裁剪過程進行優化處理,減少瞭對服務器的無效訪問,併給齣瞭生成探測查詢和剩餘查詢的裁剪算法;算法分析從理論上證明瞭該優化機製的有效性,同時,倣真實驗的性能比較也錶明該優化方法在提高查詢裁剪時空效率和降低剩餘查詢複雜度等方麵均要明顯優于沒有優化的方法.
사순처리시어의완존적일개관건문제,단시현유적사순처리산법재시공효솔화재전결과적복잡도량개방면존재흔대적국한성,저재일정정도상한제료어의완존적실용성.위료극복저사결함,본문대어의완존적재전과정진행우화처리,감소료대복무기적무효방문,병급출료생성탐측사순화잉여사순적재전산법;산법분석종이론상증명료해우화궤제적유효성,동시,방진실험적성능비교야표명해우화방법재제고사순재전시공효솔화강저잉여사순복잡도등방면균요명현우우몰유우화적방법.
