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 127
- Downloads 0
Decision Support System to Majoring High School Student Using Simple Additive Weighting Method
Decision choice problems occur in every age levels, including teen-age when students will go to higher school level education. Senior High School is the first level of education that student chooses and follows the major...
Energy Efficient Optimal Multicast Routing Protocol for MANETs
Power-efficient multicast routing is just one of the essential issues in the subject of mobile ad hoc networks. Multicasting is actually a phrase which means delivering data packets to several mobile nodes from an projec...
Enhance the XML Documents Security using Web Services
An increasing amount of semi-structured data, XML has become fundamental to humans and programs. XML changed by the World Wide Web Consortium (w3c) is quickly emerging as a new standard language for semi-structured data...
Securing Web Accounts Using Graphical Password Authentication through Watermarking
Today, most Internet applications still establish user authentication with traditional text based passwords. Designing a secure as well as a user-friendly password-based method has been on the agenda of security research...
Block Motion Based Dynamic Texture Analysis: A Review
Dynamic texture refers to image sequences of non-rigid objects that exhibit some regularity in their movement. Videos of smoke, fire etc. fall under the category of dynamic texture. Researchers have investigated differen...