Национальный исследовательский

УНИВЕРСИТЕТ

«МЭИ»

Институт Автоматики и вычислительной техники

Кафедра Прикладной математики

В Ы П У С К Н А Я Р А Б О Т А

бакалавра Прикладной математики и информатики

по направлению «Прикладная математика и информатика» (010500)

Тема: Разработка библиотеки .

для осуществления адаптивного поиска .

в базах данных Web-приложений .

Студент А-13-08 Захаров А. Е. .

группа подпись фамилия, и., о.,

Научный руководитель доцент Чибизова Н. В. .

должность звание подпись фамилия, и., о.,

Консультант .

должность звание подпись фамилия, и., о.,

«Работа допущена к защите»

Зав. кафедрой д. т. н. Еремеев А. П. .

звание подпись фамилия, и., о.,

Дата_____________

Москва 2012 г.

Аннотация

В данной работе разработана библиотека для адаптивного поиска в базах данных Web-приложений, написанная на языке PHP.

Библиотека может использоваться разработчиками тех сайтов, где требуется, чтобы результаты поисковой выдачи основывались на поисковой истории пользователя. Поиск может осуществляться в различных базах данных (MySQL, PostgreSQL, Oracle, Microsoft SQL и др.), что существенно расширяет область применения библиотеки.

Применение данной библиотеки позволит не только реализовать некоторые возможности крупных поисковых систем, но и, как результат, повысит эффективность самого поиска.

The annotation

In this work a library for Web-application database adaptive search, written in PHP, has been developed.

The library can be used by developers of those sites where search results are needed to be based on a user search history. The search can be carried out in different databases (MySQL, PostgreSQL, Oracle, Microsoft SQL and others), which significantly expands the range of the library use.

The use of this library will not only allow to realize some features of major search engines, but also, as a result, will increase the efficiency of the search.

Введение

В наши дни умение быстро найти необходимую информацию ценится особенно высоко. И наиболее ярко это можно видеть на примере одной из крупнейших поисковых систем в мире «Яндекс»: только за сентябрь 2011 года было обработано свыше 3 миллиардов поисковых запросов. И это всего лишь 1,7% от мирового количества! Всё это является результатом бурного развития информационного поиска – большой междисциплинарной области науки, стоящей на пересечении когнитивной психологии, информатики, информационного дизайна, лингвистики, семиотики и библиотечного дела. Популярность информационного поиска обусловлена экспоненциальным ростом объёмов информации, в частности, в сети Интернет.

Десять лет назад решающими факторами при выборе поисковой системы были скорость и полнота результатов поисковой выдачи. На сегодняшний день, после появления индекса цитируемости веб-сайтов и ему подобных технологий, когда поисковые системы дают возможность получить практически любые сведения об окружающем мире, пользователи хотят, чтобы поиск был персональным и результаты их поисковых запросов подстраивались под их предпочтения. В сентябре 2011 года компания Bing впервые запустила адаптивный поиск в своей поисковой системе. А с 1 марта 2012 года поисковая система Google начинает использовать поисковые результаты пользователей из других сервисов Google Inc., в частности Google+, Gmail и YouTube.

Перед разработчиком веб-сайтов нередко возникает задача реализовать подобный функционал для осуществления поиска по контенту сайта. Тут могла бы пригодиться библиотека, предоставляющая нужную функциональность, позволяющая при этом абстрагироваться от того, как именно эта функциональность реализована.

Цель представленной работы – разработать библиотеку для организации адаптивного поиска в большинстве популярных баз данных (MySQL, PostgreSQL, Oracle, Microsoft SQL, InterBase и др.).

В первой главе данной работы даются основные понятия и задачи информационного поиска, классификация существующих методов поиска информации. Также в главе приведено определение и краткая характеристика адаптивного поиска. Собранная в данной главе классификация методов используется при проектировании программной библиотеки. Известные проблемы, связанные с механизмом адаптивного поиска, и общие подходы к их решению описаны в последней части данной главе.

Во второй главе данной работы даётся детальное пошаговое описание алгоритма адаптивного поиска в базах данных Web-приложений, используемого при разработке библиотеки.

Детали проектирования, описание классов, системные требования и результаты тестирования в различных базах данных разработанной программной библиотеки приведены в третьей главе работы.

В заключении представлены основные результаты настоящей работы.