A New Indexing Method for Approximate Search in Text Databases

@article{Shi2005ANI,
  title={A New Indexing Method for Approximate Search in Text Databases},
  author={Fei Shi and Cread Mefford},
  journal={The Fifth International Conference on Computer and Information Technology (CIT'05)},
  year={2005},
  pages={70-76}
}
We present an index structure to support the approximate keyword search in text databases. In an approximate keyword search query, the user presents a query word Q and a tolerance value k (kges0), and wishes to find all documents in the database that contain the query word Q or any other word in the vocabulary that matches Q approximately (We say that two… CONTINUE READING