In recent years, the rapid development of high technologies, led the emergence of a variety of new applications. With the rapid development of mobile computing, wireless communication technology and deployment of a large number of location based service devices, making location based services have entered people's daily life. Nowadays, mobile telephone, laptop (PDA), Car GPS and other electronic products provide location based services to achieve the related functions. But the popular of the

more »

... ices that support LBS function require LBS more popular and diverse, in order to better support the query for position information of mobile objects, need to propose more efficient index structures, the Vor-KVGQ index structure of mobile objects with keyword that combine grid Quad tree( Keyword Virtual Grid Quad tree, KVGQ) with Voronoi diagram based on covered area is one of them.