Survey of Spatial Approximate String Search
Journal Title: INTERNATIONAL JOURNAL OF COMPUTER TRENDS & TECHNOLOGY - Year 2013, Vol 6, Issue 3
Abstract
Several applications require finding objects closest to a specified location that contains a set of keywords. In view of example, online yellow pages allow users to specify an address and a set of keywords. In response, the user obtains a list of businesses whose description contains these keywords and it ordered according to their distance from the specified address. The complexities of nearest neighbor search on spatial data and keyword search on text data have been extensively studied separately. Still, to the best of our knowledge there is no efficient method to answer spatial keyword queries,exclusively, queries that specify both a location and a set of keywords. We survey the current techniques to cope with the problem of string matching that allows errors. For many fast rising areas such as information retrieval and computational biology this is becoming a more and more relevant issue. We focus on spatial string searching and mostly on edit distance, its statistical behavior, its history and current developments, and the central ideas of the techniques and their difficulties. The aim of this survey is to present an overview of the state of the art in approximate string searching.
Authors and Affiliations
B. Ramya
Keywords
Related Articles
- EP ID EP146856
- DOI -
- Views 124
- Downloads 0
Natural Radioactivity Measurements in different regions in Najaf city, Iraq
This study measures the activity of 238U, 232Th, and 40K. The soil samples collected from different sites in Najaf city, Iraq. The studied samples were analyzed and the concentrations of radionuclides were determined usi...
Real Time Detection of Odd Behavior and Irrelevant Promotion in Video Sharing Systems
Metacafe is one of the most popular video sharing system among all online video sharing systems, these video sharing systems provide features that allow users to post a video as a response to the topic that is being disc...
Energy Saving Technique in Wireless Mobile Ad-hoc Network for Reliable Communication
Mobile Ad hoc Network (MANET) consists of a group of mobile nodes that can be communicated with each other wirelessly without the need to any existed communications. Mobile Ad hoc Network (MANET) consists of a group of m...
Comprehensive Study of Impact of Requirement Engineering Processes on Rework
21st century has seen many technological developments. One of the industries which have seen tremendous developments is Software Development industry. Lot of research has been done in the field of software engineering to...
Database Based Validation of Union of Two Multigranular Rough Sets
Most of the traditional tools for undertaking modeling, reasoning and other computing are found not only crisp but also highly deterministic and more precise in character which usually limits their applicability in real...