КВЕСТ

Анализ поисковых систем, Идентификация объекта, Искусство поиска, История развития поисковых систем (Альтернативная позиция), Концепция поисковых расширений, Модель "идеальной" поисковой системы, Поисковая система, Стемминг, Теория гарантированного поиска * , Теория сложности информационного поиска, Теория хранения и поиска информации

Алгоритм + Структура данных = Поисковая система ... есть четыре класса поисковых алгоритмов. Три алгоритма из четырех требуют «индексирования», предварительной обработки документов, при котором создается вспомогательный файл, сиречь «индекс», призванный упростить и ускорить сам поиск. Это алгоритмы инвертированных файлов, суффиксных деревьев, сигнатур. В вырожденном случае предварительный этап индексирования отсутствует, а поиск происходит при помощи последовательного просмотра документов. Такой поиск называется прямым ...

Если проводить аналогию с нецифровым миром, ПС — это картотека в библиотеке, где у каждой книги есть свой уникальный номер. По этому номеру ее можно найти в каталоге.

Поиск информации в гетерогенной среде, такой как World Wide Web, является актуальной задачей, для которой существует множество методов решения. При поиске данных в репозитории поисковой системы производится выборка проиндексированных документов и определяется их релевантность поисковому запросу, введенному пользователем. Если для определения множества претендентов для выборки подходит логический метод, то для определения релевантности документов используются гораздо более сложные методы, самым эффективным из которых является алгоритм PageRank. Этот алгоритм основан на анализе как ссылок, исходящих из документа, так и документов, ссылающихся на него. При этом также производится оценка качества ссылающихся документов.

Фактическая структура и компоновка индекса — сложная тема, поскольку индекс можно оптимизировать по-разному. Например, есть методы сжатия предметных указателей, можно использовать отображение данных через mmap () или LSM-дерево для постоянно обновляемого индекса.

... поисковая система должна “думать” также как думает пользователь при поиске информации.

https://telegra.ph/Kvest-07-19

https://telegra.ph/Kvest-09-22