В Саратове прошла летняя школа RuSSIR
Наш коллега Дмитрий Урбанович принял участие в летней школе по Information Retrieval - научной области, в которой занимаются автоматическим извлечением информации из неструктурированных данных (документов, постов в социальных сетях, текстов в энциклопедиях и просто веб-страниц). В этом году летняя школа проходила в Саратовском ГУ.
Я представлял свою работу Optimal Sliding Window Indexing over Unbounded Ordered Alphabets. Полнотекстовый индекс – это структура данных, которая строится для большого текста и позволяет для любого образца быстро в нем перечислять все его вхождения. Суть работы заключается в том, чтобы выполнять поиск с гарантиями по временным затратам в худшем случае – O(log n), где n – размер проиндексированного окна.
Узнать подробности о RuSSIR вы можете на официальном сайте школы.
