近年来随着无线通讯的快速发展,基于位置的服务在人们的生活中得到广泛应用。越来越多的用户习惯于用移动设备(Android手机、iPad等)随时随地访问网络,查询自己需要的信息。基于位置服务在进行数据发布时,为节省数据库地管理和维护开支,数据拥有者委派第三方服务商来发布数据,服务提供商代表数据拥有者给用户返回查询结果。但是服务提供商可能是不可信的,出于商业目的,服务提供商可能会对LBS查询结果进行篡改。LBS在为用户提供方便服务过程中,可能会带来移动用户信息泄漏的问题。用户希望对查询结果的真实性、正确性和完整性进行验证,但不希望泄漏自己的隐私信息,因此对LBS查询结果进行验证时,如何保护用户的隐私成为了一个技术挑战。本文提出了一种基于网格索引机制的范围查询验证,在保护用户隐私数据的同时,确保了用户查询结果的真实性、正确性和完整性。其主要思想是：采用不等分网格对空间进行划分,然后对划分后的网格进行签名,服务器根据范围查询Q覆盖的网格进行查询,返回查询结果和验证对象,客户端根据服务器返回的查询结果和验证对象计算对应网格的签名,和最初的签名进行相比,如果一样则说明服务器没有篡改查询结果。与R树相比,网格的索引更加适应于小范围的查询,同时满足LBS数据频繁更新的要求。本论文针对上述方法进行了改进,提出了一种基于固定网格划分四叉树索引机制的范围查询验证,该技术采用网格划分的方法对空间数据进行划分,并采用四叉树对划分后的网格进行索引。LBS数据中移动对象的位置根据时间而改变,因此数据的动态性导致了索引结构大量的更新操作。本文提出的索引结构更新代价低,方便数据的管理,缩短检索的时间,对于范围查询,四叉树索引的查询验证效率相对较高。该方法确保了用户查询结果的真实性、正确性和完整性。最后我们用实验验证了该方法是有效和高效的。