在移动计算环境下,由于通信带宽窄,网络断接频繁,客户端能源有限等缺点,给移动环境下的数据访问提出了挑战。因此,在客户端进行数据缓存变得非常必要。语义缓存在移动计算环境中有着非常广阔的应用前景。语义缓存是基于客户查询语义相关建立的一种客户缓存,内容由以往查询的结果及相应的语义描述组成。客户端利用本地缓存的语义信息进行推理,从而确定客户查询是否可在本地被完全解答或部分解答。查询处理是语义缓存的一个关键问题。本文主要研究移动环境下基于客户端语义缓存的查询处理。首先,介绍了研究本课题的基础知识,包括Datalog语言、不完整数据库、语义缓存的相关概念。其次,讨论了查询处理的几种情况,并给出相关定义和判断公式。为了高效地利用缓存回答查询,我们要对可缓存的历史查询进行选择,给出选择条件。基于这样的缓存数据和语义,我们讨论了查询处理的几种情况,包括查询与缓存的精确匹配、包含匹配、相交匹配、不相交匹配等四种匹配情况。其中相交匹配又分为三种情况,分别是水平相交、垂直相交、混合相交。然后,分析了在查询处理中可能的优化。本文提出了一种可以提高本地查询处理效率的查询处理方式,以及目标在于减少不必要通信的查询结果完整性判断。同时,优化中还包括降低计算复杂度的查询裁剪的优化,以及兼顾空间和时间开销的查询结果合并方式。最后,通过对上述问题的研究,设计并实现移动计算环境下客户端语义缓存的查询系统。实验证明,语义缓存策略比不采用缓存机制具有更快的查询响应时间,有效地减少了客户端的网络通信量和服务器的访问次数。加入了查询完整性判断的语义缓存查询处理,能够在语义缓存策略的基础上适当的降低响应时间,减少网络传输数据量和连接服务器次数。