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]
Abstract is missing.