RU2698405C2 - Способ поиска в базе данных - Google Patents

Способ поиска в базе данных Download PDF

Info

Publication number
RU2698405C2
RU2698405C2 RU2015153010A RU2015153010A RU2698405C2 RU 2698405 C2 RU2698405 C2 RU 2698405C2 RU 2015153010 A RU2015153010 A RU 2015153010A RU 2015153010 A RU2015153010 A RU 2015153010A RU 2698405 C2 RU2698405 C2 RU 2698405C2
Authority
RU
Russia
Prior art keywords
objects
search
user
sequence
elements
Prior art date
Application number
RU2015153010A
Other languages
English (en)
Other versions
RU2015153010A (ru
RU2015153010A3 (ru
Inventor
Эрик МАТЬЕ
Сириль МАРШ
Анен МАГРЕБИ
Самюэль ПТИ
Лоран ВАЛЛАР
Original Assignee
Ксилопикс
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ксилопикс filed Critical Ксилопикс
Publication of RU2015153010A publication Critical patent/RU2015153010A/ru
Publication of RU2015153010A3 publication Critical patent/RU2015153010A3/ru
Application granted granted Critical
Publication of RU2698405C2 publication Critical patent/RU2698405C2/ru

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9538Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2453Query optimisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2457Query processing with adaptation to user needs
    • G06F16/24575Query processing with adaptation to user needs using context
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2457Query processing with adaptation to user needs
    • G06F16/24578Query processing with adaptation to user needs using ranking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/248Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28Databases characterised by their database models, e.g. relational or object models
    • G06F16/284Relational databases
    • G06F16/285Clustering or classification
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/53Querying
    • G06F16/532Query formulation, e.g. graphical querying
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques

Abstract

Изобретение относится к средствам для поиска в базе данных. Технический результат заключается в расширении арсенала средств того же назначения. Способ поиска, для выполнения поисковой системой поиска в базе данных, включает по меньшей мере один набор объектов, каждый из которых связан с по меньшей мере одним дескриптором, и включает в себя следующие этапы, прием первого запроса, переданного терминалом и содержащего по меньшей мере информацию, относящуюся к выбору пользователем по меньшей мере одной темы среди набора тем, причем каждая тема соотнесена с по меньшей мере одним дескриптором, поиск в базе данных, на основе первого запроса, первого набора объектов, передача (220) первого набора объектов в терминал, прием второго запроса, поиск в базе данных и/или в первом наборе объектов, на основе второго запроса, второго набора объектов, передача (240) второго набора объектов в терминал. 4 н. и 10 з.п. ф-лы, 7 ил.

Description

Данное изобретение относится к средствам для поиска в базе данных, содержащей набор объектов, каждый из которых связан с по меньшей мере одним дескриптором.
Изобретение обеспечивает возможность выполнять поиск инновационным образом, тем самым предоставляя пользователю новый механизм взаимодействия.
Развитие цифровых технологий в последние годы, сопровождаемое развитием сетей и Интернета, привело к очень значительному увеличению количества доступного цифрового контента.
Одним наиболее значительным примером является развитие цифровой фотографии, в частности в связи с развитием сетевых сайтов публикации и обмена фотографиями. Таким образом, по состоянию на сентябрь 2010 года, один из лидеров среди сайтов этих типов превысил 5 миллиардов фотографий, помещенных в Интернете, и продолжает помещать в Интернете еще тысячи фотографий каждый день.
Эти цифровые объекты, как правило, инвентаризируются в базах данных в комбинации с ключевыми словами и/или других техническими дескрипторами (имя, местонахождение, размер, разрешение и т.д.). Эти ключевые слова и дескрипторы позволяют выполнять поиск в базе данных и возвращать объекты, ключевые слова которых соответствуют критериям поиска, введенным пользователем в поле поиска.
Однако в настоящее время большинство поисковых систем в первую очередь предназначено для поиска текста на веб-страницах или в файлах и, в частности, в связанных описательных текстах.
В случае, когда хранимые объекты имеют текстовую природу, например фотографии, связанные ключевые слова и дескрипторы приобретают большое значение для обеспечения возможности выполнять эффективный поиск и возвращать релевантные результаты.
Имеется множество поисковых систем для выполнения таких поисков, при этом было разработано множество алгоритмов с целью оптимизации релевантности результатов поиска.
Несмотря на улучшенные алгоритмы, поиск ключевых слов имеет внутренние ограничения, например, в частности, из-за существования в человеческом языке синонимов, омонимов, иерархии в терминах и степени точности.
Из-за этих ограничений конкретная цель поиска пользователя помимо первого значения используемых ключевых слов остается неизвестной для поисковой системы.
Для уменьшения этих ограничений, большинство поисковых систем позволяют пользователям выполнять расширенный поиск, в частности с помощью нескольких ключевых слов, комбинированных друг с другом с помощью логических операторов.
Этот способ поиска, однако, не является особенно легким для пользователей и на некоторых поисковых системах даже может привести к необходимости обладать навыками квази-программирования для написания запроса, в то же время не зная того, что запрос может быть правильно интерпретирован указанной системой и привести к желаемому результату.
Кроме того, этапы, необходимые для обеспечения пользователя возможностью выполнять сложные поиски в этом контексте, оказались не подходящими для мобильных терминалов и, в частности, для терминалов с тактильным интерфейсом. Ввод необходимых данных, например, путем набора ключевых слов и запроса на основе соответствующего языка, часто оказывается слишком длинным и сложным и, как правило, требует использования клавиатуры или сложных элементов интерфейса, которые не являются подходящими для терминалов, имеющих небольшой экран и/или тактильный интерфейс.
Имеются разные системы, которые обеспечивают возможность облегчить задачу пользователя и оптимизировать поиск.
Документ WO 2012/127168 ориентирован, таким образом, на способ уточнения результатов поиска, обеспечивая первое решение этой проблемы.
Следует, однако, отметить, что способ, раскрытый в документе WO 2012/127168, уточняет результаты предварительного поиска, т.е. выполняет это, однако при этом первый этап запроса сам по себе не оптимизируется. Таким образом, этап оптимизации оказывается потерянным.
Кроме того, элементы, удаленные в течение первого этапа запроса и не возвращенные в начальные результаты, не принимаются во внимание в течение уточнения и не могут быть восстановлены в результатах при необходимости.
Наконец, документ WO 2012/127168 не описывает средства для облегчения и оптимизации использования способа поиска без предварительного ввода начального запроса с использованием клавиатуры.
Таким образом, существует также необходимость оптимизировать начальный этап запроса способа поиска объектов в базе данных.
Для этой цели разработанная Google система является, например, известной в отношении ее поисковой службы изображений, которая обеспечивает возможность запустить поиск из цифрового изображения перед выполнением дополнительных поисков посредством связывания с ним одного или нескольких ключевых слов.
Однако эта поисковая система учитывает только одно изображение, которое сначала должно быть добавлено перед любыми ключевыми словами.
Изменение изображения перезапускает поиск и стирает ранее добавленные ключевые слова.
Кроме того, добавление изображения автоматически запускает первый поиск на основе только этого изображения. Ключевые слова, добавленные впоследствии, могут позволить уточнить выбор.
Таким образом, существует необходимость в обосновании развития способа, обеспечивающего возможность дополнительно оптимизировать поиски объектов, содержащихся в базе данных, в частности, в начальных запросах. Существует также необходимость облегчения использования, в частности, на терминале, интерфейс которого является тактильным, способа поиска путем устранения необходимости предварительно вводить начальный запрос.
С этой целью в соответствии с первым аспектом данное изобретение относится к способу поиска, подходящему для выполнения поисковой системой, в базе данных, содержащей по меньшей мере набор объектов, каждый из которых связан с по меньшей мере одним дескриптором. Способ включает в себя следующие этапы:
- прием первого запроса, переданного терминалом и содержащего по меньшей мере информацию, относящуюся к выбору пользователем по меньшей мере одной темы среди набора тем, причем каждая тема соотнесена с по меньшей мере одним дескриптором;
- поиск в базе данных, на основе первого запроса, первого набора объектов;
- передача первого набора объектов в терминал;
- прием второго запроса, переданного терминалом и содержащего информацию, относящуюся к индикации релевантности или нерелевантности по меньшей мере одного из объектов первого набора объектов;
- поиск в базе данных и/или в первом наборе объектов, на основе второго запроса, второго набора объектов;
- передача второго набора объектов в терминал.
Поисковая система может быть реализована на удаленном устройстве, например, сервере, содержащем базу данных и средства выполнения обработки, необходимой для учета запросов и поисков. Поисковая система также может быть реализована на терминале, например, модуле, выполняющем программный продукт, который может получать доступ к базе данных и выполнять обработку, необходимую для учета запросов и поисков.
Под темой подразумевается, в частности, предмет (предметы) или идея (идеи), на которых должен сосредоточиться поиск. Например, неполный набор тем может быть: Культура, Экономика, Политика, Виды Досуга, Спорт, Наука, История и т.д. Каждая тема может быть разложена на множество тем. Таким образом, тему Спорт можно разложить на: Команда, Индивидуальный, В Залах, Природа, Старый, Результаты и т.д. Таким образом, первый запрос может включать в себя информацию, относящуюся к выбору пользователем нескольких тем среди набора тем, например, Спорт, Теннис, Результаты. Набор тем может быть представлен пользователю посредством пользовательского интерфейса с обеспечением возможности последнему выбрать те, которые кажутся близкими к поиску, который он хочет выполнить. Указанный по меньшей мере один дескриптор, соотнесенный с каждой темой, может быть непосредственно релевантен к ее описанию, например, "спорт" для темы спорт. С этой же темой могут быть соотнесены другие дескрипторы, например список синонимов или даже переводы на разные языки. Например, для темы спорт может быть соотнесен дескриптор "физическая активность".
Таким образом, изобретение позволяет пользователю выбирать среди предопределенного набора тему для его поиска, для введения с первым набором объектов, соответствующих результату. После того, как пользователь обозначил среди полученных таким образом объектов один или несколько объектов в качестве нейтрального, релевантного или нерелевантного, можно либо выполнить новый поиск с учетом этой информации или уточнить полученные ранее результаты. Каждый из этапов может быть также повторен столько раз, сколько это необходимо, до тех пор, пока будут получены требуемые результаты. Кроме того, посредством подходящего пользовательского интерфейса можно выполнять сложный итеративный поиск без ввода какого-либо ключевого слова или сложный текстовый запрос, на основе в частности элементов, представленных визуально. Действительно, набор тем может быть предложен в форме пользовательского интерфейса, в котором пользователь выбирает темы, например, указывая при помощи его указательного пальца на соответствующую кнопку. Сходным образом, объекты первого набора по отдельности могут быть обозначены пользователем как релевантные, нерелевантные или нейтральные, например, с помощью пользовательского интерфейса, в котором три кнопки позволяют пользователю выбирать требуемую индикацию релевантности простым нажатием пальца.
Кроме того, изобретение предпочтительно позволяет пользователю продолжать многоязычный поиск и/или выразить его предпочтения поиска с использованием объектов/результатов, полученных на разных языках. Действительно, путем предложения пользователю возможность выбирать, например, с помощью пользовательского интерфейса, содержащего иконки, тему, с которой могут быть соотнесены один или несколько дескрипторов, созданные таким образом запросы могут включать в себя множество дескрипторов на нескольких языках для той же самой темы. Кроме того, визуальное представление результатов поиска и/или тем обеспечивает пользователю еще более простой способ выразить эти выборы и предпочтения независимо от языка. Например, тема Экономика может быть соотнесена с дескриптором "Economie" на французском языке и "Economy" на английском языке. Таким образом, без необходимости ввода пользователем перевода запрос может быть сформулирован таким образом, например, так, чтобы быть релевантным на нескольких языках. Кроме того, даже если пользователю, в конечном итоге, требуется получить результаты только на французском языке, на протяжении различных итераций, последний может захотеть указать в качестве релевантного объект с содержанием на китайском языке и представленный изображением рюкзака для пешего туризма. Таким образом, в запросе можно учитывать пожелание пользователя выполнить поиск рюкзаков для пешего туризма, выраженное по отношению к объекту с содержанием на китайском языке, но при этом показать в конце только результаты объектов в отношении рюкзаков для пешего туризма на французском языке (с учетом, например, файла предпочтений, указывающего на то, что пользователю нужны результаты только на французском языке).
В частности первый запрос и/или второй запрос могут содержать по меньшей мере один параметр поиска, включающий в себя набор из по меньшей мере одного элемента поиска, полученного путем свободного добавления пользователем элементов к указанной последовательности. Например, последовательность включает в себя элементы, имеющие категорию, выбранную из группы ключевых слов, выражения, изображения, местоположения, даты, времени, видео, звука, мультимедиа, текста. Этот дополнительный этап может повторяться множество раз, пока не будет дана команда поиска.
Свободное добавление элементов означает, что элементы не выбираются среди списка предопределенных элементов в форме запроса, но вне формы запроса. Более конкретно, поле выбора (например, типа <select> (выбор) для формы HTML) не позволяет свободное добавление элементов, даже если могут быть выбраны несколько элементов, поскольку выбранные элементы обязательно должны быть выбраны из списка предопределенных опций.
Подразумевается, это не исключает представления пользователю списка элементов, строго говоря, вне формы, но при этом пользователь может выбирать или не выбирать из этого списка.
Последовательность элементов может быть отправлена в поисковую систему с использованием любых средств. Она может, в частности, быть отправлена в одной или более переменных в форме таблицы или строки символов, элементы которых (или их идентификаторы) разделены специальным символом (например, точка с запятой ";" или запятая ",", как в файлах типа "значения с разделителями-запятыми" (CSV)). Символ или разделительные средства для элементов должны быть уникальными и обеспечивают возможность размечать элементы.
Таким образом, символ пробела не может считаться размечающим, а предложение не может автоматически рассматриваться как последовательность слов, так как оно не позволяет различать, использует ли пользователь слово или группу слов в качестве элемента поиска. Например, слова "волшебная гора" могут быть добавлены пользователем в виде двух различных и отдельных элементов или в виде общего выражения и означают совершенно иной контекст поиска.
Таким образом, этап добавления также относится к размечающему действию пользователя, проверяющему его добавление. Непрерывное печатание слов, разделенных пробелами, таким образом, не может представлять собой несколько добавлений в смысле настоящего изобретения. В этом случае можно, например, предусмотреть, чтобы пользователь подтверждал его добавление с использованием клавиши ввода.
Таким образом, в рассматриваемом выше примере последний может нажать клавишу ввода после каждого из слов "волшебная" и "гора", или после введения полного выражение "волшебная гора".
В случае элементов объекта типа изображения можно рассмотреть функцию перетаскивания с проверкой при этом добавления элемента в последовательность.
Подразумевается, что эти средства ввода пользователем по существу относятся к графическому интерфейсу, причем разработчик компьютеров может выбирать разные режимы представления.
Таким образом, путем реализации последовательности разных элементов запроса, выполняющих роль буфера, перед отправкой информации в поисковую систему пользователь может добавлять несколько различных элементов в его запрос, если это применимо, из разных категорий или той же самой категории, которые могут, таким образом, предварительно отдельно обрабатываться.
Часть работы комбинирования и идентификации элементов, как правило, выполняемая поисковой системой (близость слов, смысла, групп и т.д.), таким образом, может быть предоставлена непосредственно пользователю.
Кроме того, поисковая система, как правило, может только анализировать слова и предложения этим способом.
При использовании способа в соответствии с изобретением, поисковая система, вместо того, чтобы получать одну строку запроса для обработки, разбивания и интерпретирования как в уровне техники, может получать последовательность предварительно отсеченных различных элементов в соответствии с поисковыми намерениями пользователя.
Посредством обеспечения возможности прямой идентификации пользователем элементов поиска можно учитывать другие типы элементов, в частности нетекстовой природы.
Как объяснялось выше, в случае использования ключевых слов, например, ключевые слова больше не будут разделяться друг от друга поисковой системой, но они разделяются на поисковые элементы, как на этапе запроса пользователя.
Пользователь, желающий выполнить поиск понятий А и В, например, может тогда иметь возможность добавить эти понятия А и В непосредственно либо в виде отдельных элементов в последовательность, либо в виде блока АВ, если это имеет смысл, и, таким образом, без использования языка запросов, например логического типа, в котором пользователю необходимо включать операторы между этими двумя понятиями.
Таким образом, обеспечивается облегчение и оптимизация обработки, при этом можно устранить несколько возможностей интерпретации на этапе поиска и, таким образом, можно обеспечить более близкие результаты к фактическому поиску, проводимому пользователем.
Объект или элемент относится к любому цифровому объекту, который может храниться в базе данных. Как отмечалось выше, он может включать в себя, в частности, фотографии, а также аудио-файлы, видео-файлы, документы, мультимедиа, текст и т.д.
Следует отметить, что, в соответствии с принципом работы базы данных, указанные объекты не обязательно непосредственно содержатся в записи базы данных, при этом на них может быть дана ссылка с использованием, например, их адреса хранения или унифицированного определителя местонахождения ресурса (URL), или любых других косвенных средств.
Следует также отметить, что используемый термин дескриптор не ограничивается. Подразумевается, что термин дескриптор включает в себя дескрипторы типа ключевых слов, но может также включать в себя дополнительные технические дескрипторы, ссылающиеся на текстуры, материалы, цветовые профили, определение и т.д. Эти дескрипторы могут быть семантическими дескрипторами, установленными из тезауруса. Природа дескрипторов в целом не ограничивается, при этом они могут быть адаптированы в зависимости от объектов, на которые дана ссылка в базе (базах) данных и в отношении которых проводится поиск.
Предпочтительно последовательность включает в себя элементы, имеющие категорию, выбранную среди группы ключевых слов, выражения, изображения, местоположения, даты, времени, видео, звука, мультимедиа, текста и т.д. Подразумевается, что может рассматриваться любой тип категории.
В соответствии с первым альтернативным вариантом осуществления категорию элемента определяют в течение добавления элемента к указанной последовательности.
Предпочтительно категория соотнесена с указанным элементом в последовательности. Таким образом, она также может быть задана в поисковой системе с соответствующим объектом.
Также можно использовать запрещенные категории, в частности категории, которые поисковая система не может учитывать.
Таким образом, предпочтительно элемент, принадлежащий к по меньшей мере одной предопределенной категории и рассматриваемый как неразрешенный, не добавляется к последовательности.
Альтернативно или дополнительно элементы последовательности могут добавляться, а затем игнорироваться или не передаваться, если они покажутся нерелевантными (например, конъюнкции, статьи), или не могут обрабатываться системой.
В соответствии со вторым альтернативным вариантом осуществления категория элемента определяется поисковой системой последовательно.
Предпочтительно последовательность включает в себя по меньшей мере два элемента, имеющих разные категории.
Также предпочтительно последовательность включает в себя по меньшей мере два элемента, имеющие нетекстовые категории, например, два изображения.
Предпочтительно элемент добавляется к последовательности с по меньшей мере одной соответствующий индикацией релевантности или нерелевантности. Что касается категории объекта, эта дополнительная информация может задаваться в поисковую систему. Пользователь может, таким образом, показывать предпочтения или исключения без необходимости в построении сложных или комплексных запросов.
Таким образом, предпочтительно поисковая система выполняет поиск в соответствии со всеми или некоторыми из следующих этапов:
- определение, для по меньшей мере некоторых из элементов последовательности, набора соотнесенных дескрипторов,
- на основе индикации релевантности и/или нерелевантности элемента последовательности, назначение по меньшей мере одного веса всем или части дескрипторов элемента,
- вычисление результирующей величины весов, соотнесенных с каждым дескриптором набора элементов в списке,
- идентификация, в базе данных, объектов, соотнесенных с по меньшей мере частью дескрипторов элементов последовательности,
- инициализация индекса релевантности для по меньшей мере части идентифицированных объектов,
- сравнение каждого из указанных выбранных идентифицированных объектов с результирующей величиной и для каждого дескриптора сравниваемых идентифицированных объектов увеличение или уменьшение индекса релевантности объекта на основе веса этого дескриптора в результирующей величине,
- возврат списка выбранных идентифицированных объектов с их соответствующими индексами релевантности или в порядке релевантности.
Таким образом, с помощью поиска с использованием информации о релевантности и нерелевантности, комбинированной с дескрипторами, можно лучше учитывать фактическое понятие поиска и обеспечивать более удовлетворительный результат. Кроме того, с помощью данного способа пользователю легко выполнить комплексный поиск с добавлением или удалением дескрипторов и ключевых слов, и, таким образом, интуитивным и прозрачным образом.
Определение дескрипторов, соотнесенных с элементами, может быть выполнено с использованием любых средств.
В случае элемента типа ключевого слова, очевидно, что дескриптор будет самим ключевым словом. Однако при использовании словаря или других средств также можно учитывать синонимы, антонимы и другие варианты.
В случае изображения технические дескрипторы могут быть получены из технического анализа изображения (колориметрия и т.д.) или из метаданных файла (дата съемки, геолокация и т.д.).
Анализ типа распознавания изображений может также обеспечивать возможность определять некоторые нетехнические дескрипторы (форма и распознавание объекта, распознавание лица, распознавание рукописного ввода и т.д.).
Наконец, если изображение известно, то можно также извлекать дескрипторы из базы данных, в которой они инвентаризованы. Это может, в частности относиться к фотографиям, помещенным в интернете на сайтах общего доступа, где они часто связаны с "метками" и ключевыми словами для целей классификации.
Кроме того, следует отметить, что разным дескрипторам могут быть назначены разные веса, в частности на основе их происхождения, контекста, ситуации относительно всех других дескрипторов. Так, например, дескрипторы, происходящие из тезауруса, и, следовательно, имеющие стандартизированную, однородную и структурированную природу, могут иметь больший вес, чем дескрипторы типа ключевого слова, которые могут быть назначены самими пользователями фото-сайта.
Предпочтительно веса, назначенные дескрипторам элементов, рассматриваемых как нерелевантные, имеют знак, противоположный знаку весов, назначенных дескрипторам элементов, рассматриваемых как релевантные, и, в частности, соответственно знаки минус и плюс.
Также предпочтительно абсолютные величины весов, назначенных дескрипторам элементов, рассматриваемых как релевантные и/или нерелевантные, равны.
В качестве альтернативы вес, назначенный дескрипторам элементов, рассматриваемых как релевантные, имеет разную абсолютную величину, и предпочтительно больше величины веса, назначенного дескрипторам элементов, рассматриваемых как нерелевантные.
Предпочтительно величины весов, назначенных дескрипторам элементов, рассматриваемых как релевантные и/или нерелевантные, могут отличаться от одного элемента последовательности к следующему.
Согласно одному конкретному варианту осуществления, если результаты уже существуют из предыдущего поиска, то команда поиска ведет к способу уточнения для уточнения результатов среди результатов, возвращенных ранее.
В соответствии со вторым аспектом данное изобретение относится к способу поиска, адаптированному для выполнения терминалом, в базе данных, содержащей по меньшей мере один набор объектов, каждый из которых связан с по меньшей мере одним дескриптором. Этот способ включает в себя следующие этапы:
- выбор пользователем по меньшей мере одной темы среди набора тем, каждая из которых соотнесена с по меньшей мере одним дескриптором;
- передача в поисковую систему первого запроса, содержащего по меньшей мере информацию относительно указанной по меньшей мере одной темы, выбранной пользователем;
- прием первого набора объектов, переданного поисковой системой в ответ на первый запрос;
- ввод пользователем информации относительно индикации релевантности или нерелевантности по меньшей мере одного из объектов первого набора объектов;
- передача в поисковую систему второго запроса, содержащего введенную информацию, относящуюся к индикации релевантности или нерелевантности по меньшей мере одного из объектов первого набора объектов;
- прием второго набора объектов, переданного поисковой системой в ответ на второй запрос.
Поисковая система может быть реализована на удаленном устройстве, например, на сервере, содержащем базу данных и средства для выполнения обработки, необходимой для учета запросов и для поисков. Поисковая система также может быть реализована на терминале, например модуле, выполняющем программный продукт, который может получать доступ к базе данных и может выполнять обработку, необходимую для учета запросов и поисков.
В частности, первый запрос и/или второй запрос могут содержать по меньшей мере один параметр поиска, содержащий последовательность из по меньшей мере одного элемента поиска, при этом последовательность получают путем свободного добавления пользователем элементов к указанной последовательности. Последовательность может содержать элементы, имеющие категорию, выбранную среди группы ключевых слов, выражения, изображения, местоположения, даты, времени, видео, звука, мультимедиа, текста.
В одном варианте осуществления элемент, принадлежащий к по меньшей мере одной предопределенной категории и рассматриваемый как неразрешенный, не добавляют к последовательности. Последовательность может содержать по меньшей мере два элемента, имеющие разные категории. Последовательность может содержать по меньшей мере два элемента, имеющие нетекстовые категории.
В соответствии с третьим аспектом данное изобретение относится к терминалу, содержащему модуль поиска в базе данных, содержащей по меньшей мере один набор объектов, каждый из которых связан с по меньшей мере одним дескриптором. Терминал содержит средства, конфигурированные для:
- обеспечения пользователя возможностью выбирать по меньшей мере одну тему среди набора тем, каждая из которых соотнесена с по меньшей мере одним дескриптором;
- передачи первого запроса, содержащего по меньшей мере информацию, относящуюся к указанной по меньшей мере теме, выбранной пользователем, в поисковую систему;
- прием первого набора объектов, переданного поисковой системой в ответ на первый запрос;
- обеспечения пользователю возможностью вводить информацию, относящуюся к индикации релевантности или нерелевантности по меньшей мере одного из объектов первого набора объектов;
- передачи второго запроса, содержащего введенную информацию, относящуюся к индикации релевантности или нерелевантности по меньшей мере одного из объектов первого набора объектов, в поисковую систему;
- прием второго набора объектов, переданного поисковой системой в ответ на второй запрос.
Поисковая система может быть реализована на удаленном устройстве, например, сервере, содержащем базу данных и средства для выполнения обработки, необходимой для учета запросов и для поисков. Поисковая система также может быть реализована на терминале, например модуле, выполняющем программный продукт, который может получать доступ к базе данных и может выполнять обработку, необходимую для учета запросов и для поисков.
Первый запрос и/или второй запрос могут содержать по меньшей мере один параметр поиска, содержащий последовательность из по меньшей мере одного элемента поиска, при этом последовательность получают путем свободного добавления пользователем элементов к указанной последовательности. Последовательность может содержать элементы, имеющие категорию, выбранную среди группы ключевых слов, выражения, изображения, местоположения, даты, времени, видео, звука, мультимедиа, текста.
В частности, терминал может включать в себя тактильный пользовательский интерфейс.
В соответствии с четвертым аспектом изобретение относится к компьютерной программе, содержащей команды для выполнения этапов способа в соответствии с первым аспектом или со вторым аспектом, когда указанная программа выполняется процессором.
Каждая из этих программ может использовать любой язык программирования и может быть в виде исходного кода, объектного кода или промежуточного кода между исходным кодом и объектным кодом, например, в частично скомпилированном виде или в любом другом требуемом виде. В частности можно использовать языки сценариев, такие как, в частности, TCL, JavaScript, Python, Perl, которые позволяют выполнять "по требованию" генерацию кода и не требуют какой-либо значительной нагрузки для их генерации или модификации.
В соответствии с пятым аспектом данное изобретение относится к носителю данных, читаемому компьютером, на котором хранится компьютерная программа, содержащая команды для выполнения этапов способа согласно первому или второму аспекту.
Носитель информация может быть объектом любого типа или устройством любого типа, которые могут хранить указанную программу. Например, вспомогательные средства могут включать в себя средства хранения, такие как постоянное запоминающее устройство (ROM), например, постоянное запоминающее устройство на компакт-диске (CD-ROM) или микроэлектронная схема ROM, или даже магнитные средства записи, например флоппи-диск или жесткий диск. С другой стороны, носитель информации может быть передаваемым вспомогательным средством, таким как электрический или оптический сигнал, который может направляться электрическим или оптическим кабелем по радиосвязи или с помощью других средств. Программа в соответствии с изобретением может, в частности, загружаться в сеть Интернет или Интранет. В качестве альтернативы, носитель информации может быть интегральной схемой, в которую включена программа, причем схема выполнена с возможностью выполнения или использования при выполнении рассматриваемого способа.
Данное изобретение может быть лучше понято в свете нижеследующего подробного описания со ссылками на прилагаемые чертежи, на которых:
фиг. 1 представляет собой схематический вид строки поиска способа в соответствии с изобретением;
фиг. 2 представляет собой сводный вид способа поиска в соответствии с вариантом осуществления изобретения;
фиг. 3а-f представляют собой иллюстрации пользовательских интерфейсов в соответствии с одним вариантом осуществления настоящего изобретения.
Как отмечено выше, способ поиска согласно данному изобретению пытается выполнять поиск объектов в базе данных, содержащей по меньшей мере один набор объектов, каждый из которых соединен с по меньшей мере одним дескриптором.
Для иллюстративных целей считается, что в рассматриваемом случае имеется база данных, содержащая фотографии, при этом каждая фотография связана с одним или несколькими дескрипторами этой фотографии.
Поиск осуществляется с помощью поисковой системы из по меньшей мере одного запроса пользователя.
Для этой цели перед запуском поиска пользователю предлагается форма поиска, содержащая строку поиска (или область) 1, предназначенную для сбора параметра поиска, введенного пользователем, и связанную с интерактивной кнопкой 2, обеспечивающей возможность запустить поиск путем отправки информации на связанную поисковую систему.
В соответствии со способом согласно данному изобретению параметр поиска, введенный пользователем в строке 1 поиска, содержит последовательность элементов 10, 11, 12, 13 поиска, полученную путем свободного добавления 15 пользователем элементов к указанной последовательности, причем этап 15 добавления может быть повторен несколько раз (ограниченное или, предпочтительно, неограниченное количество раз), пока не будет задана команда поиска.
В данном случае элементы 10, 11, 12, 13 поиска, введенные пользователем, соответственно, соответствуют местоположению (город Межев), дате (год), фотографии, и выражению ("snowy mountain" (снежная гора)).
Существует несколько способов для добавления этих элементов к списку.
Сначала эти элементы могут быть идентифицированы при вводе, после каждого дополнительного этапа, из конкретного формата.
Так, например, местоположение может быть идентифицировано по его координатам GPS, введенным с использованием подходящего формата.
Кроме того, можно добавить местоположение из базы данных, которая инвентаризирует разные города и местоположения. Когда пользователь подтверждает слово «Межев», этап предварительной обработки идентифицирует, что это слово соответствует городу, и соответствующий географический элемент добавляется к последовательности (в данном случае с соответствующей иконкой, идентифицирующей категорию добавленного элемента).
Кроме того, можно добавить такое местоположение посредством операции перетаскивания с карты.
То же самое справедливо для элемента даты, которая может быть распознана из ввода пользователя при использовании определенного формата или из календаря, представленного пользователю на странице поиска.
Это также справедливо и для фотографий, которые могут быть добавлены из их интернет-адреса или месторасположения (унифицированный определитель местонахождения ресурса (URL)), на этапе предварительной обработки, ответственном за распознание формата файла и фотографии.
Фотография также может быть показана пользователю предварительно, например, в списке. Чтобы добавить ее в список элементов, можно использовать операцию перетаскивания, как и для других элементов, или можно щелкнуть соответствующие средства выбора.
Также можно показать пользователю набор тем или характеристик, позволяющих ему легко начать поиск. Выбор таких тем может быть сделан с использованием активной иконки. Соответствующая тема затем добавляется в список элементов.
Подразумевается, что данное изобретение не ограничено типами и категориями элементов, приведенными в качестве примера, в частности, можно применять указанный способ к видео объектам, аудио объектам, текстам и т.д.
Подразумевается, кроме того, что реализация средств выбора, соотнесенных с элементом, возможна для элемента любого типа, а не только фотографий.
Такие средства выбора также позволяют сопоставить релевантность или нерелевантность информации, соответствующей добавляемому элементу, при этом элемент добавляется к последовательности с по меньшей мере одной соответствующей индикацией релевантности или нерелевантности.
Таким образом, каждый элемент может быть показан пользователю совместно с интерактивным изображением, показывающим галочку 16, и с интерактивным изображением, показывающим запрещающий крестик 17.
Соответствующая информация соответствующей релевантности или нерелевантности может быть затем добавлена к последовательности с рассматриваемым элементом.
Подразумевается, что изображения, показывающие галочку и крестик, приводятся в качестве примеров, при этом возможно любое эквивалентное представление, в том числе интерактивный текст, информирующий пользователя о выборе, который он может сделать.
Информация о релевантности или нерелевантности, связанная с добавленным элементом, отражается в строке поиска (проверить и поставить крестик).
Можно также рассмотреть обеспечение пользователя возможностью модифицировать эту индикацию после добавления элемента к последовательности, например, посредством последовательного щелканья рассматриваемого элемента, добавленного к строке поиска, альтернативно соотнесенного с индикацией релевантности или нерелевантности.
В показанном случае месторасположение, фотография и элементы выражения являются элементами, которые считаются пользователем релевантными. Элемент даты, с другой стороны, считается релевантным тем пользователем, который хочет исключить объекты из 2007.
Набор добавленных элементов отправляется в поисковую систему, когда кнопка поиска 2 щелкается пользователем или любым другим средством запуска, например нажатием на клавишу ввода, если ни одно слово не было введено.
Набор элементов может быть передан любым известным способом, в частности, с использованием одной или более переменных.
Таким образом, в случае, когда элементы связаны с информацией релевантности, релевантные элементы могут быть переданы в одну переменную и нерелевантные элементы в другую переменную.
Предпочтительно соотнесенная поисковая система реализует следующие этапы:
- определение, для по меньшей мере части элементов последовательности, набора соотнесенных дескрипторов,
- на основе индикации релевантности и/или релевантности элемента последовательности, назначение по меньшей мере одного веса всем или части дескрипторов элемента,
- вычисление результирующей величины весов, соотнесенных с каждым дескриптором набора элементов в списке,
- идентификация, в базе данных, объектов, соотнесенных с по меньшей мере частью дескрипторов элементов последовательности,
- инициализация индекса релевантности для по меньшей мере части идентифицированных объектов,
- сравнение каждого из указанных выбранных идентифицированных объектов с результирующей величиной, и для каждого дескриптора сравниваемых идентифицированных объектов, увеличение или уменьшение индекса релевантности объекта на основе на веса этого дескриптора в результирующей величине,
- возврат списка выбранных идентифицированных объектов с их соответствующими индексами релевантности или в порядке релевантности.
Такой способ поиска сходен со способом уточнения, описанным в документе WO 2012/127168.
Однако следует заметить, что способ, описанный в документе WO 2012/127168, направлен на способ уточнения объектов результата и требует предварительного поиска.
Предлагаемый способ поиска обеспечивает возможность получить оптимизированные результаты непосредственно из исходных элементов поиска.
Первый этап, таким образом, заключается в определении набора дескрипторов для переданных элементов поиска.
Природа дескрипторов может зависеть от категории элемента поиска.
Таким образом, для ключевых слов или предложений и выражений дескрипторы могут быть загружены из словаря или тезауруса, в частности, выполненных из множества дескрипторов, и могут содержать омонимы, синонимы, антонимы, выражения, слова с близкими значениями, изображения, звуки, видео, географические координаты и т.д.
В случае тем или характеристик, представленных пользователю и добавленных пользователем, такой словарь позволяет связать указанные темы с набором соотнесенных дескрипторов, охваченных этой темой. Темы могут, таким образом, представляют собой записи тезауруса базы данных.
Местоположения могут приводить к дескрипторам дистанционного типа, соседних местоположений и т.д.
Что касается изображений, дескрипторы могут быть как технической природы (колориметрическое распределение, разрешение и т.д.) и полученными с использованием способа анализа изображений, так и текстовой природы, описывающей указанное изображение. Текстовые дескрипторы могут быть получены путем анализа изображений (например, способ распознавания объекта), но также и при помощи библиотеки фотографий, содержащей загруженную фотографию, связанную с такими дескрипторами. Это, конечно, также применимо к аудио файлам и т.д., или звукам, голосу с микрофона, изображениям с веб-камеры и т.д.
Библиотека фотографий может представлять собой, например, базу данных поиска.
Таким образом, фотография горы, приведенная в качестве примера, если она известна в базе данных или другой базе данных (например, внешний сайт, на котором эти фотографии связаны с "метками" или ключевыми словами), может быть связана с набором дескрипторов, которые могут быть восстановлены поисковой системой.
Следующие этапы сходны с теми, которые описаны в документе WO 2012/127168.
Сначала, на основе индикации релевантности и/или нерелевантности элемента в последовательности, назначается вес всем или части дескрипторов рассматриваемого элемента.
В частности, предпочтительно можно модулировать назначенный вес (отрицательный или положительный) на основе того, сколько раз пользователь выбирает элемент.
Таким образом, в указанном примере дескрипторам, связанным с датой, может быть дан отрицательный вес, например -Р (этот элемент был рассмотрен пользователем как нерелевантный).
Однако, дескрипторам других элементов, которые были рассмотрены пользователем как релевантные, может быть дан положительный вес, например +Р.
Очевидно, что абсолютная величина весов может быть разной для релевантных элементов и для нерелевантных элементов.
Кроме того, величины назначенных весов могут быть разными в зависимости от дескрипторов, и, в частности уменьшаться в зависимости от местоположения дескриптора в списке.
Затем вычисляется результирующая величина весов, назначенных каждому дескриптору.
Затем идентифицируются объекты в базе данных, связанные с по меньшей мере одной парой дескрипторов поиска.
Таким образом, инициализируется индекс релевантности для этих объектов, например, при нулевом значении. Каждый идентифицированный объект, таким образом, имеет тот же самый приоритет и релевантность.
Последующий этап позволяет сравнивать каждый идентифицированный объект с результирующей величиной весов дескрипторов.
С этой целью каждый дескриптор идентифицированного объекта сравнивают с результирующей величиной, при этом индикатор релевантности увеличивается или уменьшается на вес этого дескриптора в указанном списке.
Идентифицированные объекты затем реорганизуются на основе их конечного индекса релевантности, в частности, от наиболее релевантных до наименее релевантных. Идентифицированные объекты также могут быть отсортированы на основе разнесения наиболее релевантных объектов в пределах периметра поиска.
Подразумевается, что пользователь может затем продолжить его поиск и, в частности, добавлять новые элементы в список поиска или удалять элементы из него, в частности, среди идентифицированных релевантных объектов, представленных ему.
Таким образом, в зависимости от того, существуют ли уже результаты из предыдущего поиска, команда поиска может привести к способу уточнения результатов среди результатов, возвращенных ранее, как описано в документе WO 2012/127168, или привести к новому способу поиска, при этом для полного поиска, очевидно, требуется больше системных ресурсов.
Хотя изобретение описано выше на одном конкретном примерном варианте его осуществления, очевидно, что оно никоим образом не ограничено им и охватывает все технические эквиваленты описанных средств, а также их комбинации, если их необходимо ввести в объем настоящего изобретения.
В частности, можно использовать дополнительные релевантные средства сигнализации, например, кнопку «нейтральный», в дополнение к средствам, позволяющим указать на релевантность и/или нерелевантность.
Можно также использовать средства для сброса весов и индекса релевантности в случае ошибки пользователя или если пользователь хочет перезагрузить уточнение на основе других критериев.
Кроме того, хотя данное изобретение описано выше по существу по отношению к фотографиям, оно, конечно, не ограничивается ими, при этом для его реализации может использоваться цифровой файл любого другого типа, с которым могут быть соотнесены дескрипторы. В частности можно реализовать способ таким же образом с аудио файлами, в частности, соотнесенные с дескрипторами, относящимися к их музыкальному стилю, типу звука, инструментов и т.д., а также с видеофайлами, анимированными изображениями, документами, текстовыми файлами, в частности старыми отсканированными книгами и т.д.
Кроме того, из первого поиска могут быть получены преимущества и реализованы разные функциональности.
Например, после первого поиска система может автоматически предложить часть дескрипторов и элементов, полученных в результате из указанного поиска так, чтобы впоследствии иметь возможность более быстрым образом выбирать различающие дескрипторы.
Фиг. 2 представляет собой сводный вид способа поиска в соответствии с одним вариантом осуществления изобретения. Этот способ адаптирован к реализации посредством терминала 100, например, мобильного терминала, имеющего тактильный пользовательский интерфейс, и поисковой системой 200, например компьютерной системой, содержащей серверы и базы данных. Поисковая система 200 имеет, таким образом, базу данных, содержащую по меньшей мере один набор объектов, каждый из которых связан с по меньшей мере одним дескриптором. Терминал 100 и поисковая система 200, например, соединены, так, чтобы иметь возможность обмениваться информацией. Как правило, терминал 100 и поисковая система взаимодействуют друг с другом посредством Интернета. Терминал 100, как правило, конфигурирован так, чтобы позволить пользователю просматривать Интернет либо с использованием HTML-браузера, либо посредством приложения. Терминал 100 включает в себя средства реализации пользовательского интерфейса, такие как показанные на фиг. 3a-3f. В примере, показанном на фиг. 3a-3f, для ясности и наглядности объекты и интерфейсы представлены прямоугольниками, содержащими напечатанные надписи.
Однако элементы предпочтительно могут быть заменены и/или завершены, например, путем визуальных представлений типа фотографии или схематических изображений. Таким образом, представление объекта 1, показанного на фиг. 3b надписью OBJ 1, может быть заменено визуальным представлением указанного объекта, например фотографией футболиста. Сходным образом, представление темы NATURE (природа) на фиг. 3а надписью NAT может быть заменено визуальным представлением указанной темы, например рисунка дерева и горы.
Способ включает в себя этап выбора 110 пользователем по меньшей мере одной темы среди набора тем, причем каждая тема соотнесена с по меньшей мере одним дескриптором. Фиг. 3а показывает пользовательский интерфейс, позволяющий пользователю выбирать указанную тему. В этом примере пользователю предлагаются кнопки, на которых иконка представляет собой одну из предложенных тем: Природа (NAT), Наука (SC), Образование (EDU), Досуг (LEA), Экономика (ЕСО), Путешествие (TRAV). Пользователь может, таким образом, выбирать то, что лучше всего соответствует его цели поиска путем активации соответствующей кнопки, в данном случае виды Досуга. Пользователь может также ввести опциональный запрос в соответствующем поле, как подробно описано выше в данном документе. Первый запрос R1, включающий в себя информацию, относящуюся к указанной по меньшей мере одной теме, выбранной пользователем - в этом примере виды Досуга - а также опциональный запрос передаются в течение этапа 120 в поисковую систему 200 и принимается последней в течение этапа 210. Поисковая система может затем искать, в течение этапа 220, в базе данных, в соответствии с первым запросом R1, первого набора Е1 объектов. В нашем примере поисковая система может, таким образом, искать объекты базы, соотнесенные с терминами виды Досуга. Когда результаты многочисленны, поисковая система может выбрать подмножество только тех объектов, которые соответствуют первому запросу, в соответствии с определенным количеством критериев, в частности, путем создания привилегий для разнесения результатов. В предыдущем примере первый набор Е1 может содержать объекты, относящиеся к плаванию, пластическим искусствам, футболу, настольным играм, походам и т.д. В течение этапа 220 первый набор Е1 затем передается в терминал 100 и принимается последним в течение этапа 130. На фиг. 3b показан пользовательский интерфейс, в котором пользователю предлагается первый набор Е1, а также новый выбор тем. В частности, если пользователь выбрал тему виды Досуга в течение этапа 110, то для выбора предлагаются новые соотнесенные темы, а именно, пеший туризм, плавание, живопись, графика, видео игры, игры, кино/театр. Пользователь может, таким образом, снова выбирать тему, в данном случае, например, пеший туризм, как показано на фиг. 3c. В течение этапа 140 пользователь вводит по меньшей мере информацию, относящуюся к индикации релевантности или нерелевантности по меньшей мере одного из объектов первого набора объектов. Как показано на фиг. 3d, пользователю предлагается, таким образом, пользовательский интерфейс, чтобы позволить ему идентифицировать среди первого набора Е1, какие объекты кажутся релевантными в контексте его поиска. В этом примере пользователю предлагаются три кнопки для каждого объекта, на которых представлена иконка, относящаяся к индикации релевантности или нерелевантности: нерелевантный (представлено черным крестиком на фиг. 3b-3е), нейтральный (представлено белой галочкой на фиг. 3b-3e), релевантный (представлено черной галочкой на фиг. 3b-3е). Пользователь может, таким образом, выбирать степень релевантности для одного или нескольких объектов, представленных таким образом, путем активации соответствующей кнопки. В данном случае пользователь может идентифицировать как релевантный объект, относящийся к фотографии, показывающей двух туристов, экипированных рюкзаком. Пользователь может назначить несколько объектов как релевантные и/или нерелевантные и/или нейтральные. В течение этапа 150, второй запрос R2, включающий в себя введенную информацию, относящуюся к индикации релевантности, нейтральности или нерелевантности по меньшей мере одного из объектов первого набора объектов передается в поисковую систему, которая принимает ее на этапе 230. В примере на фиг. 3е второй запрос R2 включает в себя информацию, относящуюся к релевантности фотографии, показывающей двух пеших туристов, оснащенных рюкзаком, информацию, относящуюся к фотографии, показывающей зеленый рюкзак, информацию, относящуюся к нерелевантности фотографии, показывающей красный рюкзак. Второй запрос R2 может дополнительно включать в себя другую информацию, в частности новую тему, выбранную пользователем - в данном примере пеший туризм и оборудование для пешего туризма, а также другой опциональный запрос, например, другое ключевое слово и/или местоположение. Поисковая система может искать, в течение этапа 240, в базе данных или в первом наборе Е1 объектов, на основе второго запроса R2, второго набора объектов Е2. Когда результаты многочисленны, поисковая система может выбирать подмножество только тех объектов, которые соответствуют второму запросу, в соответствии с определенным количеством критериев, в частности, путем создания привилегий для разнесения результатов. В течение этапа 240 второй набор Е2 затем передается в терминал 100 и принимается последним в течение этапа 260. Фиг. 3е показывает пользовательский интерфейс, в котором пользователю предлагается второй набор Е2, в этом примере набор объектов, относящихся к зеленым рюкзакам для пешего туризма. Вышеуказанные этапы, таким образом, могут быть повторены столько раз, сколько необходимо, так что пользователь может уточнять/вводить необходимый поиск и получать ожидаемые результаты.

Claims (32)

1. Способ поиска, подходящий для выполнения поисковой системой (200), для поиска в базе данных, содержащей по меньшей мере один набор объектов, каждый из которых связан с по меньшей мере одним дескриптором, отличающийся тем, что он включает в себя следующие этапы:
прием (210) первого запроса (R1), переданного терминалом (100) и содержащего по меньшей мере информацию, относящуюся к выбору пользователем по меньшей мере одной темы среди набора тем, причем каждая тема соотнесена с по меньшей мере одним дескриптором;
поиск (210) в базе данных, на основе первого запроса, первого набора объектов (Е1);
передача (220) первого набора объектов в терминал;
прием (230) второго запроса (R2), переданного терминалом и содержащего информацию, относящуюся к индикации релевантности или нерелевантности по меньшей мере одного из объектов первого набора объектов;
поиск (230) в базе данных и/или в первом наборе объектов, на основе второго запроса, второго набора объектов;
передача (240) второго набора объектов в терминал.
2. Способ по п. 1, в котором первый запрос и/или второй запрос содержат по меньшей мере один параметр поиска, содержащий последовательность из по меньшей мере одного элемента (10, 11, 12, 13) поиска, полученную путем свободного добавления (15) пользователем элементов к указанной последовательности, причем последовательность содержит элементы (10, 11, 12, 13), имеющие категорию, выбранную среди группы ключевых слов, выражения, изображения, местоположения, даты, времени, видео, звука, мультимедиа, текста.
3. Способ по п. 2, отличающийся тем, что элемент (10, 11, 12, 13), принадлежащий к по меньшей мере одной предопределенной категории и рассматриваемый как неразрешенный, не добавляют к последовательности.
4. Способ по любому из пп. 2, 3, отличающийся тем, что последовательность содержит по меньшей мере два элемента (10, 11, 12, 13), имеющих разные категории.
5. Способ по любому из пп. 2, 3, отличающийся тем, что последовательность содержит по меньшей мере два элемента (10, 11, 12), имеющих нетекстовые категории.
6. Способ поиска, адаптированный для выполнения терминалом (100) в базе данных, содержащей по меньшей мере один набор объектов, каждый из которых связан с по меньшей мере одним дескриптором, отличающийся тем, что он включает в себя следующие этапы:
выбор (110) пользователем по меньшей мере одной темы среди набора тем, каждая из которых соотнесена с по меньшей мере одним дескриптором;
передача (120) в поисковую систему (200) первого запроса (R1), содержащего по меньшей мере информацию относительно указанной по меньшей мере одной темы, выбранной пользователем;
прием (130) первого набора объектов (Е1), переданного поисковой системой в ответ на первый запрос;
ввод (140) пользователем информации относительно индикации релевантности или нерелевантности по меньшей мере одного из объектов первого набора объектов;
передача (150) в поисковую систему второго запроса (R2), содержащего введенную информацию, относящуюся к индикации релевантности или нерелевантности по меньшей мере одного из объектов первого набора объектов;
прием (160) второго набора объектов (Е2), переданного поисковой системой в ответ на второй запрос.
7. Способ по п. 6, в котором первый запрос и/или второй запрос содержат по меньшей мере один параметр поиска, содержащий последовательность из по меньшей мере одного элемента (10, 11, 12, 13) поиска, при этом последовательность получают путем свободного добавления (15) пользователем элементов к указанной последовательности, причем последовательность содержит элементы (10, 11, 12, 13), имеющие категорию, выбранную среди группы ключевых слов, выражения, изображения, местоположения, даты, времени, видео, звука, мультимедиа, текста.
8. Способ по п. 7, отличающийся тем, что элемент (10, 11, 12, 13), принадлежащий к по меньшей мере одной предопределенной категории и рассматриваемый как неразрешенный, не добавляют к последовательности.
9. Способ по любому из пп. 7, 8, отличающийся тем, что последовательность содержит по меньшей мере два элемента (10, 11, 12, 13), имеющих разные категории.
10. Способ по любому из пп. 7, 8, отличающийся тем, что последовательность содержит по меньшей мере два элемента (10, 11, 12), имеющих нетекстовые категории.
11. Терминал (100), содержащий модуль поиска в базе данных, содержащей по меньшей мере один набор объектов, каждый из которых связан с по меньшей мере одним дескриптором, отличающийся тем, что он содержит средства, конфигурированные для
обеспечения пользователя возможностью выбирать по меньшей мере одну тему среди набора тем, каждая из которых соотнесена с по меньшей мере одним дескриптором;
передачи первого запроса (R1), содержащего по меньшей мере информацию, относящуюся к указанной по меньшей мере теме, выбранной пользователем, в поисковую систему (200);
прием первого набора объектов (Е1), переданного поисковой системой в ответ на первый запрос;
обеспечения пользователя возможностью вводить информацию, относящуюся к индикации релевантности или нерелевантности по меньшей мере одного из объектов первого набора объектов;
передачи второго запроса (R2), содержащего введенную информацию, относящуюся к индикации релевантности или нерелевантности по меньшей мере одного из объектов первого набора объектов, в поисковую систему;
прием второго набора объектов (Е2), переданного поисковой системой в ответ на второй запрос.
12. Терминал по п. 11, в котором первый запрос и/или второй запрос содержат по меньшей мере один параметр поиска, содержащий последовательность из по меньшей мере одного элемента (10, 11, 12, 13) поиска, полученную свободным добавлением (15) пользователем элементов к указанной последовательности и содержащую элементы (10, 11, 12, 13), имеющие категорию, выбранную среди группы ключевых слов, выражения, изображения, местоположения, даты, времени, видео, звука, мультимедиа, текста.
13. Терминал по п. 11 или 12, дополнительно содержащий тактильный пользовательский интерфейс.
14. Носитель данных, читаемый компьютером, на котором хранится компьютерная программа, содержащая команды для выполнения этапов способа по любому из пп. 1-5 и/или команды для выполнения этапов способа по любому из пп. 6-10.
RU2015153010A 2013-05-31 2014-06-02 Способ поиска в базе данных RU2698405C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR1354971 2013-05-31
FR1354971A FR3006472B1 (fr) 2013-05-31 2013-05-31 Procede de recherche dans une base de donnees
PCT/FR2014/051300 WO2014191703A1 (fr) 2013-05-31 2014-06-02 Procédé de recherche dans une base de données

Publications (3)

Publication Number Publication Date
RU2015153010A RU2015153010A (ru) 2017-07-05
RU2015153010A3 RU2015153010A3 (ru) 2018-04-28
RU2698405C2 true RU2698405C2 (ru) 2019-08-26

Family

ID=49474528

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2015153010A RU2698405C2 (ru) 2013-05-31 2014-06-02 Способ поиска в базе данных

Country Status (7)

Country Link
US (3) US9626439B2 (ru)
EP (1) EP3005171A1 (ru)
KR (1) KR20160015326A (ru)
CN (1) CN105637505A (ru)
FR (1) FR3006472B1 (ru)
RU (1) RU2698405C2 (ru)
WO (1) WO2014191703A1 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2797036C1 (ru) * 2019-10-01 2023-05-31 ДжФЕ СТИЛ КОРПОРЕЙШН Система поиска информации

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160087640A (ko) * 2015-01-14 2016-07-22 엘지전자 주식회사 이동단말기 및 그 제어방법
KR102407630B1 (ko) * 2015-09-08 2022-06-10 삼성전자주식회사 서버, 사용자 단말 및 이들의 제어 방법.
FR3054903B1 (fr) 2016-08-05 2020-01-03 Xilopix Moyens de diffusion d’un contenu personnalise dans un reseau de communication
JP7132090B2 (ja) * 2018-11-07 2022-09-06 株式会社東芝 対話システム、対話装置、対話方法、及びプログラム
US20230046572A1 (en) * 2021-08-13 2023-02-16 RELX Inc. Method for maintaining object arrangement order

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050289140A1 (en) * 1999-12-08 2005-12-29 Ford James L Search query processing to provide category-ranked presentation of search results
US20080222144A1 (en) * 2007-03-08 2008-09-11 Ab Inventio, Llc Search engine refinement method and system
US20090148068A1 (en) * 2007-12-07 2009-06-11 University Of Ottawa Image classification and search
US20110035370A1 (en) * 1998-07-15 2011-02-10 Ortega Ruben E Identifying related search terms based on search behaviors of users
RU2010103042A (ru) * 2007-07-31 2011-08-10 Майкрософт Корпорейшн (Us) Библиотека многопотокового бизнес-программирования
RU2454712C2 (ru) * 2007-03-30 2012-06-27 Майкрософт Корпорейшн Генерация запроса с использованием конфигурации среды
US20120220311A1 (en) * 2009-10-28 2012-08-30 Rodriguez Tony F Sensor-based mobile search, related methods and systems

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1221110A2 (en) * 1999-09-24 2002-07-10 Wordmap Limited Apparatus for and method of searching
KR100422710B1 (ko) * 2000-11-25 2004-03-12 엘지전자 주식회사 다중 가중치 구조를 사용한 멀티미디어 검색 방법
US7516182B2 (en) * 2002-06-18 2009-04-07 Aol Llc Practical techniques for reducing unsolicited electronic messages by identifying sender's addresses
US7660817B2 (en) * 2003-05-22 2010-02-09 Microsoft Corporation System and method for representing content in a file system
US20050234881A1 (en) * 2004-04-16 2005-10-20 Anna Burago Search wizard
US7685118B2 (en) * 2004-08-12 2010-03-23 Iwint International Holdings Inc. Method using ontology and user query processing to solve inventor problems and user problems
US8977603B2 (en) * 2005-11-22 2015-03-10 Ebay Inc. System and method for managing shared collections
JP4796435B2 (ja) * 2006-04-28 2011-10-19 富士フイルム株式会社 画像ビューア
CN103235776B (zh) * 2006-05-10 2017-09-26 谷歌公司 呈现搜索结果信息
US20080059453A1 (en) * 2006-08-29 2008-03-06 Raphael Laderman System and method for enhancing the result of a query
CN100414548C (zh) * 2006-09-22 2008-08-27 南京搜拍信息技术有限公司 综合利用图像及文字信息的搜索系统及搜索方法
US7788265B2 (en) * 2006-12-21 2010-08-31 Finebrain.Com Ag Taxonomy-based object classification
JP4356027B2 (ja) * 2007-03-30 2009-11-04 ソニー株式会社 情報処理装置および方法、並びにプログラム
US20080282291A1 (en) * 2007-05-04 2008-11-13 Henty David L TV content search system and method with multi-field search and display
CN101350977B (zh) * 2007-07-20 2011-10-26 宁波萨基姆波导研发有限公司 一种移动通信终端应用快速搜索方法
CN101382934B (zh) * 2007-09-06 2010-08-18 华为技术有限公司 多媒体模型检索方法、装置及系统
CN101437039B (zh) * 2007-11-15 2012-11-07 华为技术有限公司 一种移动搜索的方法、系统和设备
US7984034B1 (en) * 2007-12-21 2011-07-19 Google Inc. Providing parallel resources in search results
US8862574B2 (en) * 2009-04-30 2014-10-14 Microsoft Corporation Providing a search-result filters toolbar
US20110219097A1 (en) * 2010-03-04 2011-09-08 Dolby Laboratories Licensing Corporation Techniques For Client Device Dependent Filtering Of Metadata
US8612432B2 (en) * 2010-06-16 2013-12-17 Microsoft Corporation Determining query intent
CN102541928A (zh) * 2010-12-30 2012-07-04 腾讯科技(深圳)有限公司 一种终端应用程序的内容搜索方法和装置
FR2973134B1 (fr) * 2011-03-23 2015-09-11 Xilopix Procede pour affiner les resultats d'une recherche dans une base de donnees
CN103186619B (zh) * 2011-12-30 2018-08-07 北京百度网讯科技有限公司 一种基于非点击操作信息的评价搜索结果的方法与设备
CN103235796B (zh) * 2013-04-07 2019-12-24 北京百度网讯科技有限公司 一种基于用户点击行为的搜索方法及系统
CN103246740B (zh) * 2013-05-17 2016-12-28 重庆大学 迭代的基于用户点击的优化搜索和满意度提升方法和系统

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110035370A1 (en) * 1998-07-15 2011-02-10 Ortega Ruben E Identifying related search terms based on search behaviors of users
US20050289140A1 (en) * 1999-12-08 2005-12-29 Ford James L Search query processing to provide category-ranked presentation of search results
US20080222144A1 (en) * 2007-03-08 2008-09-11 Ab Inventio, Llc Search engine refinement method and system
RU2454712C2 (ru) * 2007-03-30 2012-06-27 Майкрософт Корпорейшн Генерация запроса с использованием конфигурации среды
RU2010103042A (ru) * 2007-07-31 2011-08-10 Майкрософт Корпорейшн (Us) Библиотека многопотокового бизнес-программирования
US20090148068A1 (en) * 2007-12-07 2009-06-11 University Of Ottawa Image classification and search
US20120220311A1 (en) * 2009-10-28 2012-08-30 Rodriguez Tony F Sensor-based mobile search, related methods and systems

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2797036C1 (ru) * 2019-10-01 2023-05-31 ДжФЕ СТИЛ КОРПОРЕЙШН Система поиска информации

Also Published As

Publication number Publication date
WO2014191703A1 (fr) 2014-12-04
RU2015153010A (ru) 2017-07-05
US20140358969A1 (en) 2014-12-04
US20170185688A1 (en) 2017-06-29
KR20160015326A (ko) 2016-02-12
FR3006472B1 (fr) 2016-12-30
FR3006472A1 (fr) 2014-12-05
RU2015153010A3 (ru) 2018-04-28
US10621252B2 (en) 2020-04-14
CN105637505A (zh) 2016-06-01
US9626439B2 (en) 2017-04-18
EP3005171A1 (fr) 2016-04-13
US20160154885A1 (en) 2016-06-02

Similar Documents

Publication Publication Date Title
US8898583B2 (en) Systems and methods for providing information regarding semantic entities included in a page of content
US10534808B2 (en) Architecture for responding to visual query
RU2628200C2 (ru) Обеспечение руководства тематическим поиском
US9218414B2 (en) System, method, and user interface for a search engine based on multi-document summarization
US9323827B2 (en) Identifying key terms related to similar passages
US20180004850A1 (en) Method for inputting and processing feature word of file content
US10552467B2 (en) System and method for language sensitive contextual searching
EP3686773A1 (en) Interactive disambiguation of data
RU2698405C2 (ru) Способ поиска в базе данных
US20120162244A1 (en) Image search color sketch filtering
US8799257B1 (en) Searching based on audio and/or visual features of documents
US20090119283A1 (en) System and Method of Improving and Enhancing Electronic File Searching
CN109952571A (zh) 基于上下文的图像搜索结果
Müller-Budack et al. Multimodal news analytics using measures of cross-modal entity and context consistency
WO2016162843A1 (en) Processing a search query and retrieving targeted records from a networked database system
Tahmasebzadeh et al. Geowine: Geolocation based wiki, image, news and event retrieval
Dominguès et al. Toponym recognition in custom-made map titles
KR101037091B1 (ko) 자동 언어 번역을 통한 다국어의 전거 표목에 대한 온톨로지 기반 의미 검색 시스템 및 방법
Artese et al. A platform for safeguarding cultural memory: the QueryLab prototype
JP7323484B2 (ja) 情報処理装置、情報処理方法、及びプログラム
GENTILE Using Flickr geotags to find similar tourism destinations
JP6800478B2 (ja) Webページを構成する成分キーワードの評価プログラム
Vanderhulst et al. Towards a Web of Semantic Tags
Sujatha et al. Integrated Search System using Semantic Analysis
Grabka Search-tagging for images: re-using search keywords as tags