Структура поискового индекса, координатные блоки, выполнение поисковых запросов. Прыжки по индексу. Методы ускорения выполнения многословных поисковых запросов. Виды индекса для цитатного поиска. Построение словаря, основные структуры данных. Выполнение запросов с метасимволами. Индексация. Распределённая индексация. Понятие о Map-Reduce. Сжатие индекса. Коды Голомба, методы сжатия PForDelta, Simple. Исторический обзор систем индексации.
Ян Кисель
