Управление данными и информационные системы

Научный семинар Института системного программирования РАН

Browsing Posts tagged Пастухов Роман

В докладе рассматриваются алгоритмы k-clique percolation, Керниган-Лин, Гирвана-Ньюмена, распространения меток. Вводится понятие модулярности сетевого сообщества. Докладчик: Станислав Воробьев Материалы: Communities in Networks (Mason A. Porter, Jukka-Pekka Onnela, and Peter J. Mucha). Notices of AMS, Vol 56, N9. http://people.maths.ox.ac.uk/porterm/papers/comnotices.pdf Near linear time algorithm to detect community structures in large-scale networks (Usha Nandini Raghavan, R´eka Albert and […]

Распределённые базы данных – базы данных построенные на распределенных файловых системах, работающие одновременно на нескольких связанных серверах. После того, как в 2004 году Google представил свою систему BigTable, появились еще 2 другие open-source реализации Hadoop Hbase написанная на Java, и HyperTable на С++. В докладе будут рассмотрены механизмы каждой системы, а так же их различия. […]

В докладе рассказывается о методе ранжированного поиска в коллекциях XML-документов Xrank. Xrank – это адаптированный к XML алгоритм ссылочного ранжирования Pagerank для HTML. Также в докладе рассматриваются методы улучшенной обработки запросов XML-поиска: такие как использовани DIL, RDIL, HDIL. Докладчик: Зуев Анатолий. Материалы: Lin Guo Feng, Feng Shao, Chavdar Botev, Jayavel Shanmugasundaram. XRANK: Ranked Keyword Search […]

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