移动计算环境中的语义缓存技术的研究.pdfVIP

黑龙江省通信学会学术年会论文集 移动计算环境巾的语义缓存技术研究 侯雪峰 (黑龙江移动通信有限责任公司计费业务中心) 摘 要：在移动环境下，客户端缓存为减少无线网络开销，提高客户端查询响应速度提供 了有效途径。本文针对如何从基于语义描述的缓存中导出当前查询结果的问题， 给出了语义缓存的形式化描述。在此基础上，定义了查询与缓存之间的精确匹配、 包含匹配和相交匹配几种关系，研究了查询可以从缓存中导出的条件，以及如何 对缓存结果进行合并以提高查询效率和缓存利用率，最后给出了缓存中的查询处 理算法。基于本文的研究，查询可以充分利用本地语义缓存的内容，从而降低网 络开销，船陕响应时问。 。 关键词：语意缓存；查询处理；移动计算 移动计算可以支持人们不受地域限制地进行信 中找出可能包含的查询结果或部分结果是基于语义 息访问和任务处理。近年来，随着移动基础没施的 相关缓存研究的重要问题，也是本文的研究内容。 迅速发展和移动设备的普及，移动计算环境逐渐成 熟。但是，在移动计算环境下。无线通信的带宽非 1相关概念及定义 常有限。当访问量巨大时容易造成网络阻塞。在移 动客户端缓存经常使用的数据，有利于充分利用无 语义缓存f2，31(SemanticCaching)是一种基于 线网络带宽、减少网络开销，节约通信费用，是一 客户查询语句之间语义相关建立的缓存。语义缓存 种在移动计算环境下非常有效的技术f11。 的内容由以往查询的结果以及查询描述构成。缓存 本文的研究正是基于用户查询的语义相关性建 命中通过将查询语句同缓存中的各个缓存项描述匹 立的缓存，在客户端缓存用户以往的查洵结果和描 配判断。 述。每当有新的查询发出时，先根据本地缓存的描述 每当有新的查询请求时，如果该查询与之前的 查看结果能否从缓存中导出，如果缓存无法完全导 查询内容相关，例如都是在某个特定关系的某些特 出查询再与服务器建立连接。由于缓存项与查询精 定属性上的访问，该查询就很可能与之前缓存的内 确匹配也就是客户先后发出一模一样的查询的可能 容有相交的部分，相对应的，缓存项描述与查询描 性比较小。如果以每个缓存项为查询匹配粒度，缓存 述就会有交集，就可能从缓存中获得(部分)满足 利用率必然较低。如何依据缓存描述的信息从缓存 查询的结果。本文的客户端缓存机制就是基于语义 -269- 黑龙江省通信学会学术年会论文集 缓存的。 为了给出语义缓存的完整定义，我们还要给出 1．1语义缓存的形式化描述 ． 一个特定语义项的定义，称为空语义项。一个空语义 在定义语义缓存之前，我们先给出谓词的定义， 项没有元组，不存在任何基本关系和属性。当系统刚 语义缓存中的查询条件就是通过谓词表示的。 启动时，还没有缓存任何查询结果，缓存被认为由空 定义l：P=Xopc称为比较谓阋，其中x是 语义项组成。 数据库关系中的属性，op∈{茎，，≥，，=}，C表示 定义5：语义缓存描述项S=(西，西，False，西 常量。 被称为空语义缓存描述项。 进一步，为了定义语义缓存以及i兑明查询在缓 定义2：P=(R；．am=R；．an)称为连接谓