YoVDO

Writing a Full-Text Search Engine in TypeScript

Offered By: NDC Conferences via YouTube

Tags

NDC Conferences Courses Typescript Courses Algorithms Courses Data Structures Courses Dynamic programming Courses HashMap Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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.

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

Related Courses

Information Theory
The Chinese University of Hong Kong via Coursera Intro to Computer Science
University of Virginia via Udacity Analytic Combinatorics, Part I
Princeton University via Coursera Algorithms, Part I
Princeton University via Coursera Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera