OPTIMIZATION OF LOCATION BASED QUERIES USING SPATIAL INDEXING

Abstract
The recent development in the technology leads to the introduction of various mobile terminals and there is a demand that the client requires effective location based services. The valid regions expand and also query retrieval time increases which lead to poor performance of query processing. The spatial indexing techniques are one of the most effective optimization methods to improve the quality of services. In existing system NN queries and window queries are used. In that R-tree and grid indexing has been used for increasing the query efficiency. But the Grid-index technique support low memory and thus large databases cannot be handled effectively. In the proposed system we are using Ordered grid index and EVR-tree to minimize the query retrieval time and to decrease the depth of the search index. The Ordered grid index and EVR-tree to speed up the spatial query processing.

Authors
S. Geetha, S. Anu Velavan
Anna University – Regional Office, Tiruchirapalli, India

Keywords
Spatial Indexing, Location Based Queries, LBS, Spatial Data Mining, Spatial Queries
Published By :
ICTACT
Published In :
ICTACT Journal on Soft Computing
( Volume: 4 , Issue: 3 )
Date of Publication :
April 2014

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.