International Journal of Engineering Research and Applications (IJERA)
Data mining also known as Knowledge Discovery or Knowledge Discovery in Database (KDD), is the process of extracting or mining the data from large amount of databases. In a large spatial database the work mainly deals with the approximate string search. Particularly, the authors examine the query range append with the string similarity search in both Euclidean space and Road network. They dub this query the Spatial Approximate String (SAS) query. They propose an approximate solution in Euclidean space, the D-tree which embeds min-wise signatures into an R-tree.