High Impact Factor : 4.396 icon | Submit Manuscript Online icon |

MHR-Tree Based Spatial Approximate String Search


Miss. Ashvini Shankarrao Shingare , MGM college of engineering,Nanded; Miss. Ashvini Shingare, MGM college of enginnering,Nanded; Miss. Nitu Pariyal, MGM college of enginnering,Nanded


MHR, Spatial Approximate String (SAS), String Search


Keyword search in a large amount of data is very essential factor in data mining. This project focuses on keyword search, called as spatial approximate string search (SASS).A main limitation of the approximate search is that it only supports exact keyword search in a large amount of data. Keyword search for retrieving estimated string matches is required. Since, exact match is a special case of approximate string match, it is clear that keyword search by approximate string matches has a much larger pool of applications. In this work, we focus on range queries and name such queries as Spatial Approximate String (SAS) queries. (i.e. ESAS, RSAS). We have to efficiently find that string in the collection that is similar to a query string. Such type of query is called an "approximate string search".

Other Details

Paper ID: IJSRDV6I20090
Published in: Volume : 6, Issue : 2
Publication Date: 01/05/2018
Page(s): 130-133

Article Preview

Download Article