移动计算是计算技术与无线通信技术的融合，其核心目标在于屏蔽无线通信和移动环境，平滑实现资源访问和资源共享。当前，移动计算领域存在大量亟待解决的基础性问题，如弱连接问题、能量问题、切换问题、带宽问题等。固定网络和传统分布式系统的方法未能适应移动计算的方方面面。移动计算领域的相关研究是当前计算类科学研究的热点和重点之一。本文研究移动计算环境下的语义缓存技术，包括语义缓存一致性维护，缓存失效报告结构、协同缓存方法、移动代理技术、断接下近似查询算法、缓存在道路网K近邻查询中的应用等方面内容。希望通过对这些问题的探索和研究，为移动计算环境中语义缓存技术的研究提供有益的理论参考和技术路线。课题研究工作及主要学术贡献体现在以下5个方面：1.语义缓存一致性判断和粒度裁剪方法：提出在移动支持站点（MSS）中放置终端语义缓存备份的方法，包括扩展型语义缓存SMC-架构，MSS和移动终端中的缓存组织结构和MSS广播的缓存失效报告的组织结构。然后，论述了MSS中的各语义缓存项在状态上可以与服务方保持强一致性，并提出更新粒度细化的方法，详细阐述3种更新操作转化为等价更新序列，并插入更新队列的过程，从而达到将更新操作精确到元组级、减少缓存维护通信量的目标；实验表明，所提方法在压缩失效报告长度和减小网络通信量方面较传统方法有明显的改善。2.基于移动代理的语义缓存一致性维护方案：基于SMC-架构，在MSS上设计移动代理：MSSAg和MTAg，定义各代理结构和功能，提出无小区切换和有小区切换两种情况下移动代理实现缓存一致性维护的算法，以适应终端频繁移动的网络环境；在终端移动模拟方面，采用随机漫步模型，设计了小区位置坐标计算判定表，通过此表快速有效地计算下一小区坐标；实验表明，算法在缩减失效报告长度和降低网络通信量方面较其他算法有明显的改善，能够在断接、移动和切换情况下进行缓存一致性恢复，并且降低了数据通信开销和恢复时间开销。3.应用于移动计算环境中的协同语义缓存算法：分析并指出集中式或分布式的协同语义缓存结构均不适用于移动计算环境，进而给出一种适用的协同语义缓存结构。提出一种新的协同语义缓存算法，当移动终端提交查询请求时，先查询MSS，根据新查询描述与MSS中已存储的各终端历史查询数据的包含和相交情况，进行查询响应和查询裁剪，进而讨论了协同缓存的一致性维护方案；实验表明，所提出的算法可以提高缓存数据命中率，减少查询响应时间，从而节省了带宽资源，减轻了数据库服务器的负担。4.利用语义缓存进行近似查询的SQPID算法：重点解决断接查询问题。文中给出相关定义，描述构建综合相关语义缓存项的过程；从理论上分析证明了在满足缓存有效性的条件下，由综合相关语义缓存项导出的查询结果满足正确性的结论；分析了完备和不完备两种查询下近似结果的导出情况，进而给出SQPID算法的过程伪码以及算法的时间复杂度；实验表明，SQPID算法在处理断接查询时，判断相关语义缓存索引项条件简单，构建综合相关语义缓存步骤简洁，编程实现容易，算法性能良好。5.移动终端的K近邻查询算法及其应用：文中给出道路网和分区内数据对象的存储结构，用网格对分区进行细分，信息存储为顶点列表、对象列表和边列表；详细描述了KNN查询算法的执行过程，对于终端提交的位置相关连续查询请求，利用缓存技术设计算法CQ-KNN能够支持连续位置相关查询，并给出缓存一致性维护策略；实验表明，CQ-KNN算法较MKNN算法有更快的CPU处理速度和网络响应延时，并且支持移动终端的离线近似查询。