Explore the inner workings of full-text search engines in this conference talk from NDC Oslo 2022. Dive into building a RESTful full-text search engine from scratch using TypeScript, focusing on selecting optimal algorithms and data structures for high-performance handling of massive data sets. Learn about tokenization, the Noble Algorithm, data structures like hashmaps, JavaScript runtimes, and programming paradigms. Discover dynamic programming concepts, Edit Distance, and the Lira search engine. Examine search properties, offline search capabilities, and the Nebula system. Gain insights into schema definition, deployment strategies, and maintaining data consistency in full-text search implementations.
Writing a Full-Text Search Engine in TypeScript
Overview
Syllabus
Introduction
What is fulltext search
Tokenization
Noble Algorithm
Data Structures
Hashmap
JavaScript runtimes
Functional programming vs imperative programming
Dynamic programming
Edit Distance
Lira
How it works
Search properties
Criminal Minds
Format
Offline search
Nebula
Lira YAML
Schema definition
Deployment
Data Consistency
Taught by
NDC Conferences
