IJMCR ISSN: 2321–3124
Articles can be submission online
We Follow Peer Review Process
Call for Papers: March-April 2017 Issue
Welcome to IJMCR
 

Article Published In Vol.2 (March-April-2014)

Review of Approximate String Search in Spatial Dataset

Author : Pratiksha Nikam and Prof. Srinu Dharavath

Download PDF

Many research articles and methods presented over the problem of approximate string search, however most this methods suffered from the accuracy and speed. Our work deals with the approximate string search in large spatial databases. Especially, this paper investigates range queries augmented with a string similarity search predicate in both euclidean space and road networks. This query is called spatial approximate string (SAS) query . This paper presents a study for spatial approximate string queries in both the euclidean space and road networks. For ESAS query Spatial solution is done using MHR-tree , which embeds min-wise signatures into an R-tree in Euclidean space. For RSAS query, spatial solution is done using RSASSOL algorithm..

Keywords: Approximate string search etc.

 

 

Announcements

About IJMCR

All the persons belonging directly or indirectly to Microbiology, Biotechnology, Biochemistry, Virology, Environmental Sciences, Medical and Pharmaceutical Sciences, Food and Nutrition, Botany, Zoology, Mycology, Phycology and Agricultural Sciences.