How I Rebuilt OpenStreetMap’s Category Model During GSoC

Описание и применение

Новая модель категорий в Nominatim позволяет хранить несколько тегов в одной строке, улучшает иерархический поиск и упрощает ранжирование. Миграция существующих баз данных завершена за 47 минут.

Задача

Nominatim’s original model allowed only one class/type pair per place, causing awkward handling of multi‑tag objects and lack of hierarchical filtering.

Результат

The new category model allows a single database row to represent multiple tags, improves hierarchical filtering, and simplifies ranking logic. Migration of existing planet databases completed in under 47 minutes with minimal downtime.

Рабочий процесс

• Added categories ltree[] column to place and placex tables
• Modified Lua import to generate categories and write one row per place
• Updated SQL ranking and trigger functions to use category paths
• Replaced class/type filtering with ltree queries
• Implemented lazy backfilling for existing rows during migration
• Optimized migration by disabling triggers and creating indexes after bulk update

Доказательства

Nominatim only allowed one class/type pair per place.

Источник

The migration initially used lazy backfilling. When an existing row was touched, its category could be derived from the old class and type values.

Источник

Disabling the update trigger during the backfill and creating the indexes afterwards reduced that to about 47 minutes.

Источник