Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints

Tomoki Komatsu, Ryosuke Okuta, Kazuyuki Narisawa, Ayumi Shinohara. Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints. In Viliam Geffert, Bart Preneel, Branislav Rovan, Julius Stuller, A Min Tjoa, editors, SOFSEM 2014: Theory and Practice of Computer Science - 40th International Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 26-29, 2014, Proceedings. Volume 8327 of Lecture Notes in Computer Science, pages 363-374, Springer, 2014. [doi]

@inproceedings{KomatsuONS14,
  title = {Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints},
  author = {Tomoki Komatsu and Ryosuke Okuta and Kazuyuki Narisawa and Ayumi Shinohara},
  year = {2014},
  doi = {10.1007/978-3-319-04298-5_32},
  url = {http://dx.doi.org/10.1007/978-3-319-04298-5_32},
  researchr = {https://researchr.org/publication/KomatsuONS14},
  cites = {0},
  citedby = {0},
  pages = {363-374},
  booktitle = {SOFSEM 2014: Theory and Practice of Computer Science - 40th International Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 26-29, 2014, Proceedings},
  editor = {Viliam Geffert and Bart Preneel and Branislav Rovan and Julius Stuller and A Min Tjoa},
  volume = {8327},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-04297-8},
}