论文部分内容阅读
移动计算环境具有低带宽、网络断接频繁、移动性和资源有限等特征[1]。为了有效地支持移动计算应用,需要研究新技术、新方法。语义缓存技术是一种基于结果集及其描述的缓存技术。与传统的页面缓存和元组缓存技术相比具有明显优势:节约网络开销、节省缓存容量、支持网络断接等优点,因而语义缓存技术在移动计算环境下有着非常广阔的应用前景。
近年来移动电话笔记本电脑和个人PDA设备的广范应用和普及,人们的工作和生活方式都发生了很大的变化。人们无论走到哪里都可以用这些无线移动设备与外界联系,获取和发送数据,这些产品大大提高了现代人的工作效率。对于移动设备来说,其最强大和实用的功能之一就是对于远程数据库服务器的数据采集和处理,这构成了一个移动计算环境(mobile environment)。移动用户和数据库服务器之间的联系是通过无线通道,这一通道的特点是带宽比较小而且易受损,易断线。因此需要一种技术来保证在移动用户和服务器断接的情况下也能获取部分数据,同时又要能在联接的情况下可以减少数据传输量,语义缓存为解决此类问题提供技术支持。
语义缓存的研究分三个方面:查询处理,一致性维护,和替换。
本文重点研究缓存查询处理技术,总结目前学术界提出的比较有代表性的几种处理技术,并对这些方法分别进行分析和提炼,最后提出一种新的基于谓词分类的缓存查询处理算法,该算法实现简单,方便扩展,同时在处理查询和缓存相交的情况下,所需时间比其他算法短,空间相对少;同时提出了谓词索引结构,索引结构能减少查询与缓存的匹配个数,从而减少查询处理时间;同时提出了缓存和查询相似度的概念,用相似度来衡量查询和缓存的相似程度。和当前查询相似度高的缓存,查询从缓存中取得的有效数据就越多,相反就越少;相似度能减少在查询响应时间。