Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance

Hongrae Lee, Raymond T. Ng, Kyuseok Shim. Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance. In Christoph Koch, Johannes Gehrke, Minos N. Garofalakis, Divesh Srivastava, Karl Aberer, Anand Deshpande, Daniela Florescu, Chee Yong Chan, Venkatesh Ganti, Carl-Christian Kanne, Wolfgang Klas, Erich J. Neuhold, editors, Proceedings of the 33rd International Conference on Very Large Data Bases, University of Vienna, Austria, September 23-27, 2007. pages 195-206, ACM, 2007. [doi]

@inproceedings{LeeNS07,
  title = {Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance},
  author = {Hongrae Lee and Raymond T. Ng and Kyuseok Shim},
  year = {2007},
  url = {http://www.vldb.org/conf/2007/papers/research/p195-lee.pdf},
  tags = {edit distance},
  researchr = {https://researchr.org/publication/LeeNS07},
  cites = {0},
  citedby = {0},
  pages = {195-206},
  booktitle = {Proceedings of the 33rd International Conference on Very Large Data Bases, University of Vienna, Austria, September 23-27, 2007},
  editor = {Christoph Koch and Johannes Gehrke and Minos N. Garofalakis and Divesh Srivastava and Karl Aberer and Anand Deshpande and Daniela Florescu and Chee Yong Chan and Venkatesh Ganti and Carl-Christian Kanne and Wolfgang Klas and Erich J. Neuhold},
  publisher = {ACM},
  isbn = {978-1-59593-649-3},
}