Asian Journal of Computer Science and Technology (AJCST)
Approximate String Search for Retrieving Errorious Data in Spatial DatabaseAuthor : P. Sudha, A. Kumaresan, K. Vijayakumar and G. Nandhakumar
Volume 3 No.1 January-June 2014 pp 6-11
This work deals with approximate string search in large spatial database. Specifically focus on selectivity estimation for RSAS query in road networks. Selectivity estimation in road network is a union of string selectivity and spatial point selectivity. In this paper we propose a novel adaptive selection method, which is based on grouping technique. String selectivity is achieved by using q-grams and min-wise signature of strings. String similarity is measured by using edit distance metric technique, which is used to calculate threshold value between strings. Spatial point selected by using grouping technique called greedy algorithm. Space complexity of grouping method is based on neighborhood nodes. Effectiveness of this approach is high, when applying in large database.
Approximate string search, Road network, Selectivity estimation, Spatial database