在移动计算环境下，由于有通信带宽窄、网络断接频繁、客户端资源有限等缺点，给移动环境下的数据访问提出了挑战。这样在客户端进行数据缓存变得非常必要。语义缓存是基于客户查询语义相关建立的一种客户缓存，内容由以往查询的结果及相应的语义描述组成。客户端可以利用本地缓存的语义信息进行推理，从而确定客户查询是否可在本地被完全解答或部分解答。 　　 在语义缓存中，替换策略与缓存模型和查询处理策略密切相关，不同的数据存储方法和查询处理策略对应不同的替换策略。本文针对一种缓存模型和查询处理策略提出了Min-value替换策略，该策略用一个评价函数计算每个关系片的评价值，评价值最小的关系片优先考虑替换，评价值考虑的因素有：关系片的命中率，关系片的贡献率，关系片的长度，同时用理论论证了该替换策略的可行性。本文还设计了一个实验系统。最后通过性能分析实验，在这种语义缓存模型下，该替换策略的系统性能要优于传统的LRU和LFU替换策略的系统性能。