Презентация на тему "Становление ИПС Web: краткий исторический обзор"

Содержание

• 
  Слайд 1

  Становление ИПС Web: краткий исторический обзор

  Информационно-поисковые системы. Сычев А.В. 2006 г. 1 Воронежский государственный университет Факультет компьютерных наук Кафедра информационных систем

• 
  Слайд 2

  Краткая история ИПС Web

  Информационно-поисковые системы. Сычев А.В. 2006 г. 2 1990 –Archie(Alan Emtage – McGill University, Montreal): программа-обработчик списков ftp-ресурсов, поиск по именам файлов с использованием рег. Выражений 1993 – Veronica (Nevada University) серверы Gopher WWW Wanderer (Matthew Gray) база данных URL высокий траффик Октябрь 1993 – ALIWEB(Martijn Koster) http-серверы владельцы сайтов сами представляют информацию о сайте малый объем базы данных

• 
  Слайд 3
  

  Информационно-поисковые системы. Сычев А.В. 2006 г. 3 Декабрь 1993: Jump Station – индексирование заглавий и заголовков – линейный поиск в базе данных WWW Worm – индексирование заглавий и URL, использование рег. выражений для поиска RSBE (Repository-Based Software Engineering) – ранжирование по ключевым словам Февраль 1993 - Excite использование статистического анализа связей между словами для эффективного поиска

• 
  Слайд 4
  

  Информационно-поисковые системы. Сычев А.В. 2006 г. 4 Январь 1994 - Tradeware Galaxy группировка гиперссылок по иерархическим категориям ручная группировка ссылок – высокое качество ссылок – незначительное количество найденных страниц Апрель 1994 – Yahoo(David Filo, Jerry Yang) каталог с возможностями поиска автоматизация процесса сбора и классификации

• 
  Слайд 5
  

  Информационно-поисковые системы. Сычев А.В. 2006 г. 5 1994 – WebCrawler(Brian Pinkerton – Wash. Univ.) индексирование полного текста страницы Июль 1994 - Lycos(Michael Mauldin – Carnegie Mellon Univ.) ранжирование по релевантности частичное соответствие учет пространственной близости слов Январь 1994 – Infoseek дружественный интерфейс каталог

• 
  Слайд 6
  

  Информационно-поисковые системы. Сычев А.В. 2006 г. 6 Декабрь 1995 – AltaVista(DEC) Первая ИПС промышленного масштаба (миллионы запросов в день) Использование естественного языка в запросах Поддержка логических операторов Поиск по названиям изображений, Java апплетов и ActiveX объектов Добавление и удаление пользователем своего URL в индексе Поиск сайтов, ссылающихся на конкретный URL Контекстная помощь

• 
  Слайд 7
  

  Информационно-поисковые системы. Сычев А.В. 2006 г. 7 1995 – MetaCrawler (Eric Selburg – Wash. Univ.) Выполнение запроса одновременно несколькими поисковыми системами Сбор и переформатирование результатов на одной странице Отображение рекламы

• 
  Слайд 8
  

  Информационно-поисковые системы. Сычев А.В. 2006 г. 8 Май 1996 - Inktomi первая система, которая включала сайты в выдачу за плату. Апрель 1997- Ask Jeeves(затем Ask.com) попытка ранжировать сайты на основе их популярности, однако алгоритм имел слабую защиту перед спамом. в 2000 появилась поисковая системаTeoma, которая использовала кластеризацию для группировки сайтов по Тематической Популярности (Subject Specific Popularity). На разработку данной системы большое влияние оказала статья Джона Кляйнберга “Authoritative sources in a hyperlinked environment”.

• 
  Слайд 9
  

  Информационно-поисковые системы. Сычев А.В. 2006 г. 9 1998 - Overture Впервые была реализована модель “платы за клик”.

• 
  Слайд 10
  

  Информационно-поисковые системы. Сычев А.В. 2006 г. 10 1999 – Google(Sergey Brin, Larry Page – Stanford Univ.) Алгоритм ранжирования PageRank Оптимизация архитектуры системы Масштабирование и распараллеливание (Linux-кластеры) Восстановление текста документа без обращения к его оригиналу в Интернет

• 
  Слайд 11

  История ИПС Web в России

  Информационно-поисковые системы. Сычев А.В. 2006 г. 11 Яндекс Rambler Апорт

• 
  Слайд 12

  Яндекс

  Информационно-поисковые системы. Сычев А.В. 2006 г. 12 1990 – компания Аркадия (Аркадий Борковский и Аркадий Волож): Начало разработки поискового программного обеспечения. За два года работ созданы Международная классификация Изобретений и Классификатор Товаров и Услуг 1993 – Аркадия становится подразделением CompTek. Сотрудничество с лабораторией Ю.Д.Апресяна (ИППИ РАН). Создание словаря для поиска с учетом морфологии русского языка (300 КБ). Начало 1996 г. Разработан алгоритм построения гипотез (снятие привязки к словарю) для незнакомых слов. Лето 1996. Руководство CompTek и разработчики пришли к выводу о самоценности развития самой технологии. Появление “Яndex” в Интернете. “Яndex” = “языковой индекс”, “Yet Another Index”. “I” = “Я”.

• 
  Слайд 13
  

  Информационно-поисковые системы. Сычев А.В. 2006 г. 13 Осень 1997 г.: открытиеYandex.ru реализован естественно-языковой интерфейс Май 2001 г. Новая версия ИПС “Яндекс”.

• 
  Слайд 14
  

  Информационно-поисковые системы. Сычев А.В. 2006 г. 14 Как устроен Яндекс

• 
  Слайд 15
  

  Информационно-поисковые системы. Сычев А.В. 2006 г. 15 Яндекс в железе

• 
  Слайд 16

  Rambler

  Информационно-поисковые системы. Сычев А.В. 2006 г. 16 1991 – команда единомышленников. 1996 – запуск в эксплуатацию поискового механизма Rambler.ru Февраль 1997 – рейтинговая система Rambler’s Top100.

• 
  Слайд 17

  Апорт

  Информационно-поисковые системы. Сычев А.В. 2006 г. 17 1996 – демонстрация поисковой машины “Апорт”. Октябрь 1999 – “Апорт 2000”, интегрированная с каталогом “Каталог-Апорт”. Первая российская поисковая машина, реализовавшая учет “ранга страницы” и обработку запроса с ориентацией на HTML-код страницы.

• 
  Слайд 18

  Источники

  Информационно-поисковые системы. Сычев А.В. 2006 г. 18 http://www.search-marketing.info/search-engine-history/ http://company.yandex.ru/history/pred.xml http://company.yandex.ru/programs/web_200203.html http://www.rambler.ru/doc/about.shtml