Search

This article explores BK Trees and how they enable efficient approximate string matching using edit distance. Publication link: Read on Medium

Overview DocCompass is a local-first document discovery system built to find personal files by meaning, not only by filename. It is designed for natural requests like: “my marksheets” “visa related documents” “intro to psychology notes” The project searches local directories, extracts text from multiple file formats, builds a reusable index, creates a structured query plan, and ranks results by relevance with transparent scoring. Repository: github.com/singhaditya8499/DocCompass Problem Statement Traditional local file search is often fragile because it depends heavily on exact filenames and folder memory. In real usage, users usually remember intent and partial context, not exact paths. DocCompass addresses this by combining: ...