СПОСОБ И СИСТЕМА ФОРМИРОВАНИЯ РЕЗУЛЬТАТОВ ПОИСКОВОЙ ВЫДАЧИ
METHOD AND SYSTEM FOR GENERATING SEARCH RESULTS

ОБЛАСТЬ ТЕХНИКИ
Изобретение относится к устройствам осуществления поиска информации в компьютерной сети, содержащим устройства сбора и обработки документов с возможностью приема документов из серверов сети, выделения в полученных документах адресов, приема документов в соответствии с выделенными адресами, обмена документами и ссылками с устройствами пользователей.
УРОВЕНЬ ТЕХНИКИ
Известна система поиска информации в компьютерной сети, позволяющая обеспечить повышение эффективности использования оборудования системы поиска информации в компьютерной сети (патент на полезную модель RU 8819 U1, G09F 17/30, опубл. 16.12.1998 г.). Система выполнена с возможностью сбора и обработки документов, с возможностью приема документов из серверов сети, выделения в полученных документах адресов, приема документов в соответствии с выделенными адресами, обмена документами и ссылками в память документов и адресов, анализа наличия документов.
Известно серверное устройство, электронное устройство, система представления электронных книг, способ предоставления электронных книг, способ отображения электронных книг и программа (патент на изобретение RU 2542944 C2, G06F 17/30, опубл. 27.02.2015 г.). Изобретение относится к компьютерной технике. Технический результат - предоставление пользователю электронной книги и сопутствующей информации различных типов. Серверное устройство, содержащее: хранилище, предназначенное для хранения электронной книги, полученной оцифровыванием книги, содержащей, по меньшей мере, одну страницу, в которой присутствует, по меньшей мере, один информационный элемент, и хранения сопутствующей информации; модуль связи для связи с внешним электронным устройством; устройство управления для генерирования модуля с электронной книгой, содержащего электронную книгу, для выполнения процесса отображения сопутствующей информации на внешнем электронном устройстве, и предназначенное для управления модулем связи для передачи на внешнее электронное устройство сгенерированного модуля с электронной книгой, при этом устройство управления выполнено с возможностью анализа упомянутого, по меньшей мере, одного информационного элемента, анализа сопутствующей информации различных типов, связывания, по меньшей мере, одной сопутствующей информации с информационным элементом, генерирования первых метаданных для отображения сопутствующей информации, связанной с информационным элементом, и выполнено с возможностью добавления первых метаданных к информационному элементу, так что, когда электронную книгу отображают, с помощью внешнего электронного устройства  указывают на информационный элемент электронной книги.
Известны система и способ поиска информации в базах данных (патентная заявка US 2014344264 A1, G06F 17/30, опубл. 20.11.2014 г.).
Наиболее близким техническим решением, выбранным в качестве прототипа предлагаемому решению, является устройство представления рекламы (патент RU №2114465 C1 G09F 19/02, G09F 23/10, опубл. 27.06.1998). Система обработки позволяет осуществлять поиск информации, записанной в одной или нескольких базах данных и для генерации соответствующих результатов поиска для представления пользователю посредством интерфейса пользователя.
Предлагаемые система и способ имеют преимущество по сравнению с известными решениями по поиску информации, поскольку позволяют анализировать уже произведенные поисковые запросы пользователей и оптимальным образом формировать результаты поисковых выдач в ответ на новые поступающие запросы от пользователей.
РАСКРЫТИЕ ИЗОБРЕТЕНИЯ
Технический результат, достигаемый заявленным изобретением, состоит в снижении вычислительных ресурсов, необходимых для обработки поисковых запросов множества пользователей при решении пользователями поисковых задач.
Специалисту в данной области техники будет очевидно, что поисковые задачи каждого пользователя индивидуальны и в каждом конкретном случае сложно спрогнозировать количество запросов пользователя, которые необходимы для решения пользователем его поисковой задачи. Однако для большого числа запросов от множества пользователей в предлагаемой технологии начитают работать законы больших чисел, за счет которых система поиска реализует достижение указанного технического результата и снижается нагрузка на вычислительные ресурсы, т.е. среднестатистическое количество вычислительных ресурсов, которое необходимо для решения поисковых запросов тысяч пользователей, снижается.
Для более полного понимания технической сущности заявленного изобретения далее приводится подробное описание функционирования и взаимодействия всех составных частей системы поиска для формирования результатов поисковой выдачи.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Фиг. 1 представляет систему формирования результатов поисковой выдачи.
Фиг. 2 представляет блок-схему способа формирования результатов поисковой выдачи.
Фиг. 3 представляет примерный вид графического интерфейса пользователя с элементами конструктора поисковых запросов.
Фиг. 4 представляет устройство для формирования поисковых связей между поисковыми доменами.
ОСУЩЕСТВЛЕНИЕ ИЗОБРЕТЕНИЯ
Специалисту в данной области техники должно быть понятно, что приводимые далее признаки не должны ограничивать объем охраны заявленного изобретения в их буквальном прочтении. Различные аспекты данного изобретения будут теперь описаны со ссылкой на чертежи, в которых соответствующие позиции чертежей обозначены цифрами для обозначения связи признаков описания элементам чертежей. Изобретение относится к системам и способам, которые могут позволить разработчикам использовать компоненты прикладного программного интерфейса (API), который обеспечивает доступ к результатам поискового сервера и файлам регистрации запроса. Результаты поискового сервера могут кэшироваться, и файлы регистрации запроса могут использоваться так, чтобы разработчик мог использовать эти компоненты API для связи с помощью интерфейса с библиотекой результатов поиска и файлов регистрации запроса, для того чтобы быть способным более легко проектировать программы и/или web-сайты, которые уменьшают усилия для кэширования результатов поиска и файлов регистрации запроса. Этим способом приложение, использующее такие результаты поиска, может быть выполнено более эффективно и может эффективно распределить загрузку поискового сервера, используя кэш-буфер результатов вместо неоднократного использования поискового сервера. Такое кэширование данных может произойти во множестве мест, таких как, например, локальный диск, память или предварительно сконфигурированный кэш-сервер.
Предлагаемая к патентованию технология реализует интерактивный интерфейс пользователя с поддержкой технологии сенсорных дисплеев (touchscreen), в котором предусмотрен конструктор поисковых запросов и инструменты для представления результатов поисковой выдачи. Конструктор поисковых запросов содержит поле для ввода текста поискового запроса пользователем и специализированный регион, формируемый с учетом введенного поискового запроса и содержащий в матричной форме или в виде массива возможные продолжения поискового запроса и/или вероятные результаты поисковой выдачи. Матричный регион возможных продолжений поиска и результатов поисковой выдачи содержит графические элементы в форме треугольников, окружностей, секторов или прямоугольников. При выборе одного из элементов матричного региона возможных продолжений поиска и результатов поисковой выдачи при помощи курсора мыши или через сенсорный дисплей, с использованием голосового интерфейса управления или голосового набора, устройства отслеживания взгляда пользователя или регистрации области фокусирования взгляда пользователя, нейроинтерфейс для чтения мыслей и мозговых импульсов пользователя, интерактивный интерфейс пользователя автоматически выполняет уточнение поискового запроса и формирует список результатов поисковой выдачи в основной области отображения результатов поисковой выдачи.
Регион возможных продолжений поиска и результатов поисковой выдачи выполнен с возможностью пролистывания в горизонтальном, вертикальном направлениях графических элементов, которые содержат графическое изображение или метаданные. Пользователь при помощи стандартных элементов управления (с использованием клавиатуры, манипулятора «мышь», сенсорного датчика дисплея и др.) может перемещать графические элементы, выбирая интересующую его область для продолжения поиска.
Каждый графический элемент региона возможных продолжений поиска создается на основе предыдущих запросов этого пользователи и с учетом массива полученных запросов других пользователей, при этом в указанном массиве поисковых запросов выявляют устойчивые модели поведения пользователей при решении пользователем задачи поиска интересующей его информации в сети. Устойчивая модель поведения представляет собой последовательность из поисковых доменов. Поисковый домен формируют из множества таких запросов, которые содержат в себе синонимичные слова и могут быть объединены единой решаемой поисковой задачей. Следующий поисковый домен в последовательности поисковых доменов также сформирован с учетом решаемой поисковой задачи, при этом предыдущая поисковая задача связана с очередной решаемой поисковой задачей и пользователи поисковых систем при решении предыдущей поисковой задачи переходят именно к очередной решаемой задаче. Последовательность поисковых доменов формируют с использованием технологий обработки больших данных (BigData) и с применением алгоритмов машинного обучения, искусственного интеллекта или искусственных нейронных сетей.
В один поисковый домен объединяют поисковые запросы пользователей, причем поисковые строки таких запросов сходны по смысловому значению, т.е. семантически. Для объединения поисковых запросов используют различные алгоритмы, например оценивают схожесть двух поисковых строк, используя словари синонимов.
В другом варианте реализации в поисковый домен могут быть также добавлены запросы пользователей на различных языках, при этом схожесть двух поисковых строк оценивают с использованием соответствующих иностранных словарей и, по меньшей мере, одного словаря синонимов на одном из языков, на котором составлена поисковая строка или на который была переведена поисковая строка.
В одном из вариантов реализации система обеспечивает регистрацию первичного запроса пользователя или нескольких первичных запросов пользователя и активацию подписки на отслеживание дальнейшего развития последовательности поисковых доменов. Результаты изменения существующих поисковых доменов или формирование новых поисковых доменов могут быть направлены пользователю позднее с использованием подходящих способов связи, например через социальные сети, по электронной почте, через сервисы обмена мгновенными сообщениями и др. Одной из причин уточнения поисковых запросов во времени может быть перемещение пользователя в другое местоположение, которое может быть зарегистрировано с использованием GPS/ГЛОНАС датчика, или методом триангуляции сигнала от личного мобильного устройства пользователя, или с использованием сведений о местоположении вышек беспроводной мобильной связи или точек доступа Wi-Fi.
Таким образом, при перемещении пользователя и с учетом места его нахождения с помощью мобильной рассылки оповещают пользователя об акциях, распродажах, которые соответствуют поисковым запросам, на которое пользователь активировал подписку.
Управляя активированной подпиской, пользователь в любой момент может отключить автоматическое информирование, которое осуществляется системой. Кроме того, функциональные элементы управления в интерфейсе системы позволяют пользователю поделиться ссылкой на результаты поиска в социальной сети, сохранить результаты поиска, выслать результаты поиска на почту, поставить напоминание в ежедневник о необходимости продолжить работу с поиском в незаконченной последовательности поисковых запросов.
Техническое решение обеспечивает повышение эффективности решения поисковых задач и сокращение количества поисковых запросов, снижение потребления энергии на устройстве пользователя и на оборудовании поискового сервера ввиду сокращения времени поиска и количества поисковых запросов при решении поисковых задач.
1
В соответствии с Фиг. 1 система формирования результатов поисковой выдачи содержит устройство 101 сбора и обработки документов, пользовательские устройства 102, 102, …, 102n, с которых пользователи получают доступ к поисковой системе, устройство 103 индексирования документов, индексную память 104 устройство 105 формирования поисковых связей между поисковыми доменами, устройство 106 управления абонентов, устройство 107 межсистемного обмена. Устройство 101 содержит блок микропроцессного управления 108, буферную память документов, блок выборки адресов документов, таймер, блок буферной памяти адресов управляемых документов, коммутатор, через который устройство 101 сбора и обработки документов подключено к вычислительной сети 109. Блок микропроцессного управления 108 содержит память, узел управления и обработки, узел ввода-вывода. Память содержит блок микропроцессного управления, блок выделения заголовков документов, блок выделения аннотации документов, блок выделения атрибутов документов, блок формирования индексного образа документа, таймер, буферную память адресов, буферную память адресов удаляемых или изменяемых документов, коммутатор. Индексная память 104 содержит блок микропроцессного управления, блок памяти индексов, блок памяти атрибутов, блок памяти адресов, коммутатор. Устройство 105 формирования поисковых связей между поисковыми доменами содержит блок микропроцессного управления, блок фиксации поискового запроса, блок фиксации атрибутов, буферную память индексов, блок сравнения, память адресов, блок ранжирования, блок формирования списка. Устройство 106 управления абонента содержит блок микропроцессного управления, графический интерфейс поисковой системы и отображения, блок формирования поискового запроса, блок фиксации ответа, блок анализа.
Все узлы, входящие в состав системы, могут быть реализованы с помощью программно-аппаратных средств, основанных на микросхемах.
В соответствии с Фиг. 2 способ формирования результатов поисковой выдачи предусматривает выполнение следующих этапов. На этапе 201 один или более элементов данных в виде поисковых строк посылают поисковому серверу. Такие элементы данных могут быть по существу любой требуемой длины данных, формата, содержания, упаковки и так далее. Один или более элементов данных могут быть переданы поисковому серверу, использующему различные протоколы и/или стандарты. Кроме того, поисковый сервер может использовать один или более алгоритмов для связи с помощью интерфейса с различными источниками данных для того, чтобы определить местонахождение запрашиваемых данных. Такие поисковые серверы могут быть расположены локально к стороне, посылающей элементы данных (например, на том же самом компьютере), или удаленно, например на неравноправной сети.
На этапе 202 поиск выполняется, основываясь на, по меньшей мере, одном элементе данных, посланном пользователем в поисковом запросе. Проводимый поиск может быть приспособлен к потребностям или требованиям пользователя. Например, поиск может быть ограничен только подмножеством доступных ресурсов или ограничен данными, которые соответствуют одному из нескольких предопределенных форматов. Поиск может проводиться вручную (например, инициализацией пользователя) или автоматически (например, основываясь на событии, периодически или один раз).
На этапе 203 результаты из поискового сервера сохраняются в библиотеке поисковых доменов. Такие результаты могут быть проанализированы и организованы так, чтобы данные были доступными пользователю в более потребляемой форме. Сохранение данных может быть ограничено, основываясь на времени и/или других факторах, для поддержки только набора данных, который соответствует, например, специфическому ограничению по времени. В качестве дополнительного примера данные могут быть сгруппированы так, что подобные данные сохраняются вместе, и/или данные, которые соответствуют некоторым критериям, сохраняются как подмножество.
На этапе 204 сохраненные данные связываются с помощью интерфейса библиотеки поисковых доменов с одним или более связанными поисковыми доменами. Такие связанные поисковые домены получают от поискового сервера для создания точной интерактивной картины предполагаемых вариантов продолжения или уточнения поисковых запросов и решаемых пользователем поисковых задач.
На этапе 205 результаты поискового сервера используются для предугадывания возможных последующих действий пользователя при формулировании поисковых запросов с учетом статистического анализа предыдущих поисковых запросов множества пользователей. При одном подходе различные результаты сохраняются в специфической структуре (например, XML, HTML и т.д.) для использования при создании и/или моделировании активности поискового сервера.
В соответствии с Фиг. 3 вид графического интерфейса пользователя с элементами конструктора поисковых запросов содержит следующие элементы: адресную строку браузера 301, основное поле формирования поискового запроса 302, поле подсказок для уточнения поискового запроса 303, результаты поисковой выдачи 304, элементы конструктора поисковых запросов 305.
В одном из вариантов реализации поисковые домены и связи между поисковыми доменами могут быть организованы в памяти системы в виде древовидной структуры, два связанных узла которой имеют связи с весом связи, соответствующей вероятности, с которой (согласно статистике поисковых запросов множества пользователей) пользователи переходят от одного поискового домена при условии решения их поисковой задачи, к следующей поисковой задаче и соответствующему связанному поисковому домену.
В одном из вариантов реализации графический интерфейс поисковой системы содержит конструктор поисковых запросов, который представляет пользователю условное обозначение того текущего поискового домена, которому соответствует введенный пользователем текущий поисковый запрос. Поскольку текущий поисковый домен связан с несколькими другими поисковыми доменами, было установлено, что пользователи поисковых систем повторяют последовательные переходы от текущего поискового домена к связанному очередному поисковому домену, так же, как до этого другие пользователи решали свои поисковые задачи. Вероятность указанного события достаточна для того, чтобы говорить об эффективном снижении количества поисковых запросов от пользователя, когда пользователю в интерфейсе поисковой системы предлагают подсказки в виде уточнения текущего поискового запроса. Пользователь делает шаг к решению поисковой задачи, выбрав предложенную подсказку по уточнению поискового запроса тем самым выбирает связанный очередной поисковый домен. Так как пользователь располагает инструментом подсказки для уточнения поискового запроса, то объективное время, которое пользователь тратит на решение поисковой задачи или последовательности поисковых задач, уменьшается, т.е. пользователь получает идентичный результат в поисковой выдаче, но за меньшее время, с меньшими затратами вычислительных ресурсов устройств, т.е. эффективно решает указанную поисковую задачу.
Подсказки по уточнению поискового запроса пользователя в одном из вариантов реализации поискового интерфейса представлены в виде таблицы, в ячейках которой указаны ключевые слова для уточнения поискового запроса, которому в свою очередь соответствует связанный очередной поисковый домен.
В одном из вариантов реализации подсказки по уточнению поискового запроса представляют в виде облака тегов. При этом визуальное представление списка категорий в облаке тегов (или тегов, также называемых метками, ярлыками, ключевыми словами и т.п.) используется для описания ключевых слов (тегов), или для представления неформатированного текста. Ключевые слова чаще всего представляют собой отдельные слова, и важность каждого ключевого слова обозначается размером шрифта или цветом.
В одном из вариантов реализации добавленные новые ключевые слова в поисковом запросе могут быть уточнены через выпадающий список при клике мышью или тапе по сенсорному экрану на соответствующем выбранном пользователем ключевом слове или словосочетании. Для обеспечения возможности удаления ненужного пользователю ключевого слова в интерфейсе системы поиска предусмотрен соответствующий орган управления, например крестик в правой верхней части пространства, которое занимает это ключевое слово или словосочетание, при этом активация крестика кликом мыши или тапом по сенсорному экрану удалит соответствующее слово или словосочетание из поискового запроса.
В одном из вариантов реализации интерфейс поисковой системы реализует органы управления, при помощи которых пользователь может сохранить текущую поисковую сессию работы с поисковой системой. Указанная функциональность позволит пользователю продолжить работу по решению нерешенных поисковых задач в случаях, когда достигнутый результат является промежуточным и существует необходимость вернуться к решению задачи позднее.
В одном из вариантов реализации интерфейс поисковой системы реализует органы управления, при помощи которых пользователь может создать напоминание в личном календаре для того, чтобы запланировать связанные с результатами поиска события или действия.
В одном из вариантов реализации интерфейс поисковой системы реализует органы управления, при помощи которых пользователь может передать всю информацию о результатах поисковой сессии другому человеку. Для этих целей могут быть использованы профили пользователей в поисковой системе или сервисы известных социальных сетей.
1,
2
n
i
i+1
n
i
k
1,
n
1
1
n
i
1
n
1
n
1
k
i
j
1
k
1
k
Для формирования поисковых связей между поисковыми доменами используют вычислительное устройство, представленное на Фиг. 4. В соответствии с Фиг. 4 устройство формирования связей поисковых доменов системы формирования результатов поисковой выдачи содержит вход пуска 401, генератор тактовых импульсов 402, сумматор 403, схему сравнения 404, первый элемент И 405, выход устройства 406, группу из n счетчиков 407 407, …, 407, триггер готовности результата 408, группу выходов 410. Причем выходы сумматора 403 соединены с первой группой входов схемы сравнения 404, выход которой соединен с первым входом первого элемента И 405. Выход переноса i-гo счетчика 407 соединен со счетным входом (i+1)-го счетчика 407, i=1, …, n-1. Выход переноса n-го счетчика 407 соединен с единичным входом триггера готовности результата 408, выход которого соединен с выходом устройства 406. В устройстве дополнительно введены блок хранения результата 411, элемент НЕ 412, группа из k элементов ИЛИ 413, …, 413, входы задания количества связанных поисковых доменов 414 подключены ко входам схемы сравнения 404, элементы задержки 415 и 416, счетчик 417, второй элемент И 418, группа из n блоков памяти 419…, 419. Вход пуска 401 соединен с первым входом второго элемента И 418. Выход генератора тактовых импульсов 402 соединен со вторым входом второго элемента И 418. Выход триггера готовности результата 408 соединен через элемент НЕ 412 с третьим входом второго элемента И 418. Выход второго элемента И 418 соединен со счетным входом первого счетчика 407 и через первый элемент задержки 415 соединен со вторым входом первого элемента И 405. Выход первого элемента И 405 соединен со счетным входом счетчика 417 и через второй элемент задержки 416 со входом разрешения записи блока хранения результата 411. Выходы i-го счетчика 407i, входящего в группу счетчиков 407, …, 407, соединены с соответствующими адресными входами i-oго блока памяти 419, входящего в группу блоков памяти 419, …, 419. Выходы i-ого блока памяти 419f, входящего в группу блоков памяти 419, …, 419, соединены с соответствующими входами i-ого из k элементов ИЛИ 413, …, 413, i=1, …, k, и с соответствующими информационными входами блока хранения результата 411, j-ый выход i-го блока памяти 419 соединен с i-ым входом j-го элемента ИЛИ 413, входящего в группу элементов ИЛИ 413, …, 413. Выходы элементов ИЛИ 413, …, 413, i=1, …, n, j=1, …, k, входящие в группу, соединены с соответствующими входами сумматора 403, выходы счетчика 417 соединены с соответствующими выходами 410, входящими в группу, и с адресными входами блока хранения результата 411 связей поисковых доменов системы формирования результатов поисковой выдачи.