Company
Date Published
Author
Sreekanth Sivasankaran
Word count
892
Language
English
Hacker News points
None

Summary

Couchbase's Full Text Search (FTS) team has been focusing on optimizing the performance of its search engine since the introduction of the scorch indexing format in version 6.0.0. In the upcoming 6.5.0 release, significant improvements are being made to geo and fuzzy queries. For geo queries, enhancements involve filtering mathematically generated geo terms to reduce unnecessary search iterations, resulting in up to a 6X reduction in latency. For fuzzy queries, the use of Finite State Transducers (FST) and the construction of a precomputed Levenshtein Automaton (LA) have led to faster and more efficient query processing, with the new implementation being up to 5X faster and 12X more memory-efficient. These updates demonstrate marked increases in latency reduction and throughput, preparing the way for further enhancements covered in future updates.