Langauge Models for Information Retrieval
In information retrieval (henceforth IR), the language modeling approach is a form of probabilistic retrieval. Unlike traditional probabilistic methods, whic...
Recent posts
Virtualization
In the 1960s, early computers like IBM mainframes typically ran only one operating system at a time. This design had several drawbacks: Different workload...
I/O Management
A core responsibility of an operating system is managing the computer’s hardware. This responsibility covers not only the CPU and memory, but also input/outp...
Deploying Self-managed Elasticsearch 8 Cluster with Docker on AWS
Deploying a self-managed Elasticsearch cluster for production is a bit of pain. It’s not just about understanding the core components. You also have to manua...
Systematic Evaluation for Information Retrieval: MAP and nDCG
The effectiveness (or accuracy) of an information retrieval system refers to how well it ranks relevant documents higher than non-relevant ones. Evaluating t...
Understanding BM25 in Text Retrieval
When you type a query into a search engine, it finds documents that contain your keywords. The problem is: how do you order those documents from most to leas...
Building Korean Query Auto-completion using Elasticsearch
Query auto-completion (QAC) is a feature that suggests completions for a user’s input query. It tries to guess what you’re about to type and throws out sugge...
Solving Latin Squares as Constraint Satisfaction Problems using Backtracking Search with Heuristics
A Latin square is an n x n grid filled with n different symbols (commonly numbers 1 to n), each appearing exactly once in every row and every column.
Interprocess Communication
A process is either independent or cooperating: independent: if it cannot affect or be affected by the other processes, and does not share data with any o...
Memory Management
Managing the physical memory (DRAM) is a role of the operating system.