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 123
- Downloads 0
Survey on Security Issues and Solutions in Cloud Computing
Cloud computing is a combination of several key technologies that have evolved and matured over the years. Cloud computing has a potential for cost savings to the enterprises but the security risk are also enormous. Clou...
Efficient Optimal Algorithm of Task Scheduling in Cloud Computing Environment
Cloud computing is an emerging technology in distributed computing which facilitates pay per model as per user demand and requirement. Cloud consist of a collection of virtual machine which includes both computational an...
Lifetime Analysis Using Encoding Technique in Wireless Sensor Network
The significant challenge in Wireless Sensor network is to maximize the network lifetime through minimizing energy. The monitoring area close to the Sinknode forms a bottleneck zone because of large traffic- flow which l...
New Julia and Mandelbrot Sets for Jungck Ishikawa Iterates
The generation of fractals and study of the dynamics of polynomials is one of the emerging and interesting field of research nowadays. We introduce in this paper the dynamics of polynomials z n - z + c = 0 for n 2 and ap...
Anomaly Detection Based on Access Behavior and Document Rank Algorithm
Distributed denial of service (DDoS) attack is ongoing dangerous threat to the Internet. Commonly, DDoS attacks are carried out at the network layer, e.g., SYN flooding,ICMP flooding and UDP flooding, which are called DD...