Отчет о поиске информации в Интернет

по теме: «Исследование существующих алгоритмов решения транспортных задач в ГИС»

Выполнила: Ганущак Н.К.

В таблицах 1 и 2 представлены результаты поиска информации по различным запросам, связанных с темой, c помощью таких поисковых систем, как Yandex, Google, Yahoo, Rumbler, Апорт, Мета. Таблицы заполнялись следующим образом:

• Каждой поисковой системе соответствует один столбец таблицы, название которого совпадает с названием поисковой системы (Yandex, Google, Yahoo, Rumbler, Апорт или Мета);
  
  
• Каждому запросу соответствует одна строка таблицы, в которой в первых двух ячейках указаны номер запроса и его текст;
  
  
• Цифры в ячейках (на пересечении строки запроса и названия поисковой системы) обозначают число найденных документов по данному запросу в данной поисковой системе.
  
  

     Условные обозначения:

  «0»   - по данному запросу ничего не найдено,
   «-»   - в данной поисковой системе запрос не выполнялся.

Таблица 1 - Результаты поиска. Дата выполнения - 27.02.2006 г.

№ п/п	Текст запросов	Yandex	Google	Yahoo	Rumbler	Апорт	Мета
1	Транспортные задачи	161094	731000	278000	368049	18822	23519
2	Транспортні задачи	48686	643	235	28833	57	7007
3	Кратчайший путь от каждой вершины к каждой	7127	39000	1350	3729	3	613
4	Исследование алгоритмов решения транспортных задач в ГИС	670	390	63	-	10	19
5	"Исследование алгоритмов решения транспортных задач в ГИС"	0	0	0	0	0	0
6	Исследование алгоритмов	45639	229000	113000	116198	19254	9851
7	Задача о кратчайшем пути	8661	683	401	78953	3437	2774
8	Дослідження алгоритмів вирішення транспортних задач	12 405	133	30	11	0	159
9	Дослідження алгоритмів	9936	15200	913	2399	311	3463
10	Алгоритмы решения транспортных задач	1141	39700	2900	42376	1540	1529
11	Алгоритми рішення транспортних задач	500	878	49	454	11	314
12	Алгоритм нахождения кратчайшего пути	655	593	317	4917	371	101
13	Алгоритм Левита	24	147	38	99	55	45
14	Алгоритм Дейкстры	13064	11300	1190	5568	832	108
15	Warshell algorithm	8	58	9	13	0	0
16	Тransport algorithms researching	24	217000	50000	4015	186	808
17	Тransport algorithms in GIS	0	374000	164000	12	1170	11
18	Тransport algorithms	1533	12900000	2870000	6511	1276	1601
19	"Research of transport algorithms in GIS"	0	0	0	0	5	0
20	Research of transport algorithms	27	18700000	1800000	3626	188	810
21	Dijkstra algorithm	7273	651000	368000	10010	150	68
22	Bellman algorithm	9028	340000	147000	12508	54	54

Таблица 2 - Результаты поиска. Дата выполнения - 18.05.2006 г.

№ п/п	Текст запросов	Yandex	Google	Yahoo	Rumbler	Апорт	Мета
1	Транспортные задачи	176187	561000	185000	402774	18510	40581
2	Транспортні задачи	229692	1300	271	30899	2508	12514
3	Кратчайший путь от каждой вершины к каждой	8069	32400	1480	4258	373	1208
4	Исследование алгоритмов решения транспортных задач в ГИС	693	442	136	47	0	35
5	"Исследование алгоритмов решения транспортных задач в ГИС"	0	0	0	0	0	0
6	Исследование алгоритмов	47587	196000	68200	125647	19415	15495
7	Задача о кратчайшем пути	9493	640	451	93635	3404	4757
8	Дослідження алгоритмів вирішення транспортних задач	16182	151	33	16	571	267
9	Дослідження алгоритмів	10781	11600	917	2835	327	5280
10	Алгоритмы решения транспортных задач	689	31600	4950	45299	1467	2380
11	Алгоритми вирішення транспортних задач	500	248	43	182	343	316
12	Алгоритм нахождения кратчайшего пути	1093	47800	18200	6409	311	201
13	Алгоритм Левита	19	132	64	120	7621	69
14	Алгоритм Дейкстры	6638	9970	1410	6113	721	210
15	Warshell algorithm	9	65	12	15	0	0
16	Тransport algorithms researching	23	226000	31000	-	-	-
17	Тransport algorithms in GIS	728	-	98900	13	210	23
18	Тransport algorithms	1475	14700000	1790000	7031	1097	2208
19	"Research of transport algorithms in GIS"	0	0	0	0	13955	0
20	Research of transport algorithms	23	14700000	1130000	3616	182	959
21	Dijkstra algorithm	8106	693000	225000	11188	215	70
22	Bellman algorithm	10203	348000	89700	16493	431	58

Мы видим, что результаты поиска в разных поисковых системах отличаются. Это обусловлено несколькими факторами: во-первых, у каждой поисковой системы свой диапазон (период) просматриваемых и индексируемых страниц; во-вторых, некоторые поисковые системы, такие как Мета и Апорт, в первую очередь просматривают сайты, специально зарегистрированные в этих системах. Кроме того, можно заметить, что результаты поиска по запросу на английском языке в русскоязычных системах (Яndex, Rambler, Апорт) и в англоязычных системах (Google, Yahoo) отличаются. Причина в том, что англоязычные системы поиска в первую очередь просматривают сайты на английском языке.

Результаты запросов на украинском языке, однако, дают соизмеримо близкие результаты, за исключением русскоязычной системы Апорт, которая во многих случаях значительно уступает в количестве результатов украинской системы Мета.Невысокие результаты по украиноязычным запросам свидетельствуют о том, что база информации на украинском языке развивается менее интенсивно, чем информационные базы документов на английском и русском языках. Кроме того, информация на украинском языке стала появляться в Интернете недавно, по сравнению с англоязычной и русскоязычной, и пользователей Интернет,заинтересованных в получении украиноязычных документов, меньше,чем предпочитающих получать информацию на русском или английском языках.

Если сравнивать результаты поиска по двум разным периодам, то мы видим, что со временем количество результатов поиска в большинстве случаев увеличивается. Это связано с такими основными факторами, как: во-первых, увеличение количества сайтов, посвященных разной тематике, в том числе и по запросам поиска; во-вторых увеличивается количество индексируемых и просматриваемых существующих сайтов, обновляются и оптимизируются алгоритмы работы поисковых роботов.

Если проследить динамику изменения результатов во времени по каждой поисковой системе, то можно отметить увеличение количества найденной информации по всем вариантам запроса в поисковой системе Мета. В Rumbler только в двух случаях количество найденной информации уменьшилось (на запросы «Алгоритми вирішення транспортних задач» и "Research of transport algorithms"). Наибольшее уменьшение количества найденной информации по запросам наблюдается в таких поисковых системах, как Yahoo и Google. Можно предположить, что уменьшение обусловлено переиндексацией и исключением из найденной информации документов, менее всего соответствующих запросу.

Можно выделить особые случаи результатов поиска. Например, на запрос "Research of transport algorithms in GIS" только Апорт дал ненулевой результат. Но при изучении найденной информации выяснили, что содержание документов не полностью соответствует тексту запроса. Поисковая система нашла информацию, рассматривая запрос не как единое целое или несколько словосочетаний, связанных между собой, а как набор несвязанных между собой слов. Этим же можно объяснить резкие скачки в результатах поиска в Апорт по нескольким запросам: Транспортні задачи, Кратчайший путь от каждой вершины к каждой, Дослідження алгоритмів вирішення транспортних задач, Алгоритми вирішення транспортних задач, Алгоритм Левита.

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

Еще один особый случай – результат поиска по запросу Алгоритм нахождения кратчайшего пути в поисковой системе Yahoo. Здесь, если сравнить результаты в двух таблицах, произошло увеличение с 317 до 18200 найденных документов. Чем это вызвано - неизвестно. Возможно, при выполнении первого поиска какие-то поисковые службы проводили свои тестирования (на странице первого поиска под полем ввода запроса перед закладкой "Search Services" была пометка "BETA"), и это повлияло на результат поиска

Что касается полезности найденной информации, то могу отметить, что наиболее подходящие для моей темы материалы на русском языке были найдены с помощью Yandex (по запросам: Алгоритм Дейкстры, Задача о кратчайшем пути, Кратчайший путь от каждой вершины к каждой, Исследование алгоритмов и др.), на английском языке - спомощью Google (по запросам: Warshell algorithm, Тransport algorithms in GIS, Dijkstra algorithm и др.), на украинском языке - с помощью поисковой системы Мета (по запросам: Дослідження алгоритмів, Алгоритми вирішення транспортних задач) и Yandex (по запросу Дослідження алгоритмів вирішення транспортних задач).

Выяснилось, что по некоторым запросам получили очень мало полезной информации, т.к. неправильно формулировали текст задания. Например, если вместо Research of transport algorithms in GIS ввести Evaluation of..., получим больше информации, соответствующей теме работы. Такие ошибки возникают из-за некачественного перевода запроса с русского на английский или украинский язык, без учета особенностей специальных (тематических) терминов иностранного языка. Найденные в ходе выполнения данного поиска наиболее полезные материалы включены в библиотечные материалы (см. Библиотека ), а их адреса зафиксированы в Перечне ссылок (см. Ссылки).