RU2613039C2 - Способ уточнения результатов поиска в базе данных - Google Patents

Способ уточнения результатов поиска в базе данных Download PDF

Info

Publication number
RU2613039C2
RU2613039C2 RU2013146871A RU2013146871A RU2613039C2 RU 2613039 C2 RU2613039 C2 RU 2613039C2 RU 2013146871 A RU2013146871 A RU 2013146871A RU 2013146871 A RU2013146871 A RU 2013146871A RU 2613039 C2 RU2613039 C2 RU 2613039C2
Authority
RU
Russia
Prior art keywords
objects
user
search
result
descriptors
Prior art date
Application number
RU2013146871A
Other languages
English (en)
Other versions
RU2013146871A (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 RU2013146871A publication Critical patent/RU2013146871A/ru
Application granted granted Critical
Publication of RU2613039C2 publication Critical patent/RU2613039C2/ru

Links

Images

Classifications

    • 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/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/54Browsing; Visualisation therefor
    • 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/58Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • 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/58Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/5866Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using information manually generated, e.g. tags, keywords, comments, manually generated location and time information

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

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

Description

Настоящее изобретение относится к способу уточнения результатов поиска в базе данных, содержащей набор объектов, каждый из которых ассоциирован с по меньшей мере одним дескриптором.
Развитие цифровых технологий в последние годы, сопровождавшееся совершенствованием сетей и Интернета, привело к чрезвычайно большому увеличению объема доступного цифрового контента.
Одним из особенно значимых примеров этого является развитие цифровой фотографии, в частности благодаря совершенствованию сайтов для публикации фотографий и сайтов обмена фотографиями. Так, один из ведущих сайтов этого типа в сентябре 2010 года превысил рубеж в пять миллиардов размещенных фотоснимков, и с тех пор добавление продолжалось по несколько тысяч снимков в день.
Эти цифровые объекты, как правило, вносятся в базу данных вместе с ключевыми словами и/или другими техническими дескрипторами (размером, разрешением и другими). Эти ключевые слова и дескрипторы позволяют осуществлять поиск в базе данных и возвращать объекты, ключевые слова которых соответствуют критерию поиска, введенному пользователем в поисковую строку.
Однако в настоящее время большую часть поисковых машин проектируют, в основном, таким образом, что они обеспечивают поиск текста внутри веб-страниц или файлов и, в частности, в соответствующих текстах описания.
В случае, когда хранящиеся объекты не являются объектами текстового характера, как например фотографии, большое значение приобретают соответствующие ключевые слова и дескрипторы, которые позволяют осуществлять эффективный поиск и возврат релевантного результата.
Существует множество поисковых машин для выполнения подобного поиска, а также разработаны многочисленные алгоритмы для оптимизации релевантности результатов поиска.
Несмотря на существование усовершенствованных алгоритмов поиск по ключевому слову имеет свои ограничения, в частности из-за наличия в естественном языке синонимов, омонимов, иерархии терминов и степени точности.
Учитывая эти ограничения, намерение пользователя осуществить точный поиск, выходящий за пределы исходных значений используемых ключевых слов, остается неизвестно поисковой машине.
Для устранения указанных ограничений большинство поисковых машин предоставляют пользователям возможность расширенного поиска, в частности посредством использования нескольких ключевых слов, которые комбинируются с помощью логических операторов.
Однако подобная методика поиска не слишком удобна для пользователя и может даже в некоторых поисковых машинах требовать навыков программирования для составления запроса, причем пользователь в то же время не может быть уверен в том, что этот запрос будет правильно интерпретирован поисковой машиной и приведет к искомому результату.
Таким образом, существует потребность в разработке способа, который позволил бы оптимизировать поиск объектов, содержащихся в базе данных, в частности устранить некоторые неоднозначности и неточности с целью более точного ответа на запрос пользователя.
Для этого в настоящем изобретении предложен способ уточнения результатов поиска объектов в по меньшей мере одной базе данных, содержащей по меньшей мере один набор объектов, каждый из которых ассоциирован с по меньшей мере одним дескриптором, причем данный способ содержит следующие этапы:
- представление пользователю всего или части набора объектов базы данных, причем каждый из по меньшей мере одной части представляемых объектов ассоциирован с по меньшей мере одним средством, позволяющим пользователю сигнализировать релевантность, и/или по меньшей мере одним средством, позволяющим пользователю сигнализировать нерелевантность упомянутого объекта по отношению к его поиску,
- присвоение, в зависимости от сигнализации пользователя, по меньшей мере одного веса всем или части дескрипторов объекта из упомянутого набора представленных объектов, которые пользователь считает релевантными и/или нерелевантными своему поиску,
- вычисление суммарного результата весов, ассоциированных с каждым дескриптором набора объектов-результатов,
- инициализация индекса релевантности для каждого объекта-результата,
- сопоставление каждого объекта-результата с упомянутым суммарным результатом, и увеличение или уменьшение индекса релевантности объекта для каждого дескриптора сопоставляемого объекта-результата в зависимости от веса этого дескриптора в упомянутом суммарном результате,
- представление пользователю всех или части объектов-результатов в порядке их вычисленного индекса релевантности.
Таким образом, предоставляя пользователю возможность напрямую сигнализировать, считает ли он результаты первоначального поиска релевантными или нерелевантными, можно добиться лучшего учета реального смысла его поиска и обеспечить более удовлетворительный результат. Кроме того, благодаря такой методике пользователь легко может выполнить сложный поиск, добавив или удалив дескрипторы и ключевые слова, причем это делается интуитивно и понятно.
Термин «объект» относится к любому цифровому объекту, который может храниться в базе данных. Как указано выше, это могут быть, в частности, фотографии, также как и другие типы файлов, включая аудио, видео, документы и другие.
Необходимо отметить, что, в соответствии с принципом работы базы данных, сами искомые объекты не обязательно должны содержаться непосредственно в записи базы данных, а вполне могут обозначаться, например, ссылкой на адрес их хранения или URL либо через посредство других косвенных средств.
Необходимо также отметить, что используемый здесь термин «дескриптор» не имеет ограничительного характера. Этот термин очевидным образом включает в себя дескрипторы типа ключевых слов, но речь может идти и о более технических дескрипторах, обозначающих текстуры, материалы, цветовые профили, разрешение и другие. Возможно также использование семантических дескрипторов, устанавливаемых на основе тезаурусов. Поскольку нет ограничения на тип дескрипторов, их можно подбирать в зависимости от типа объектов, упоминаемых в базе(ах) данных, и искомых объектов.
Кроме того, следует отметить, что разным дескрипторам можно присваивать разные веса, в частности в зависимости от их источника, контекста и положения по отношению ко всем другим дескрипторам. Так, например, дескрипторы, взятые из тезауруса, и, следовательно, имеющие нормализованный, равномерный и структурированный характер, могут иметь больший вес, чем дескрипторы типа ключевых слов, которые могли быть присвоены самими пользователями сайта обмена фотографиями.
Был выявлен ряд неожиданных и положительных эффектов. Выяснилось, в частности, что способ согласно изобретению позволяет пользователю обходиться в некоторой степени без языка используемых текстовых дескрипторов. Это объясняется тем, что, исходя из первоначального поиска на своем языке, пользователь, применяющий предлагаемый способ для уточнения результатов поиска, может также понятным образом присваивать вес ассоциированным с объектом дескрипторам и ключевым словам на иностранном языке. Таким образом, поиск быть может в конечном итоге уточнен на основе ключевых слов на иностранном языке или, по меньшей мере, с их учетом, причем пользователь не обязательно понимает этот иностранный язык и, соответственно, не должен был ввести его непосредственно в текстовую поисковую машину.
В соответствии с одним из предпочтительных вариантов осуществления набор первоначально представленных пользователю объектов соответствует всем или части объектов, являющихся результатом первоначального поиска в базе(ах) данных, в частности по ключевому слову. Совершенно очевидно, что возможны любые способы первоначального поиска, позволяющие генерировать первый набор объектов. Помимо традиционного поиска, когда используются текстовое поле и ввод слов пользователем, можно предусмотреть выбор объектов непосредственно на основе географических координат на карте или даже на основе первой фотографии, которая может быть проанализирована, например, с целью извлечения из нее параметров поиска, и т.д.
В зависимости от количества объектов, возвращенных упомянутым первоначальным поиском, можно выбрать представление пользователю лишь части результатов, например, десяти тысяч первых фотографий поиска по ключевым словам в базе данных фотографий.
Следует также отметить, что поиск в базе или базах данных может выполняться как во внутренней базе данных, так и во внешних базах данных, находящихся, например, на специальных удаленных сайтах.
Можно также выбрать вариант, в соответствии с которым первоначальный поиск не проводится, а пользователю представляют набор типовых объектов, характеризующих, например, крупные классы базы данных. При этом пользователь может легко осуществлять навигацию по базе данных, последовательно уточняя свои выборки с помощью способа, который является объектом настоящего изобретения.
Предпочтительно, объекты из набора объектов, первоначально представленных пользователю, представляют в порядке, определяемом при получении данного набора объектов, в частности в порядке релевантности по отношению к первоначальному поиску, причем эта релевантность может, в частности, быть определена алгоритмом поиска. Действительно, известные поисковые машины часто ассоциируют индекс релевантности с результатами их поиска.
В качестве альтернативы или дополнения, порядок релевантности и порядок первоначального представления могут быть определены ситуативно, чтобы, например, максимизировать количество различных первоначально представляемых объектов так, чтобы предоставить пользователю максимально широкий выбор для первой процедуры уточнения и в конечном счете для последующих.
В соответствии с одним из предпочтительных вариантов осуществления веса, присваиваемые дескрипторам объектов, сочтенных нерелевантными, и веса, присваиваемые дескрипторам объектов, сочтенных релевантными, имеют противоположные знаки, в частности отрицательный и положительный знаки, соответственно.
Очевидно, что данная оценочная шкала приводится лишь в качестве примера, при этом началом отсчета не обязательно является ноль. Вполне можно выбрать и другие начала отсчета, и это будет представлять собой лишь смещение шкалы. В этом случае выражения «противоположный знак», «положительный» и «отрицательный» следует рассматривать применительно к конкретному началу отсчета.
В соответствии с первым вариантом абсолютные значения весов, присваиваемых дескрипторам объектов, сочтенных релевантными и/или нерелевантными, равны.
В соответствии со вторым вариантом вес, присваиваемый дескрипторам объектов, сочтенных релевантными, имеет иное, в частности более высокое, абсолютное значение, чем вес, присваиваемый дескрипторам объектов, сочтенных нерелевантными.
Предпочтительно, чтобы значения весов, присваиваемых дескрипторам объектов, сочтенных релевантными и/или нерелевантными, могли быть разными для каждого сигнализированного объекта.
Еще предпочтительнее, значение весов, присваиваемых дескрипторам объектов, сочтенных релевантными и/или нерелевантными, зависит от их первоначального порядка приоритета. Можно, в частности, применить к стандартному значению веса некоторый коэффициент. Так, например, объекту, который поисковая машина, выполнившая первоначальный поиск, считает на 90% релевантным, можно присвоить 90% от номинального веса, если пользователь считает этот объект релевантным.
Однако если в отличие от поисковой машины пользователь сочтет его нерелевантным, то можно выбрать присвоение этому нерелевантному объекту только 10% номинальной величины нерелевантного веса.
В соответствии с одним из предпочтительных вариантов осуществления средство для сигнализации релевантности и/или нерелевантности представленного объекта содержит средство, выполненное с возможностью сигнализации разных степеней релевантности и/или нерелевантности и позволяющее, в частности, присваивать разные веса в соответствии с сигнализированной степенью релевантности и/или нерелевантности. Таким образом, можно, в частности, предусмотреть веб-страницу, имеющую кнопки, позволяющие сообщать о том, что данный объект является, например, «очень релевантным» (первая степень), «релевантным» (вторая степень), «отчасти релевантным» (третья степень), «нерелевантным» (четвертая степень) и «не по теме» (пятая степень).
Предпочтительно, чтобы объекты-результаты представлялись в виде эскизов, миниатюр и/или фрагментов.
В соответствии с одним из частных вариантов осуществления объекты, содержащиеся в базе данных, включают в себя фотографии, и/или видео-, и/или аудиообъекты. В ней также могут присутствовать документы других типов, текстовые файлы и прочие.
В соответствии с первым вариантом осуществления индекс релевантности инициализируют одинаковыми значениями для каждого объекта-результата, в частности нулем.
В соответствии со вторым вариантом осуществления индекс релевантности инициализируют разными значениями для всех или части объектов-результатов, в частности в зависимости от первоначального порядка представления и, при необходимости, от значения релевантности, возвращенного первоначальным поиском.
В соответствии с более усовершенствованным вариантом осуществления все или часть дескрипторов наиболее релевантных возвращенных объектов вводят в новый поиск в базе данных.
Сущность изобретения станет более понятной из нижеследующего подробного описания, которое приводится со ссылками на приложенные чертежи, где
- на фиг.1 представлен скриншот веб-сайта, на котором реализован способ согласно изобретению, в частности первый этап представления пользователю результатов первоначального поиска по ключевому слову;
- фиг.2 представляет собой скриншот веб-сайта с фиг.1, где пользователь сигнализировал фотографию, которую он считает релевантной своему поиску;
- фиг.3 представляет собой скриншот сайта с фиг.1, где пользователь сигнализировал фотографию, которую он считает нерелевантной своему поиску;
- фиг.4 представляет собой скриншот после запуска этапа уточнения поиска пользователем;
- фиг.5 представляет собой скриншот сайта с фиг.1, иллюстрирующий результат этапа уточнения, выполненного на основании сигналов пользователя, указывающих на релевантность и нерелевантность;
- фиг.6 представляет собой логическую блок-схему, схематически иллюстрирующую последовательность этапов способа, показанных на фиг.1-5.
Со ссылкой также на фиг.6 на фиг.1-5 показаны скриншоты веб-сайта, в котором реализован способ согласно изобретению для поиска фотоснимков автомобильных фар.
На фиг.1 показан первый этап 101, на котором пользователю представлен набор миниатюр фотографий Р1-Р14.
Этот набор фотографий Р1-Р14 получен посредством первоначального поиска по ключевому слову в одной или нескольких базах данных фотографий.
В данном случае для задания проводимого им поиска пользователь использовал ключевое французское слово «phare», которое он набрал в поле R поиска страницы.
Поле R поиска служит в качестве интерфейса с пользователем и вводит данные в поисковую машину, которая может быть внутренней или внешней по отношению к сайту, в базах данных фотографий. Такие базы данных содержат большое количество фотографий, при этом для облегчения последующих поисков с ними ассоциированы дескрипторы. В частности, эти дескрипторы содержат списки ключевых слов, но могут также являться специфическими параметрами фотографии (использованный фотоаппарат, технические данные, цветовой профиль и пр.).
Очевидно, что использование только одного ключевого слова «phare» естественным образом ведет к неоднозначности, так как оно имеет различные значения во французском языке, которые поисковая машина не может разделить.
Таким образом, поисковая машина возвращает результаты своего поискового алгоритма и представляет их пользователю в виде четырнадцати миниатюр фотографий Р1-Р14.
Следует заметить, что четырнадцать представленных пользователю фотографий не обязательно должны соответствовать всем результатам первоначального поиска, так что вполне может быть выбрано представление пользователю только части результатов, например, тысячи первых возвращенных фотографий.
Как видно на фиг.1, фотографии Р1, Р2, Р4, Р5, Р7, Р8, Р9, Р11, Р12 относятся к фотографиям навигационных береговых маяков.
В то время как фотографии Р3, Р6, Р10, Р13, Р14 относятся к фотографиям автомобильных фар.
Каждая фотография ассоциирована в своей или другой базе данных с одним или несколькими дескрипторами.
Для примера, будем считать, что фотографии Р1, Р2, Р4, Р5, Р7, Р8, Р9, Р11, Р12 ассоциированы с дескриптором, который представляет собой ключевое французское слово «phare», а каждая из фотографий Р3, Р6, Р10, Р13, Р14-ассоциирована с двумя французскими дескрипторами «phare» и «voiture» (машина).
В соответствии со способом согласно изобретению каждая из фотографий Р1-Р14 представлена пользователю вместе с активным изображением I1, которое представляет собой подтверждающую галочку, и активным изображением I2, которое представляет собой запрещающий крестик.
Эти активные изображения ассоциированы с вычислительными функциями, записывающими выбор пользователя и представляющими собой средства, позволяющие пользователю сигнализировать релевантность (галочка) и/или нерелевантность (крестик) каждой фотографии по отношению к его фактическому поиску.
Следует понимать, что изображения галочки и крестика приводятся здесь лишь в качестве примеров и что возможно любое иное аналогичное отображение, включая активный текст, информирующий пользователя о имеющемся выборе.
Далее на этапе 102 пользователь приступает к сигнализации фотографий, которые он считает релевантными и/или нерелевантными.
Фиг.2 представляет собой скриншот, где показано, что пользователь сигнализировал, что фотография Р14 релевантна его фактическому поиску. Сообщение М1 информирует пользователя о том, что его сигнализация надлежащим образом учтена сайтом или программными средствами.
Фиг.3 представляет собой скриншот, где показано, что пользователь сигнализировал, что фотография Р4 не релевантна его фактическому поиску, поскольку она изображает береговой маяк. Сообщение М2 информирует пользователя о том, что его сигнализация была надлежащим образом учтена сайтом или программными средствами.
В соответствии с рассматриваемым примером сообщения М1 и М2 выводятся в виде всплывающего окна (которое выводится поверх других окон). Следует понимать, что эти сообщения могут быть сигнализированы пользователю и в иных формах, в частности посредством группирования выбранных изображений, визуализации на боковом поле, создания виртуальных корзин для изображений, отобранных в качестве релевантных и нерелевантных, и т.д.
После того как пользователь завершил отбор фотографий, которые он считает релевантными и/или нерелевантными своему поиску, он активирует процедуру уточнения поиска, щелкая, например, на кнопку В. Один из примеров экрана обработки показан на фиг.4.
Совершенно очевидно, что процедура уточнения может происходить и в реальном времени в соответствии со взаимодействиями пользователя, однако это потребует больших вычислительных ресурсов и, в частности, поддержки удаленного сервера.
Этапы обработки являются понятными для пользователя.
На этапе 103 каждому дескриптору, ассоциированному с каждым изображением, сигнализированным пользователем, присваивают вес Р. Вес Р получает отрицательный знак, если изображение было сигнализировано как нерелевантное, и положительный знак, если изображение было сигнализировано как релевантное.
В рассматриваемом здесь примере фотография Р4, с которой ассоциирован дескриптор «phare», была сигнализирована как нерелевантная, а фотография Р14 с двумя дескрипторами «phare» и «voiture» была сигнализирована как релевантная.
Таким образом, дескриптору «phare» присваивают вес -Р вследствие нерелевантности, сигнализированной для фотографии Р4, и вес +Р вследствие релевантности, сигнализированной для фотографии Р14. Аналогично, дескриптору «voiture» также присваивают вес +Р вследствие релевантности, сигнализированной для фотографии Р14.
На этапе 104 вычисляется суммарный результат весов, присвоенных каждому дескриптору набора изображений Р1-Р14.
Таким образом, в данном случае дескриптор «phare» имеет нулевой суммарный вес, а дескриптор «voiture» - суммарный вес +Р.
Упомянутый суммарный результат представляет собой набор дескрипторов фотографий Р1-Р4, которым присвоены соответствующие веса, вычисленные ранее.
Перед тем как приступать к уточнению и сортировке представленных объектов, каждой фотографии Р1-Р14 присваивают индекс релевантности, который на этапе 105 инициализируют нулем.
Таким образом, все фотографии Р1-Р14 имеют одинаковые приоритет и релевантность.
На этапе 106 каждую из фотографий Р1-Р14 сопоставляют с упомянутым суммарным результатом весов дескрипторов.
Для этого каждый дескриптор фотографий Р1-Р14 сопоставляют с упомянутым суммарным результатом, после чего увеличивают или уменьшают индекс приоритета на вес этого дескриптора в упомянутом суммарном результате.
Таким образом, для фотографии Р1, на которой изображен береговой маяк и которая имеет только дескриптор «phare», индекс приоритета увеличивают или уменьшают на вес дескриптора «phare» в упомянутом суммарном результате, а именно на ноль, то есть его индекс приоритета остается нулевым.
То же самое справедливо для фотографии Р2.
Однако на фотографии Р3 изображены автомобильные фары. Как уже упоминалось выше, данная фотография ассоциирована с двумя дескрипторами - «phare» и «voiture». Что касается дескриптора «phare», то его индекс не меняется, поскольку вес этого дескриптора равен нулю. Однако что касается дескриптора «voiture», то его индекс приоритета увеличивается на вес дескриптора «voiture» в упомянутом суммарном результате, то есть на +Р. Таким образом, его индекс приоритета становится равным +Р.
Так же действуют с фотографиями Р4-Р14.
Итак, достаточно лишь переупорядочить фотографии Р1-Р14 в соответствии с их заново вычисленным индексом приоритета и на этапе 107 повторно вывести их на экран в порядке убывания их индекса релевантности с тем, чтобы сначала отображались фотографии автомобильных фар, а уже за ними следовали фотографии береговых маяков.
На фиг.5 приведен скриншот, на котором показано окончательное переупорядочивание, где надлежащим образом представлены только фотографии автомобильных фар.
Необходимо отметить, что на фиг.5 показаны также фотографии, которые отсутствовали на первоначальном представленном экране. Действительно, вполне можно выбрать набор первоначальных фотографий, состоящий из большего количества, чем четырнадцать представленных снимков, при этом некоторые из них будут скрыты для пользователя. Тем не менее, они присутствуют в первоначальной подборке и учитываются при реализации способа. Таким образом, они также получают некоторый индекс релевантности, который изменяет их порядок в подборке. В конечном итоге они могут оказаться среди четырнадцати первых фотографий и, следовательно, будут представлены пользователю.
Что касается первоначальных фотографий маяков, то они будут помещены после четырнадцатой и, соответственно, уже не будут отображаться.
Очевидно, пользователь может затем выполнить новое уточнение своего поиска, в частности, если ему будут представлены новые фотографии (этап 108), или прекратить свой поиск (109).
Хотя выше изобретение было описано применительно к конкретному примеру осуществления, подразумевается, что оно никоим образом не ограничивается им и охватывает всевозможные технические эквиваленты рассмотренных здесь средств, а также их комбинации, при условии, что они не выходят за рамки объема правовой охраны изобретения.
Так, например, можно предусмотреть дополнительные средства сигнализации, например, «нейтральную» кнопку вдобавок к другим средствам, используемым для сигнализации характеристик релевантности и/или нерелевантности.
Можно также предусмотреть средство повторной инициализации весов и индекса релевантности на случай ошибки пользователя или если он пожелает начать уточнение с использованием других критериев.
Кроме того, несмотря на то, что изобретение было описано применительно к фотографиями, подразумевается, что оно не ограничивается только ими и при его реализации можно использовать цифровые файлы любого другого типа, которым могут быть присвоены дескрипторы. Можно, в частности, точно также реализовать заявляемый способ применительно к аудиофайлам, которые будут, например, ассоциированы с дескрипторами, относящимися к их музыкальному стилю, характеру звучания, инструментам и другим свойствам, а также применительно к видеофайлам, анимированным изображениям, документам, текстовым файлам, в частности сканированным букинистическим книгам и другим объектам.

Claims (20)

1. Способ уточнения результатов поиска объектов в по меньшей мере одной базе данных, содержащей по меньшей мере один набор объектов, каждый из которых ассоциирован с по меньшей мере одним дескриптором, причем данный способ содержит следующие этапы:
- представление пользователю всего или части набора объектов базы данных, причем каждый из по меньшей мере одной части представляемых объектов ассоциирован с по меньшей мере одним средством, позволяющим пользователю сигнализировать релевантность, и/или по меньшей мере одним средством, позволяющим пользователю сигнализировать нерелевантность упомянутого объекта по отношению к его поиску,
- присвоение, в зависимости от сигнализации пользователя, по меньшей мере одного веса всем или части дескрипторов объекта из упомянутого набора представленных объектов, которые пользователь считает релевантными и/или нерелевантными своему поиску,
- вычисление суммарного результата весов, ассоциированных с каждым дескриптором набора объектов-результатов,
- инициализация индекса релевантности для каждого объекта-результата,
- сопоставление каждого объекта-результата с упомянутым суммарным результатом, и увеличение или уменьшение индекса релевантности объекта для каждого дескриптора сопоставляемого объекта-результата в зависимости от веса этого дескриптора в упомянутом суммарном результате,
- представление пользователю всех или части объектов-результатов в порядке их вычисленного индекса релевантности.
2. Способ по п.1, отличающийся тем, что набор объектов, первоначально представленных пользователю, соответствует всем или части объектов, являющихся результатом первоначального поиска в базе (ах) данных, в частности по ключевому слову.
3. Способ по любому из пп.1 или 2, отличающийся тем, что объекты из набора объектов, первоначально представленных пользователю, представляют в порядке, определенном при получении упомянутого набора объектов, в частности в порядке релевантности по отношению к первоначальному поиску, причем эта релевантность может, в частности, быть определена алгоритмом поиска.
4. Способ по любому из пп.1 или 2, отличающийся тем, что веса, присваиваемые дескрипторам объектов, сочтенных нерелевантными, и веса, присваиваемые дескрипторам объектов, сочтенных релевантными, имеют противоположные знаки, в частности, отрицательный и положительный знаки, соответственно.
5. Способ по любому из пп.1 или 2, отличающийся тем, что абсолютные значения весов, присваиваемых дескрипторам объектов, сочтенных релевантными и/или нерелевантными, равны.
6. Способ по любому из пп.1 или 2, отличающийся тем, что вес, присваиваемый дескрипторам объектов, сочтенных релевантными, имеет иное, в частности более высокое, абсолютное значение, чем вес, присваиваемый дескрипторам объектов, сочтенных нерелевантными.
7. Способ по любому из пп.1 или 2, отличающийся тем, что значения весов, присваиваемых дескрипторам объектов, сочтенных релевантными и/или нерелевантными, могут быть разными для каждого сигнализированного объекта.
8. Способ по п.7, отличающийся тем, что значение весов, присваиваемых дескрипторам объектов, сочтенных релевантными и/или нерелевантными, зависит от их первоначального порядка приоритета.
9. Способ по любому из пп.1, 2, 8, отличающийся тем, что средство для сигнализации релевантности и/или нерелевантности представленного объекта представляет собой средство, выполненное с возможностью сигнализации разных степеней релевантности и/или нерелевантности, что позволяет, в частности, осуществлять присвоение разного веса в соответствии с сигнализированной степенью релевантности и/или нерелевантности.
10. Способ по любому из пп.1, 2, 8, отличающийся тем, что представление объектов-результатов осуществляют в виде эскизов, миниатюр и/или фрагментов.
11. Способ по любому из пп.1, 2, 8, отличающийся тем, что объекты, содержащиеся в базе данных, включают в себя фотографии, и/или видео-, и/или аудиообъекты.
12. Способ по любому из пп.1, 2, 8, отличающийся тем, что инициализацию индекса релевантности осуществляют одинаковыми значениями для всех объектов-результатов, в частности нулем.
13. Способ по любому из пп.1, 2, 8, отличающийся тем, что инициализацию индекса релевантности осуществляют разными значениями для всех или части объектов-результатов, в частности, в зависимости от первоначального порядка представления и, при необходимости, в зависимости от значения релевантности, возвращенного первоначальным поиском.
14. Способ по любому из пп.1, 2, 8, отличающийся тем, что все или часть дескрипторов наиболее релевантных возвращенных объектов вводят в новый поиск в базе данных.
RU2013146871A 2011-03-23 2012-03-19 Способ уточнения результатов поиска в базе данных RU2613039C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR1152383 2011-03-23
FR1152383A FR2973134B1 (fr) 2011-03-23 2011-03-23 Procede pour affiner les resultats d'une recherche dans une base de donnees
PCT/FR2012/050576 WO2012127168A1 (fr) 2011-03-23 2012-03-19 Procédé pour affiner les résultats d'une recherche dans une base de données

Publications (2)

Publication Number Publication Date
RU2013146871A RU2013146871A (ru) 2015-04-27
RU2613039C2 true RU2613039C2 (ru) 2017-03-14

Family

ID=45974432

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2013146871A RU2613039C2 (ru) 2011-03-23 2012-03-19 Способ уточнения результатов поиска в базе данных

Country Status (7)

Country Link
US (1) US20140032544A1 (ru)
EP (2) EP3627353A1 (ru)
KR (1) KR101980219B1 (ru)
CN (1) CN103518198B (ru)
FR (1) FR2973134B1 (ru)
RU (1) RU2613039C2 (ru)
WO (1) WO2012127168A1 (ru)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2774098C1 (ru) * 2021-04-06 2022-06-15 Федеральное государственное казенное военное образовательное училище высшего образования "Краснодарское высшее военное орденов Жукова и Октябрьской Революции Краснознаменное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации Способ защиты дескрипторов реляционной базы данных

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050131837A1 (en) 2003-12-15 2005-06-16 Sanctis Jeanne D. Method, system and program product for communicating e-commerce content over-the-air to mobile devices
US8370269B2 (en) 2004-06-02 2013-02-05 Overstock.Com, Inc. System and methods for electronic commerce using personal and business networks
US8583480B2 (en) 2007-12-21 2013-11-12 Overstock.Com, Inc. System, program product, and methods for social network advertising and incentives for same
US9747622B1 (en) 2009-03-24 2017-08-29 Overstock.Com, Inc. Point-and-shoot product lister
FR2973134B1 (fr) * 2011-03-23 2015-09-11 Xilopix Procede pour affiner les resultats d'une recherche dans une base de donnees
US9047642B2 (en) 2011-03-24 2015-06-02 Overstock.Com, Inc. Social choice engine
US10546262B2 (en) 2012-10-19 2020-01-28 Overstock.Com, Inc. Supply chain management system
US11676192B1 (en) 2013-03-15 2023-06-13 Overstock.Com, Inc. Localized sort of ranked product recommendations based on predicted user intent
US11023947B1 (en) 2013-03-15 2021-06-01 Overstock.Com, Inc. Generating product recommendations using a blend of collaborative and content-based data
US10810654B1 (en) 2013-05-06 2020-10-20 Overstock.Com, Inc. System and method of mapping product attributes between different schemas
FR3006472B1 (fr) * 2013-05-31 2016-12-30 Xilopix Procede de recherche dans une base de donnees
US9483788B2 (en) * 2013-06-25 2016-11-01 Overstock.Com, Inc. System and method for graphically building weighted search queries
US10929890B2 (en) 2013-08-15 2021-02-23 Overstock.Com, Inc. System and method of personalizing online marketing campaigns
US10872350B1 (en) 2013-12-06 2020-12-22 Overstock.Com, Inc. System and method for optimizing online marketing based upon relative advertisement placement
US10534845B2 (en) 2016-05-11 2020-01-14 Overstock.Com, Inc. System and method for optimizing electronic document layouts
US11176189B1 (en) * 2016-12-29 2021-11-16 Shutterstock, Inc. Relevance feedback with faceted search interface
US10970769B2 (en) 2017-03-02 2021-04-06 Overstock.Com, Inc. Method and system for optimizing website searching with user pathing
CN108984061B (zh) * 2018-06-25 2020-10-20 北京小度信息科技有限公司 对象搜索方法、装置、设备及计算机可读存储介质
US11514493B1 (en) 2019-03-25 2022-11-29 Overstock.Com, Inc. System and method for conversational commerce online
US11205179B1 (en) 2019-04-26 2021-12-21 Overstock.Com, Inc. System, method, and program product for recognizing and rejecting fraudulent purchase attempts in e-commerce
US11734368B1 (en) 2019-09-26 2023-08-22 Overstock.Com, Inc. System and method for creating a consistent personalized web experience across multiple platforms and channels

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5899999A (en) * 1996-10-16 1999-05-04 Microsoft Corporation Iterative convolution filter particularly suited for use in an image classification and retrieval system
EP1202187A2 (en) * 2000-10-30 2002-05-02 Microsoft Corporation Image retrieval system and methods with semantic and feature based relevance feedback
US20050010553A1 (en) * 2000-10-30 2005-01-13 Microsoft Corporation Semi-automatic annotation of multimedia objects
RU2378693C2 (ru) * 2004-05-24 2010-01-10 Майкрософт Корпорейшн Установление соответствия запроса и записи
RU2008131536A (ru) * 2006-01-31 2010-02-10 Майкрософт Корпорейшн (Us) Использование обратной связи с использованием для улучшения результатов поиска
RU2402062C1 (ru) * 2009-01-22 2010-10-20 Алексей Иванович Торовин Способ ранжирования результатов поиска

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060206478A1 (en) * 2001-05-16 2006-09-14 Pandora Media, Inc. Playlist generating methods
US20060212442A1 (en) * 2001-05-16 2006-09-21 Pandora Media, Inc. Methods of Presenting and Providing Content to a User
US7003515B1 (en) * 2001-05-16 2006-02-21 Pandora Media, Inc. Consumer item matching method and system
US7962482B2 (en) * 2001-05-16 2011-06-14 Pandora Media, Inc. Methods and systems for utilizing contextual feedback to generate and modify playlists
US7930301B2 (en) * 2003-03-31 2011-04-19 Microsoft Corporation System and method for searching computer files and returning identified files and associated files
US7693827B2 (en) * 2003-09-30 2010-04-06 Google Inc. Personalization of placed content ordering in search results
US8244725B2 (en) * 2004-03-10 2012-08-14 Iron Mountain Incorporated Method and apparatus for improved relevance of search results
US7657522B1 (en) * 2006-01-12 2010-02-02 Recommind, Inc. System and method for providing information navigation and filtration
US20080222144A1 (en) * 2007-03-08 2008-09-11 Ab Inventio, Llc Search engine refinement method and system
US7941764B2 (en) * 2007-04-04 2011-05-10 Abo Enterprises, Llc System and method for assigning user preference settings for a category, and in particular a media category
US8364693B2 (en) * 2008-06-13 2013-01-29 News Distribution Network, Inc. Searching, sorting, and displaying video clips and sound files by relevance
US10210179B2 (en) * 2008-11-18 2019-02-19 Excalibur Ip, Llc Dynamic feature weighting
US20110047163A1 (en) * 2009-08-24 2011-02-24 Google Inc. Relevance-Based Image Selection
US20120179704A1 (en) * 2009-09-16 2012-07-12 Nanyang Technological University Textual query based multimedia retrieval system
US20120117051A1 (en) * 2010-11-05 2012-05-10 Microsoft Corporation Multi-modal approach to search query input
FR2973134B1 (fr) * 2011-03-23 2015-09-11 Xilopix Procede pour affiner les resultats d'une recherche dans une base de donnees
US20130031162A1 (en) * 2011-07-29 2013-01-31 Myxer, Inc. Systems and methods for media selection based on social metadata
US9367587B2 (en) * 2012-09-07 2016-06-14 Pandora Media System and method for combining inputs to generate and modify playlists
US10504156B2 (en) * 2012-10-23 2019-12-10 Apple Inc. Personalized media stations
US10180979B2 (en) * 2013-01-07 2019-01-15 Pixured, Inc. System and method for generating suggestions by a search engine in response to search queries

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5899999A (en) * 1996-10-16 1999-05-04 Microsoft Corporation Iterative convolution filter particularly suited for use in an image classification and retrieval system
EP1202187A2 (en) * 2000-10-30 2002-05-02 Microsoft Corporation Image retrieval system and methods with semantic and feature based relevance feedback
US20050010553A1 (en) * 2000-10-30 2005-01-13 Microsoft Corporation Semi-automatic annotation of multimedia objects
RU2378693C2 (ru) * 2004-05-24 2010-01-10 Майкрософт Корпорейшн Установление соответствия запроса и записи
RU2008131536A (ru) * 2006-01-31 2010-02-10 Майкрософт Корпорейшн (Us) Использование обратной связи с использованием для улучшения результатов поиска
RU2402062C1 (ru) * 2009-01-22 2010-10-20 Алексей Иванович Торовин Способ ранжирования результатов поиска

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2774098C1 (ru) * 2021-04-06 2022-06-15 Федеральное государственное казенное военное образовательное училище высшего образования "Краснодарское высшее военное орденов Жукова и Октябрьской Революции Краснознаменное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации Способ защиты дескрипторов реляционной базы данных

Also Published As

Publication number Publication date
RU2013146871A (ru) 2015-04-27
EP3627353A1 (fr) 2020-03-25
CN103518198A (zh) 2014-01-15
WO2012127168A1 (fr) 2012-09-27
KR20140027173A (ko) 2014-03-06
KR101980219B1 (ko) 2019-08-28
FR2973134A1 (fr) 2012-09-28
CN103518198B (zh) 2019-03-19
FR2973134B1 (fr) 2015-09-11
EP2689351A1 (fr) 2014-01-29
US20140032544A1 (en) 2014-01-30

Similar Documents

Publication Publication Date Title
RU2613039C2 (ru) Способ уточнения результатов поиска в базе данных
US7725451B2 (en) Generating clusters of images for search results
US9411827B1 (en) Providing images of named resources in response to a search query
US6178419B1 (en) Data access system
US7657504B2 (en) User interface for displaying images of sights
US8190601B2 (en) Identifying task groups for organizing search results
US8392430B2 (en) Concept-structured image search
US9336318B2 (en) Rich content for query answers
EP3252619A1 (en) Method and system for dynamically rankings images to be matched with content in response to a search query
US20080086468A1 (en) Identifying sight for a location
KR20160124079A (ko) 인-메모리 데이터베이스 탐색을 위한 시스템 및 방법
EP3513328A1 (en) Method and apparatus for ranking electronic information by similarity association
US20170220680A1 (en) Search query reformulation using a user-selected term
RU2487404C2 (ru) Способ классификации веб-страниц и организации соответствующего информационного наполнения
WO2012151005A1 (en) Context-aware search
US20120162244A1 (en) Image search color sketch filtering
US10621252B2 (en) Method for searching in a database
EP3475840A1 (en) Facilitating use of images as search queries
CN1955960A (zh) 文档信息表构造装置以及利用其的浏览和查找系统
JP2009146013A (ja) コンテンツ検索方法及び装置並びにプログラム
Peterson Hypermedia maps and the internet
JP2005316881A (ja) 図面検索のためのプログラム、図面検索装置及び図面検索結果表示方法
CN115496065A (zh) 识别复合词的方法、装置、设备及存储介质
Peterson The search engine map landscape

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20200320