Archive for Апрель, 2010

Строковые B-деревья (27.04.10)

В докладе рассказывается о строковых B-деревьях. String B-tree представляет собой структуру для хранения текстовых данных во внешней памяти: это комбинация B-дерева и бора Патриции для индексации внутренних узлов. Рассмотрено сравнение эффективности использования строкового B-дерева по сравнению с B+-деревом. В эксперименте, описанном в статье показано, что строковые B-деревя дают значительное преимущество по сравнению с другими B-деревьями засчет уменьшения количества обращений к диску.

Докладчик:  Пастухов Роман

Материалы:

Презентация с семинара (pdf)

Наполнение неструктурированного текста поясняющими ссылками на статьи Wikipedia (20.04.10)

Доклад посвящен методу автоматического обогащения текста поясняющими ссылками на Википедию. Рассмотрены основные части алгоритма: выделение ключевых слов и создание из них ссылок на
соответствующие по смыслу статьи энциклопедии. Разбираются отличия от предыдущих подходов и освещаются возможные области применения метода.

Докдадчик: Рябов Сергей

Материалы:

Презентация с семинара (ppt)