Implementation of Levenshtein distance for mysql/fuzzy search?

by

In order to efficiently search using levenshtein distance, you need an efficient, specialised index, such as a bk-tree. Unfortunately, no database system I know of, including MySQL, implements bk-tree indexes. This is further complicated if you’re looking for full-text search, instead of just a single term per row. Off-hand, I can’t think of any way that you could do full-text indexing in a manner that allows for searching based on levenshtein distance.

More Related Contents:

  1. Authentication plugin ‘caching_sha2_password’ cannot be loaded
  2. MySQL Error: : ‘Access denied for user ‘root’@’localhost’
  3. Is there a MySQL option/feature to track history of changes to records?
  4. Binary Data in MySQL [closed]
  5. Using an Alias in SQL Calculations
  6. Can a table field contain a hyphen?
  7. Adding a leading zero to some values in column in MySQL
  8. Auto Generate Database Diagram MySQL [closed]
  9. How can I modify the size of column in a MySQL table?
  10. View’s SELECT contains a subquery in the FROM clause
  11. MySQL : Multiple row as comma separated single row
  12. Search all columns of a table using a single where condition with single keyword in mysql
  13. How to re-sync the Mysql DB if Master and slave have different database incase of Mysql replication?
  14. Case statement in MySQL
  15. SQL Order By Count
  16. Export a MySQL Database to SQLite Database
  17. What resources exist for Database performance-tuning? [closed]
  18. How to connect to MySQL from the command line
  19. How to find out the MySQL root password
  20. Can’t connect to MySQL server on ‘127.0.0.1’ (10061) (2003)
  21. How to display open transactions in MySQL
  22. SQL search multiple values in same field
  23. MySQL query, MAX() + GROUP BY
  24. Easiest way to copy a table from one database to another?
  25. What are the differences between the BLOB and TEXT datatypes in MySQL?
  26. Native JSON support in MYSQL 5.7 : what are the pros and cons of JSON data type in MYSQL?
  27. WooCommerce: Finding the products in database
  28. Are there any functions in MySQL like dense_rank() and row_number() like Oracle?
  29. Optimistic locking in MySQL
  30. How to search and replace all instances of a string within a database?

Leave a Comment