随着社会的发展,各种信息数据的总量正在不断的扩大。数据量的激增给数据的保存和使用都带来了巨大的压力。为了解决数据规模的增加与存储空间的矛盾,高效的压缩算法被相继提出。数据查询技术在各个领域都是必不可少的,然而数据压缩技术却给数据查询带来了巨大的挑战。如何针对压缩数据进行数据查询成为本文的主要研究内容。本文首先对近似字符串查询处理技术进行了综述。基于最新的一种数据无损压缩技术,提出并设计实现支持压缩数据的近似子串查询技术。这种无损压缩技术利用字符串数据之间的高相似性,实现数据压缩。为了对数据进行高效的查询,对压缩数据采用了高效的B+-tree结构和先进的倒排表索引技术,根据倒排表索引提供的信息可以快速进行查询定位,B+-tree结构可以快速完成信息的获取,通过对这两种索引技术的改进使之可以应用于近似子串查询算法。提出了高效率的相关过滤方法,最后提出并设计了完善的近似子串查询算法。基于上述理论研究并实现了近似子串查询系统,对系统的可行性、功能需求以及性能需求都做了详细的分析,采用B/S架构设计该系统,使用户通过网络进行使用。运行测试和性能测试表明该系统基于压缩数据,节省了大量的空间代价,并可以保证查询时间的有效性。同时可以提供稳定的对外服务。