FM-Index Substring Search in a Transactional Database
MongrelDB uses a Burrows-Wheeler transform and wavelet-tree FM-index for exact substring candidates that combine with SQL, vectors, ranges, and equality filters.
1 post filed under substring-search.
MongrelDB uses a Burrows-Wheeler transform and wavelet-tree FM-index for exact substring candidates that combine with SQL, vectors, ranges, and equality filters.