|
|
Компания Google объявила победителя соревнования программистов Google's 2002 Programming Contest. Обладателем приза в 10 тысяч долларов стал Дэниел Эгнор, бывший сотрудник Microsoft, написавший для Google систему "географического поиска". Система Эгнора позволяет искать веб-страницы в определенной местности. Эгнор, используя доступные источники географической информации (в частности TIGER и FIPS), конвертировал встречающиеся на страницах в интернете названия и адреса улиц в подобие системы географических координат и написал для нее двухмерный индекс. Таким образом, пользователь может сделать запрос "все книжные магазины в моем районе", указав, где он обитает, и система выведет ему адреса и названия книжных лавок именно в его местности, а не на другом конце земного шара. Google так же особо отмечает достижения программистов Жен-ли Каи (Zhenlei Cai), Лэрда Брайра (Laird Breyer), а также Томаса Фелпса (Thomas Phelps) и Роберта Виленски (Robert Wilensky). В частности, Каи написал систему "Обнаружение и группировка смысловых понятий на веб-страницах и в приложениях". Система обнаруживает в массиве документов слова и фразы, комбинации которых часто встречаются в одних и тех же документах (например, "федеральный закон" и "верховный суд") и выводит эти комбинации терминов, имеющих тесное отношение друг к другу. Брайру принадлежит проект Markovian Page Ranking Distributions: Some Theory and Simulations (Система иерархического распределения страниц по Маркову: некоторые теории и модели). Брайр изучил проявления процессов Маркова в системе вывода результатов поиска Google PageRank и предложил внести некоторые изменения, чтобы при поиске учитывался "возраст" каждой ссылки. Благодаря этому исчезнет тенденция PageRank ставить новые веб-страницы на последние позиции в результатах поиска. Фелпсу и Виленски принадлежит проект "Крепкие ссылки" (Robust Hyperlinks). Обычные ссылки очень "хрупки", так что если страница, на которую эти ссылки идут, меняет адрес, то линки оказываются бесполезными. Проект подразумевает создание своеобразной "сигнатуры" для каждой страницы - комбинации редких слов, которые отличают эту страницу от всех остальных. "Крепкая ссылка" ведет именно на эту сигнатуру и отыскать страницу, изменившую адрес, оказывается гораздо проще. Кроме того, Google отмечает Аарона Пипелла (Aaron Peapell) за его "Алгоритм генетического поиска" (Genetic Search Algorithm) и Дэна Блэнфорда (Dan Blandford) и Гая Блеллока (Guy Blelloch) за их проект "Уменьшение размеров индекса за счет перегруппировки документов" (Index Compression Through Document Reordering). Источник: Журнал "Компьютерра" |
|