Probabilistic Threshold Indexing for Uncertain Strings

@inproceedings{Thankachan2016ProbabilisticTI,
  title={Probabilistic Threshold Indexing for Uncertain Strings},
  author={Sharma V. Thankachan and Manish Patil and Rahul Shah and Sudip Biswas},
  booktitle={EDBT},
  year={2016}
}
Strings form a fundamental data type in computer systems. String searching has been extensively studied since the inception of computer science. Increasingly many applications have to deal with imprecise strings or strings with fuzzy information in them. String matching becomes a probabilistic event when a string contains uncertainty, i.e. each position of the string can have different probable characters with associated probability of occurrence for each character. Such uncertain strings are… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 3 times over the past 90 days. VIEW TWEETS
8 Extracted Citations
29 Extracted References
Similar Papers

Similar Papers

Loading similar papers…