RU2419860C2 - Относительные результаты поиска на основе пользовательского взаимодействия - Google Patents

Относительные результаты поиска на основе пользовательского взаимодействия Download PDF

Info

Publication number
RU2419860C2
RU2419860C2 RU2007149063/08A RU2007149063A RU2419860C2 RU 2419860 C2 RU2419860 C2 RU 2419860C2 RU 2007149063/08 A RU2007149063/08 A RU 2007149063/08A RU 2007149063 A RU2007149063 A RU 2007149063A RU 2419860 C2 RU2419860 C2 RU 2419860C2
Authority
RU
Russia
Prior art keywords
user
record
time
search
records
Prior art date
Application number
RU2007149063/08A
Other languages
English (en)
Other versions
RU2007149063A (ru
Inventor
Джеффри Остин ДЖОНСОН (US)
Джеффри Остин ДЖОНСОН
Мэттью Брайан ДЖЕФФРИЗ (US)
Мэттью Брайан ДЖЕФФРИЗ
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 RU2007149063A publication Critical patent/RU2007149063A/ru
Application granted granted Critical
Publication of RU2419860C2 publication Critical patent/RU2419860C2/ru

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24578—Query processing with adaptation to user needs using ranking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9538—Presentation of query results

Abstract

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

Description

ОБЛАСТЬ ТЕХНИКИ
Изобретение, в общем, имеет отношение к компьютерам и компьютерному программному обеспечению. В частности, это изобретение имеет отношение к механизмам поиска и взаимодействию пользователя со сформированным ими результирующим множеством.
УРОВЕНЬ ТЕХНИКИ
Механизмы поиска в общем случае являются компьютерными программами, которые используются для доступа к базам данных с информацией в ответ на запросы, представленные пользователями. Механизмы поиска обычно используются для доступа к широкому спектру баз данных и просеивания информации, чтобы найти релевантную информацию в ответ на запрос поиска.
Преобладающее применение механизмов поиска состоит в доступе к информации из сети Интернет. Например, механизм поиска часто используется для доступа к службам каталогов, чтобы идентифицировать документы, которые содержат информацию на конкретные темы. С помощью служб каталогов документы обычно классифицируются по темам, и адреса этих документов, а также их основные рефераты сохраняются в записях, доступных для поиска посредством механизма поиска.
Механизмы поиска также часто используются для доступа к службам индексирования, которые пытаются каталогизировать как можно больше документов из Интернета. Большинство служб индексирования обычно создают базы данных записей документов, читая документы в Интернете, каталогизируя важные термины и слова из них и следуя по любым ссылкам, предоставленным в каждом документе, чтобы определить местонахождение дополнительных документов.
По мере того как количество обнаруженных документов увеличивается, порядок, в котором эти документы представляются пользователю, также называемый "ранжированием" документов, становится более важным, поскольку пользователь обычно будет смотреть на документы, указанные вверху списка результатов поиска, перед тем, как смотреть на документы, указанные в результатах позднее.
Ранние механизмы поиска обычно полагались в общем случае на элементарные алгоритмы извлечения, которые ранжировали результаты запросов на основе таких факторов, как количество поисковых терминов, которые были найдены в каждом документе, количество появлений каждого поискового термина в каждом документе, близость поисковых терминов в каждом документе и/или местоположение поисковых терминов в каждом документе (например, давая больший вес поисковым терминам, находящимся наверху или в заглавии, или заголовке, или документе). Однако оказалось, что ранжирование результатов просто посредством размещения и частоты поисковых терминов часто приводит к плохим ранжированиям. Как один пример, некоторыми традиционными механизмами поиска авторы документов могут управлять через процесс, известный как "замусоривание", при котором поисковые термины вставляются в документы в их невидимых частях с единственной целью увеличить относительные ранги документов, выдаваемые механизмами поиска.
Чтобы учесть такие проблемы, некоторые традиционные механизмы поиска полагаются на дополнительную информацию для ранжирования результатов. Например, механизмы поиска для некоторых служб индексирования дают документам больший весовой коэффициент на основе того, перечислены ли документы также в соответствующих службах каталогов. Другие механизмы поиска используют "популярность ссылок" для ранжирования результатов, предоставляя более высокие ранги документам, на которые ссылаются другие документы.
Хотя описанные выше улучшения для традиционных механизмов поиска были до некоторой степени успешны при предоставлении пользователям более релевантных результатов поиска, продолжает существовать существенная потребность дальнейших усовершенствований в том, каким образом результаты поиска упорядочиваются и выдаются пользователям. В частности, предполагается, что дополнительный прирост в релевантности и удобстве использования результатов, выдаваемых механизмами поиска, может быть получен с использованием пользовательских взаимодействий с отдельными документами при упорядочении результатов поиска.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
Изобретение обращается к этим и другим проблемам, относящимся к предшествующей области техники, обеспечивая множество программных продуктов и способов, которые полагаются на предшествующее пользовательское взаимодействие при ранжировании результатов поиска, выданных механизмом поиска. В соответствии с изобретением каждое множество записей в базе данных связано с параметром пользовательского взаимодействия, который используется при упорядочении записей, идентифицированных в результирующем множестве, сформированном в ответ на поисковый запрос. Однако характер действий, с помощью которых параметр пользовательского взаимодействия формируется, обновляется и используется при ранжировании результатов поиска, может различаться в разных приложениях.
Например, в соответствии с одним аспектом изобретения параметр пользовательского взаимодействия для заданной записи может быть выборочно обновлен в ответ на обнаружение периода времени, в течение которого пользователь осуществляет доступ к конкретной записи. Значение для механизма взаимодействия этого типа основано на предположении, что пользователь задерживается на отдельной записи дольше, если эта отдельная запись имеет релевантную информацию, уместную для отдельного поискового запроса.
В соответствии с другим аспектом изобретения параметр пользовательского взаимодействия для заданной записи может быть выборочно обновлен в ответ на обнаружение того, что период времени, в течение которого пользователь обращается к отдельной записи, превышает предопределенный релевантный период времени. Значение для механизма взаимодействия этого типа основано на предположении, что если пользователь задерживается на отдельной записи дольше, чем предопределенный релевантный период времени, это является хорошим признаком, что отдельная запись имеет релевантную информацию, уместную для отдельного запроса.
В соответствии с другим аспектом изобретения параметр пользовательского взаимодействия для заданной записи может быть выборочно обновлен в ответ на обнаружение того, что к записи с более низким рангом обращались в течение предопределенного релевантного периода времени. Значение для механизма взаимодействия этого типа основано на предположении, что запись, имеющая более высокий ранг, но не имевшая обращений, или запись, имеющая более высокий ранг и не имевшая обращений в течение предопределенного периода времени, является менее релевантной, чем запись, имевшая более поздние обращения, если к записи, имевшей более поздние обращения, осуществляли обращение в течение предопределенного периода времени.
Эти и другие преимущества и признаки, характеризующие изобретение, сформулированы в приложенной формуле изобретения и являются дополнительной частью этого документа. Однако для лучшего понимания изобретения и преимуществ и целей, достигаемых через его использование, будет дана ссылка на чертежи и сопроводительные описательные материалы, в которых описаны иллюстративные варианты воплощения изобретения.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Фиг.1 - блок-схема сетевой компьютерной системы, совместимой с изобретением.
Фиг.2 - блок-схема иллюстративной аппаратной и программной среды для сетевой компьютерной системы, показанной на фиг.1.
Фиг.3 - блок-схема операций, которые происходят во время взаимодействия с механизмом поиска в компьютерной системе, показанной на фиг.2.
Фиг.4 - блок-схема последовательности операций, иллюстрирующая процесс выполнения программы основной подпрограммы для браузера, показанного на фиг.2, для серверной реализации настоящего изобретения.
Фиг.5 - блок-схема, иллюстрирующая процесс выполнения программы основной подпрограммы для механизма поиска, показанного на фиг.2, для серверной реализации настоящего изобретения.
Фиг.6 - блок-схема последовательности операций, иллюстрирующая процесс выполнения программы основной подпрограммы для браузера, показанного на фиг.2, для реализации настоящего изобретения в браузере.
Фиг.7 - блок-схема последовательности операций, иллюстрирующая процесс выполнения программы основной подпрограммы для браузера, показанного на фиг.2, для реализации настоящего изобретения в браузере, имеющей пользовательское взаимодействие с переходом по ссылкам.
ПОДРОБНОЕ ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Аппаратная и программная среда
Обратимся к чертежам, на которых аналогичные ссылочные позиции обозначают аналогичные части всюду на нескольких чертежах. Фиг.1 иллюстрирует компьютерную систему 10, совместимую с изобретением. Компьютерная система 10 проиллюстрирована как сетевая компьютерная система, которая определяет многопользовательскую компьютерную среду и которая включает в себя один или более клиентских компьютеров 12, 14 и 20 (например, настольные или персональные компьютеры, рабочие станции и т.д.), соединенных с сервером 16 (например, сервером на основе персонального компьютера, мини-компьютером, компьютером средней производительности, универсальной вычислительной машиной и т.д.) через сеть 18. Также проиллюстрирован дополнительный сервер 16a, соединенный с сервером 16 по сети 18a и к которому присоединен клиентский компьютер 12a. Сети 18 и 18a могут представлять собой практически любой тип сетевой взаимосвязи, включающей в себя, но не ограниченной этим, локальные, глобальные, беспроводные сети и сети общего пользования (например, Интернет). Кроме того, любое количество компьютеров и других устройств может быть соединено через сети 18, 18a, например дополнительные клиентские компьютеры и/или серверы.
Клиентский компьютер 20, который может быть аналогичным компьютерам 12, 12a и 14, обычно включает в себя центральный обрабатывающий блок 21; некоторое количество периферийных компонентов, таких как, среди прочего, компьютерный дисплей 22; запоминающее устройство 23; принтер 24; и различные устройства ввода (например, мышь 26 и клавиатура 27). Серверные компьютеры 16, 16a могут быть сконфигурированы аналогичным образом, хотя обычно с большей производительностью и емкостью запоминающего устройства, как известно в данной области техники.
Фиг.2 другим образом показывает иллюстративную аппаратную и программную среду для сетевой компьютерной системы 10, включающую в себя устройство 28, которое включает в себя клиентское устройство 30, соединенное с серверным устройством 50 через сеть 48. В целях изобретения клиентское устройство 30 может представлять собой фактически любой тип компьютера, компьютерной системы или другого программируемого электронного устройства, которое может работать как клиент, в том числе настольный компьютер, портативный компьютер, встроенный контроллер и т.д. Аналогичным образом серверное устройство 50 может представлять собой практически любой тип многопользовательской или главной компьютерной системы. Каждое из устройств 28, 30 и 50 может в дальнейшем также называться "компьютером" или "компьютерной системой", хотя следует понимать, что термин "устройство" может также включать в себя другие подходящие программируемые электронные устройства, совместимые с изобретением.
Компьютер 30 обычно включает в себя, по меньшей мере, один процессор 31, соединенный с памятью 32, и компьютер 50 аналогичным образом включает в себя, по меньшей мере, один процессор 51, соединенный с памятью 52. Каждый процессор 31, 51 может представлять собой один или более процессоров (например, микропроцессоров), и каждая память 32, 52 может представлять собой оперативное запоминающее устройство (ОЗУ; RAM), содержащее основную память соответствующего компьютера 30, 50, а также любые дополнительные уровни памяти, например устройства кэш-памяти, устройства энергонезависимой или резервной памяти (например, устройства программируемой или флэш-памяти), постоянные запоминающие устройства и т.д. Кроме того, можно полагать, что каждая память 32, 52 включает в себя устройство хранения, физически расположенное в каком-либо другом месте в соответствующем компьютере 30, 50, например, любую кэш-память или любую емкость запоминающего устройства, используемую как виртуальная память, такую как в запоминающем устройстве большой емкости или на другом компьютере, соединенном с соответствующим компьютером 30, 50 через внешнюю сеть.
Каждый компьютер 30, 50 также обычно принимает множество входов и выходов для внешнего обмена информацией. Для интерфейса с пользователем или оператором компьютер 30 обычно включает в себя одно или более пользовательских устройств 33 ввода данных (например, среди прочего, клавиатуру, мышь, шаровой манипулятор, джойстик, сенсорную панель и/или микрофон) и дисплей 34 (например, среди прочего, монитор на электронно-лучевой трубке, жидкокристаллический дисплей и/или динамик). Аналогичным образом пользовательский интерфейс с компьютером 50 обычно обрабатывается через терминал, соединенный с терминальным интерфейсом 54.
Для дополнительной памяти каждый компьютер 30, 50 может также включать в себя одно или более запоминающих устройств 36, 56 большой емкости, например, среди прочего, накопитель на дискетах или других съемных дисках, накопитель на жестких дисках, устройство памяти с прямым доступом (DASD), накопитель на оптических дисках (например, накопитель на компакт-дисках (CD), накопитель на цифровых универсальных дисках (DVD) и т.д.) и/или накопитель на магнитной ленте. Кроме того, каждый компьютер 30, 50 может включать в себя интерфейс с одной или более сетями через сетевой интерфейс 38, 58 (например, среди прочего, с локальной сетью, глобальной сетью, беспроводной сетью и/или Интернетом), чтобы дать возможность обмена информацией с другими компьютерами, присоединенными к сети.
Компьютер 30 работает под управлением операционной системы 40 и исполняет или иным образом полагается на различные компьютерные приложения, компоненты, программы, объекты, модули, структуры данных и т.д. (например, браузер 42).
Аналогичным образом компьютер 50 работает под управлением операционной системы 60 и исполняет или иным образом полагается на различные компьютерные приложения, компоненты, программы, объекты, модули, структуры данных и т.д. (например, механизм 62 поиска, базу 63 данных поиска, кэш 64 результатов, таблицу 68 обработки выбранных ссылок и таблицу 69 обработки поискового запроса). Кроме того, различные приложения, компоненты, программы, объекты, модули и т.д. также могут исполняться на одном или более процессорах в другом компьютере, соединенном с любым из компьютеров 30, 50, например, в распределенной вычислительной среде или вычислительной среде клиент-сервер.
В общем случае подпрограммы, исполняемые для реализации вариантов воплощения изобретения, реализованы ли они как часть операционной системы или отдельное приложение, компонент, программа, объект, модуль или последовательность команд, будут называться здесь "компьютерными программами" или просто "программами". Компьютерные программы обычно содержат одну или более команд, которые находятся в разное время в различных устройствах памяти в компьютере и которые при их считывании и исполнении одним или более процессорами в компьютере заставляют этот компьютер выполнять этапы, необходимые для исполнения этапов или элементов, воплощающих различные аспекты изобретения. Кроме того, хотя изобретение описывалось и в дальнейшем будет описываться в контексте полностью функционирующих компьютеров и компьютерных систем, специалисты в данной области техники должны понимать, что различные варианты воплощения изобретения могут распространяться как программный продукт в различных видах и что изобретение одинаково применяется независимо от конкретного типа носителя сигнала, используемого для фактического выполнения распространения. Примеры носителей сигнала включают в себя, но без ограничения, записываемые носители, такие как, среди прочего, энергозависимые и энергонезависимые устройства памяти, дискеты и другие съемные диски, накопители на жестких дисках, магнитные ленты, оптические диски (например, компакт-диски, предназначенные только для чтения (CD-ROM), цифровые универсальные диски (DVD) и т.д.), и передающие носители, такие как цифровые и аналоговые линии связи.
Кроме того, различные программы, описанные в дальнейшем, могут быть идентифицированы на основе применения, для которого они реализованы в заданном варианте воплощения изобретения. Однако следует понимать, что любая конкретная система наименований программ используется лишь для удобства, и, таким образом, изобретение не должно быть ограничено использованием исключительно в каком-либо отдельном применении, идентифицированном и/или подразумеваемом такой системой наименований.
Специалисты в данной области техники должны понимать, что иллюстративные среды, показанные на фиг.1 и 2, не подразумевают ограничения настоящего изобретения. Действительно, специалисты в области техники должны понимать, что могут использоваться другие альтернативные аппаратные и/или программные среды без отступления от объема изобретения.
Упорядочение результатов поиска на основе
пользовательских взаимодействий
Проиллюстрированные здесь варианты воплощения в общем случае работают посредством улучшения формирования и упорядочения результатов поиска от механизма поиска в ответ на пользовательское взаимодействие с записями, содержащими результаты поиска. Кроме того, в проиллюстрированном варианте воплощения база данных, к которой обращается механизм поиска, является характерной для базы сети Интернет, используемой вместе с алгоритмом индексирования и хранящей множество записей, отражающих язык гипертекстовой разметки (совместимые с форматом HTML документы, сохраненные в сети, такой как Интернет и/или частная сеть). Как должно быть легко понятно специалисту в данной области техники, каждая запись в базе данных включает в себя, по меньшей мере, адрес соответствующего документа, хранящегося в сети, обычно в виде унифицированного указателя ресурса (URL).
Хотя проиллюстрированные реализации сосредоточены на описанном выше применении в сети Интернет, будет понятно, что описанные здесь методики могут использоваться вместе с улучшением извлечения данных из базы данных любого типа. Поэтому изобретение не ограничено обсуждаемой здесь конкретной реализацией на основе формата HTML.
Проиллюстрированная реализация полагается на "параметр пользовательского взаимодействия", который привязан к каждой записи в информации базы данных, имеющей отношение к взаимодействию одного или более пользователей с записью. Параметр пользовательского взаимодействия, привязанный к каждой записи, включает в себя один или более весовых коэффициентов, используемых для обеспечения ранга для записи относительно других записей, найденных в ответ на поисковый запрос.
Например, относительные весовые коэффициенты записей в результирующем множестве могут являться единственным основанием для ранжирования и упорядочивания элементов результирующего множества. Или пользовательское взаимодействие может быть еще одним компонентом, используемым при упорядочении результатов поиска. В частности, первичным способом упорядочения результатов поиска является релевантность восприятия каждой записи в смысле степени, в которой каждая запись соответствует поисковому запросу. Для этой операции первичного упорядочения может быть использовано любое количество параметров механизма поиска, например количество совпадающих поисковых терминов, близость поисковых терминов, размещение поисковых терминов, частота появления каждого поискового термина и т.д. Пользовательское взаимодействие используется как дополнительный или вторичный параметр упорядочения, чтобы помогать в упорядочении записей, имеющих сходные релевантности.
Кроме того, следует понимать, что дополнительные параметры также могут использоваться вместе с пользовательским взаимодействием, чтобы помогать в упорядочении записей в результирующем множестве. Например, также могут использоваться другие традиционные параметры, такие как популярность ссылок, присутствие в соответствующем списке каталога и т.д.
Здесь представлены две иллюстративные реализации параметра пользовательского взаимодействия: реализация на стороне сервера и реализация на стороне пользователя.
Реализация на стороне сервера
Для реализации на стороне сервера механизм поиска или веб-сервер могут включать в себя функциональные возможности отслеживания, совместимые с изобретением, для общей поддержки двух первичных операций для использования в выполнении упорядочения результатов поиска на основе пользовательского взаимодействия. Одной операцией является инициирование поискового запроса для выдачи результирующего множества, которое идентифицирует одну или более записей из базы данных, которые соответствуют поисковому запросу. Второй операцией является пользовательское взаимодействие с записями в результирующем множестве, используемое для отслеживания пользовательских взаимодействий с такими записями с целью формирования базы данных информации пользовательских взаимодействий для использования при упорядочении будущих результирующих множеств.
Фиг.3 иллюстрирует общие операции, обрабатываемые механизмом 62 поиска в ответ на запросы от пользовательского рабочего браузера 42. Как проиллюстрировано на этапе 70, например, пользователь может инициализировать и отправить поисковый запрос 72 механизму 62 поиска. В ответ на поисковый запрос механизм 62 поиска выполняет поиск, ранжирует результаты и возвращает первое подмножество результатов пользователю, как представлено ссылочной позицией 76. Подмножество результатов отображается пользователю в браузере 42, как представлено на этапе 78, и включает в себя гипертекстовые ссылки, указывающие на сервер для механизма 62 поиска, с тем чтобы механизм поиска мог обнаружить пользовательский выбор конкретной ссылки в подмножестве результатов. Сервер автоматически перенаправляет пользователя на требуемый результирующий документ.
Кэш 64 результатов обычно используется для хранения подмножеств результатов, выданных в ответ на поисковый запрос, с тем чтобы не нужно было делать повторный запрос к базе данных поиска всякий раз, когда пользователь желает посмотреть другие результаты из результирующего множества. В проиллюстрированной реализации механизм поиска создает гипертекстовые документы, представляющие подмножества результатов, например, каждый гипертекстовый документ содержит гипертекстовые ссылки на подмножество записей, идентифицированных в ответ на поисковый запрос.
После перенаправления на конкретную ссылку механизм поиска инициализирует часы или в качестве альтернативы ставит временную метку на ссылку, чтобы привязать стартовое время для пользовательского взаимодействия с конкретным документом, и затем определяет числовой ранг ссылки, к которой произведено обращение (например, результат поиска с номером 4 из 25 релевантных документов). Механизм 62 поиска продолжает отсчет часов для ссылки до тех пор, пока пользователь не выберет альтернативную ссылку. После выбора альтернативной гипертекстовой ссылки из результирующего множества сервер вычисляет разность времени между перенаправлением на предыдущую ссылку и перенаправлением на последующую ссылку, чтобы определить, по существу, продолжительность времени, в течение которого просматривалась запись. Затем часы инициализируются для последующей результирующей ссылки с целью получения данных времени доступа для последующей ссылки, и сохраняется ранг последующей ссылки. Это продолжается до тех пор, пока не завершится взаимодействие с кэшем результатов.
Сервер вычисляет и назначает весовые коэффициенты данным параметров пользовательских взаимодействий, привязанным к каждой записи, чтобы помогать в упорядочении последующих результатов поиска. Сервер назначает весовой коэффициент релевантности для каждой записи, обращение к которой осуществлялось дольше предопределенного времени (например, пяти минут). Далее каждая запись, которая имеет более высокий номер ранга, чем "релевантная запись, к которой осуществлено обращение" (то есть запись, время обращения к которой превысило предопределенные критерии времени) и к которой либо не было осуществлено обращение, либо осуществлено обращение и не выполнены предопределенные критерии времени релевантности, может быть понижена в ранге или иным образом получит параметр с нерелевантным весовым коэффициентом. Эти параметры сохраняются в базе 63 данных поиска. Однако следует понимать, что альтернативно данные параметра пользовательского взаимодействия, сохраненные в базе данных поиска, могут сохраняться в отдельной структуре данных.
Механизм 62 поиска периодически обновляет информацию пользовательских взаимодействий, сохраненную в базе 63 данных поиска. Как следствие, с течением времени, ожидается, что будет разработано, чтобы база 63 данных поиска предоставляла более полезные показания для документов, обращение к которым осуществлялось дольше всего и которые, по-видимому, являются наиболее релевантными, представленные записями в базе данных поиска.
Реализация на стороне пользователя
Параметр пользовательского взаимодействия аналогично может быть реализован через пользовательское приложение, такое как пользовательский браузер. Компьютерная программа 90 на пользовательском браузере может использоваться для отслеживания пользовательских взаимодействий с записями с помощью компьютерной программы, обеспечивающей периодические уведомления механизму поиска. Эта программа может находиться на компьютере пользователя или может быть встроена в браузер, например, как его дополнительный модуль или адаптация, или загружена на компьютер пользователя.
В этой реализации пользователь может инициализировать и отправлять поисковый запрос 72 механизму 62 поиска. В ответ на поисковый запрос механизм 62 поиска выполняет поиск, ранжирует результаты и возвращает первое подмножество результатов пользователю, как представлено ссылочной позицией 76. Подмножество результатов отображается пользователю в браузере 42, как представлено на этапе 78, и содержит гипертекстовые ссылки на релевантные документы. После выбора конкретной ссылки браузер 42 пользователя инициализирует внутреннее устройство отсчета времени или часы и определяет числовой ранг ссылки, к которой осуществлено обращение (например, результат поиска с номером 4 из 25 релевантных документов). Когда пользователь уходит с этой ссылки, например, щелкая мышью по значку "назад", по другой ссылке, возвращаясь на домашнюю страницу (щелкая мышью по значку «домой») или закрывая браузер, браузер останавливает часы и сохраняет продолжительность времени, в течение которого осуществлялось обращение к записи. Это продолжается до тех пор, пока не завершится взаимодействие с кэшем 64 результатов. Таким образом, браузер сохраняет данные пользовательских взаимодействий для каждой записи, к которой осуществлялось обращение в кэше результатов. Данные взаимодействия состоят из продолжительности времени, в течение которого осуществлялось обращение к записи, и ранга одного или более документов в кэше результатов, к которым осуществлялось обращение.
Если пользователь щелкает мышью по ссылке в документе, к которому осуществляется обращение, браузер инициализирует внутреннее устройство отсчета времени. Когда пользователь уходит с этой ссылки или по истечении некоторого времени после этого, определяется продолжительность времени, в течение которого осуществлялось обращение к этой вторичной записи, и браузер загружает на сервер информацию идентификации вторичной записи и продолжительности времени. Сервер определяет, соответствует ли вторичная запись результату в кэше 64 результатов. Если это так, продолжительность времени, в течение которого осуществлялось обращение к этой вторичной записи, сравнивается с предопределенным релевантным периодом времени взаимодействия. И для этой вторичной записи создается набор данных взаимодействия, чтобы увеличить или уменьшить ее весовой коэффициент релевантности после последующих поисковых запросов.
Периодически, например, в конце взаимодействия пользователя с кэшем результата браузер уведомляет сервер о данных взаимодействий. Сервер оценивает и назначает весовые коэффициенты данным параметров пользовательских взаимодействий, привязанным к каждой записи, чтобы помогать в упорядочении последующих результатов поиска. Сервер назначает весовой коэффициент релевантности для каждой записи, обращение к которой осуществлялось дольше предопределенного времени (например, пяти минут). Далее, каждая запись, которая имеет более высокий номер ранга, чем "релевантная запись, к которой осуществлено обращение" (то есть запись, время обращения к которой превысило предопределенные критерии времени) и к которой либо не было осуществлено обращение, либо было осуществлено обращение и не выполнены предопределенные критерии времени релевантности, может быть понижена в ранге или иным образом получит параметр с нерелевантным весовым коэффициентом. Эти параметры сохраняются в базе 63 данных поиска. Однако следует понимать, что альтернативно данные параметра пользовательского взаимодействия, сохраненные в базе данных поиска, могут сохраняться в отдельной структуре данных.
Механизм 62 поиска периодически обновляет информацию пользовательских взаимодействий, сохраненную в базе 63 данных поиска. Как следствие, в течение времени ожидается, что будет разработано, чтобы база 63 данных поиска предоставляла более полезные показания для документов, представленных записями в базе данных поиска, обращение к которым осуществлялось дольше всего и которые, по-видимому, являются наиболее релевантными.
В описанных вариантах воплощения могут быть сделаны различные изменения, совместимые с изобретением. Описанные здесь методики механизма поиска также могут использоваться локально для заданного пользователя или группы отдельных пользователей, а не полагаться на предыдущие взаимодействия, совершенные всеми пользователями механизма поиска. Кроме того, механизм поиска может быть реализован во внутренней сети, тем самым предоставляя возможность, например, группе сотрудников, имеющих связанные рабочие функции, быть единственными пользователями, для которых отслеживаются данные пользовательских взаимодействий. Альтернативно также могут быть использованы другие способы выбора релевантного множества пользователей для получения от них релевантной информации пользовательских взаимодействий.
Специалисту в данной области техники должны быть понятны другие модификации. Поэтому изобретение заключено в приложенной далее формуле изобретения.

Claims (12)

1. Способ доступа к базе данных, причем способ содержит этапы, на которых:
(a) в ответ на первый поисковый запрос формируют первое результирующее множество, идентифицирующее одну или более записей;
(b) обеспечивают первое результирующее множество пользователю;
(c) в ответ на обращение пользователя к записи первого результирующего множества инициализируют часы для измерения продолжительности доступа записи пользователем;
(d) для каждой из одной или более идентифицированных записей создают параметр пользовательского взаимодействия, ассоциированный с ней, в зависимости от продолжительности времени, в течение которого запись была доступна для пользователя, и номер документа, ассоциированный с упорядочиванием документа в списке результатов поиска;
(e) определяют, что по меньшей мере одна запись была первоначально доступна за менее, чем пороговый промежуток времени, и поскольку, по меньшей мере, одна запись была не доступна за пороговый промежуток времени, понижают параметр времени, ассоциированный с, по меньшей мере, одной записью; и
(f) упорядочивают идентификации записей во втором результирующем множестве, которое содержит, по меньшей мере, одну из записей, идентифицированных в первом результирующем множестве с использованием параметра пользовательского взаимодействия, ассоциированного с по меньшей мере одной идентифицированной записью в первом результирующем множестве.
2. Способ по п.1, дополнительно содержащий этап, на котором: (f) выборочно обновляют параметр пользовательского взаимодействия, ассоциированный с первой записью, в ответ на определение, что продолжительность времени, в течение которого пользователь осуществлял обращение к первой записи, превышает период времени релевантности.
3. Способ по п.1, дополнительно содержащий этап, на котором увеличивают параметр пользовательского взаимодействия, ассоциированный с первой записью, в ответ на продолжительность времени первой записи получают доступ, превышающий предопределенный период времени релевантности.
4. Способ по п.1, дополнительно содержащий этап, на котором обнаруживают ранг одной или более записей первого результирующего множества и увеличивают параметр пользовательского взаимодействия, ассоциированный с первой записью, в ответ на то, что продолжительность времени, в течение которого осуществлялось обращение к первой записи, превышает предопределенный период времени релевантности относительно параметра пользовательского взаимодействия записей, имеющих более высокий ранг, которые не удовлетворяли периоду времени релевантности.
5. Способ по п.4, в котором период времени релевантности не был удовлетворен, поскольку к записи не осуществлялись обращения.
6. Способ по п.1, в котором этап инициализации часов для измерения продолжительности обращения пользователя достигается посредством сервера, имеющего механизм поиска.
7. Способ по п.6, в котором формирование первого результирующего множества включает в себя формирование множества гипертекстовых ссылок, каждая из которых выполнена с возможностью обращаться к серверу для формирования уведомления о том, что к привязанной к ней записи обратился пользователь, и инициализации часов для привязанной записи.
8. Способ по п.1, в котором этап инициализации часов для измерения продолжительности обращения пользователя достигается браузером для пользователя.
9. Способ по п.8, в котором браузер содержит часы и средство для обнаружения ухода пользователя с первой записи, причем браузер измеряет продолжительность времени обращения пользователя к первой записи до инициирования клавиши перехода назад.
10. Способ по п.9, в котором браузер дополнительно содержит память для поддержания данных продолжительности времени для первой записи, и в котором этап инициализации часов для измерения продолжительности доступа пользователя дополнительно содержит этап, на котором механизму поиска периодически предоставляют уведомление о данных продолжительности времени.
11. Способ по п.1, в котором этап инициализации часов реализован пользовательским приложением.
12. Машиночитаемый носитель, имеющий машиноисполняемые инструкции, при исполнении которых осуществляется способ по любому из пп.1-11.
RU2007149063/08A 2005-06-30 2006-05-12 Относительные результаты поиска на основе пользовательского взаимодействия RU2419860C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/172,464 2005-06-30
US11/172,464 US20070005587A1 (en) 2005-06-30 2005-06-30 Relative search results based off of user interaction

Publications (2)

Publication Number Publication Date
RU2007149063A RU2007149063A (ru) 2009-07-10
RU2419860C2 true RU2419860C2 (ru) 2011-05-27

Family

ID=37590951

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2007149063/08A RU2419860C2 (ru) 2005-06-30 2006-05-12 Относительные результаты поиска на основе пользовательского взаимодействия

Country Status (9)

Country Link
US (1) US20070005587A1 (ru)
EP (1) EP1899866A4 (ru)
JP (1) JP5047959B2 (ru)
KR (1) KR20080024158A (ru)
CN (1) CN101496004A (ru)
CA (1) CA2610431A1 (ru)
MX (1) MX2007015440A (ru)
RU (1) RU2419860C2 (ru)
WO (1) WO2007005116A2 (ru)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2580516C2 (ru) * 2014-08-19 2016-04-10 Общество С Ограниченной Ответственностью "Яндекс" Способ формирования персонализированной модели ранжирования, способ формирования модели ранжирования, электронное устройство и сервер
RU2589863C2 (ru) * 2013-12-05 2016-07-10 Закрытое акционерное общество "Лаборатория Касперского" Система и способ оценки ресурсов в компьютерной сети с позиции объектов интереса
RU2592390C2 (ru) * 2013-07-15 2016-07-20 Общество С Ограниченной Ответственностью "Яндекс" Система, способ и устройство для оценки сеансов просмотра
RU2632138C2 (ru) * 2015-09-14 2017-10-02 Общество С Ограниченной Ответственностью "Яндекс" Способ (варианты) и сервер ранжирования поисковых результатов на основе параметра полезности
RU2632423C2 (ru) * 2015-09-30 2017-10-04 Общество С Ограниченной Ответственностью "Яндекс" Способ и поисковая система предоставления поисковых результатов на множество клиентских устройств
RU2689812C2 (ru) * 2017-07-25 2019-05-29 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для определения ранжированных позиций ненативных элементов с помощью системы ранжирования
RU2726728C2 (ru) * 2015-11-24 2020-07-15 ГУГЛ ЭлЭлСи Идентификация шаблонов запросов и ассоциированной агрегированной статистики среди поисковых запросов

Families Citing this family (141)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8590013B2 (en) 2002-02-25 2013-11-19 C. S. Lee Crawford Method of managing and communicating data pertaining to software applications for processor-based devices comprising wireless communication circuitry
US7912458B2 (en) 2005-09-14 2011-03-22 Jumptap, Inc. Interaction analysis and prioritization of mobile content
US20070061334A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Search query address redirection on a mobile communication facility
US20070168354A1 (en) * 2005-11-01 2007-07-19 Jorey Ramer Combined algorithmic and editorial-reviewed mobile content search results
US20070073717A1 (en) * 2005-09-14 2007-03-29 Jorey Ramer Mobile comparison shopping
US7752209B2 (en) 2005-09-14 2010-07-06 Jumptap, Inc. Presenting sponsored content on a mobile communication facility
US8103545B2 (en) 2005-09-14 2012-01-24 Jumptap, Inc. Managing payment for sponsored content presented to mobile communication facilities
US9076175B2 (en) * 2005-09-14 2015-07-07 Millennial Media, Inc. Mobile comparison shopping
US9058406B2 (en) 2005-09-14 2015-06-16 Millennial Media, Inc. Management of multiple advertising inventories using a monetization platform
US20070061198A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Mobile pay-per-call campaign creation
US20080215557A1 (en) * 2005-11-05 2008-09-04 Jorey Ramer Methods and systems of mobile query classification
US20080214148A1 (en) * 2005-11-05 2008-09-04 Jorey Ramer Targeting mobile sponsored content within a social network
US10592930B2 (en) * 2005-09-14 2020-03-17 Millenial Media, LLC Syndication of a behavioral profile using a monetization platform
US20080214154A1 (en) * 2005-11-01 2008-09-04 Jorey Ramer Associating mobile and non mobile web content
US10038756B2 (en) * 2005-09-14 2018-07-31 Millenial Media LLC Managing sponsored content based on device characteristics
US8229914B2 (en) * 2005-09-14 2012-07-24 Jumptap, Inc. Mobile content spidering and compatibility determination
US8660891B2 (en) * 2005-11-01 2014-02-25 Millennial Media Interactive mobile advertisement banners
US20080214152A1 (en) * 2005-09-14 2008-09-04 Jorey Ramer Methods and systems of mobile dynamic content presentation
US7769764B2 (en) 2005-09-14 2010-08-03 Jumptap, Inc. Mobile advertisement syndication
US9201979B2 (en) 2005-09-14 2015-12-01 Millennial Media, Inc. Syndication of a behavioral profile associated with an availability condition using a monetization platform
US20070060173A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Managing sponsored content based on transaction history
US8364521B2 (en) * 2005-09-14 2013-01-29 Jumptap, Inc. Rendering targeted advertisement on mobile communication facilities
US8131271B2 (en) * 2005-11-05 2012-03-06 Jumptap, Inc. Categorization of a mobile user profile based on browse behavior
US20070288427A1 (en) * 2005-09-14 2007-12-13 Jorey Ramer Mobile pay-per-call campaign creation
US8666376B2 (en) * 2005-09-14 2014-03-04 Millennial Media Location based mobile shopping affinity program
US20070061303A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Mobile search result clustering
US10911894B2 (en) 2005-09-14 2021-02-02 Verizon Media Inc. Use of dynamic content generation parameters based on previous performance of those parameters
US8688671B2 (en) 2005-09-14 2014-04-01 Millennial Media Managing sponsored content based on geographic region
US20080214155A1 (en) * 2005-11-01 2008-09-04 Jorey Ramer Integrating subscription content into mobile search results
US8311888B2 (en) * 2005-09-14 2012-11-13 Jumptap, Inc. Revenue models associated with syndication of a behavioral profile using a monetization platform
US20070060114A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Predictive text completion for a mobile communication facility
US20070239724A1 (en) * 2005-09-14 2007-10-11 Jorey Ramer Mobile search services related to direct identifiers
US20080270220A1 (en) * 2005-11-05 2008-10-30 Jorey Ramer Embedding a nonsponsored mobile content within a sponsored mobile content
US7548915B2 (en) * 2005-09-14 2009-06-16 Jorey Ramer Contextual mobile content placement on a mobile communication facility
US8812526B2 (en) 2005-09-14 2014-08-19 Millennial Media, Inc. Mobile content cross-inventory yield optimization
US20090234745A1 (en) * 2005-11-05 2009-09-17 Jorey Ramer Methods and systems for mobile coupon tracking
US8238888B2 (en) * 2006-09-13 2012-08-07 Jumptap, Inc. Methods and systems for mobile coupon placement
US8195133B2 (en) * 2005-09-14 2012-06-05 Jumptap, Inc. Mobile dynamic advertisement creation and placement
US9471925B2 (en) * 2005-09-14 2016-10-18 Millennial Media Llc Increasing mobile interactivity
US20090234711A1 (en) * 2005-09-14 2009-09-17 Jorey Ramer Aggregation of behavioral profile data using a monetization platform
US20070100652A1 (en) * 2005-11-01 2007-05-03 Jorey Ramer Mobile pay per call
US7676394B2 (en) * 2005-09-14 2010-03-09 Jumptap, Inc. Dynamic bidding and expected value
US8209344B2 (en) 2005-09-14 2012-06-26 Jumptap, Inc. Embedding sponsored content in mobile applications
US20070061246A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Mobile campaign creation
US8463249B2 (en) 2005-09-14 2013-06-11 Jumptap, Inc. System for targeting advertising content to a plurality of mobile communication facilities
US20090234861A1 (en) * 2005-09-14 2009-09-17 Jorey Ramer Using mobile application data within a monetization platform
US8302030B2 (en) 2005-09-14 2012-10-30 Jumptap, Inc. Management of multiple advertising inventories using a monetization platform
US8615719B2 (en) 2005-09-14 2013-12-24 Jumptap, Inc. Managing sponsored content for delivery to mobile communication facilities
US20090240568A1 (en) * 2005-09-14 2009-09-24 Jorey Ramer Aggregation and enrichment of behavioral profile data using a monetization platform
US20070100806A1 (en) * 2005-11-01 2007-05-03 Jorey Ramer Client libraries for mobile content
US20080215429A1 (en) * 2005-11-01 2008-09-04 Jorey Ramer Using a mobile communication facility for offline ad searching
US20100312572A1 (en) * 2005-09-14 2010-12-09 Jump Tap, Inc. Presentation of Interactive Mobile Sponsor Content
US8364540B2 (en) 2005-09-14 2013-01-29 Jumptap, Inc. Contextual targeting of content using a monetization platform
US8805339B2 (en) 2005-09-14 2014-08-12 Millennial Media, Inc. Categorization of a mobile user profile based on browse and viewing behavior
US20070073719A1 (en) * 2005-09-14 2007-03-29 Jorey Ramer Physical navigation of a mobile search application
US7860871B2 (en) 2005-09-14 2010-12-28 Jumptap, Inc. User history influenced search results
US7577665B2 (en) * 2005-09-14 2009-08-18 Jumptap, Inc. User characteristic influenced search results
US20070100653A1 (en) * 2005-11-01 2007-05-03 Jorey Ramer Mobile website analyzer
US8989718B2 (en) * 2005-09-14 2015-03-24 Millennial Media, Inc. Idle screen advertising
US9703892B2 (en) 2005-09-14 2017-07-11 Millennial Media Llc Predictive text completion for a mobile communication facility
US8819659B2 (en) 2005-09-14 2014-08-26 Millennial Media, Inc. Mobile search service instant activation
US20110143731A1 (en) * 2005-09-14 2011-06-16 Jorey Ramer Mobile Communication Facility Usage Pattern Geographic Based Advertising
US8503995B2 (en) 2005-09-14 2013-08-06 Jumptap, Inc. Mobile dynamic advertisement creation and placement
US20070061247A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Expected value and prioritization of mobile content
US20070061317A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Mobile search substring query completion
US20070061245A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Location based presentation of mobile content
US8027879B2 (en) * 2005-11-05 2011-09-27 Jumptap, Inc. Exclusivity bidding for mobile sponsored content
US7702318B2 (en) 2005-09-14 2010-04-20 Jumptap, Inc. Presentation of sponsored content based on mobile transaction event
US8832100B2 (en) * 2005-09-14 2014-09-09 Millennial Media, Inc. User transaction history influenced search results
US20080214153A1 (en) * 2005-09-14 2008-09-04 Jorey Ramer Mobile User Profile Creation based on User Browse Behaviors
US20070192318A1 (en) * 2005-09-14 2007-08-16 Jorey Ramer Creation of a mobile search suggestion dictionary
US20080214204A1 (en) * 2005-11-01 2008-09-04 Jorey Ramer Similarity based location mapping of mobile comm facility users
US8156128B2 (en) * 2005-09-14 2012-04-10 Jumptap, Inc. Contextual mobile content placement on a mobile communication facility
US8290810B2 (en) 2005-09-14 2012-10-16 Jumptap, Inc. Realtime surveying within mobile sponsored content
US20080214149A1 (en) * 2005-09-14 2008-09-04 Jorey Ramer Using wireless carrier data to influence mobile search results
US20070118533A1 (en) * 2005-09-14 2007-05-24 Jorey Ramer On-off handset search box
US20070061211A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Preventing mobile communication facility click fraud
US20080242279A1 (en) * 2005-09-14 2008-10-02 Jorey Ramer Behavior-based mobile content placement on a mobile communication facility
US20070073722A1 (en) * 2005-09-14 2007-03-29 Jorey Ramer Calculation and presentation of mobile content expected value
US20080214151A1 (en) * 2005-09-14 2008-09-04 Jorey Ramer Methods and systems for mobile coupon placement
US20090029687A1 (en) * 2005-09-14 2009-01-29 Jorey Ramer Combining mobile and transcoded content in a mobile search result
US20070073718A1 (en) * 2005-09-14 2007-03-29 Jorey Ramer Mobile search service instant activation
US20110313853A1 (en) 2005-09-14 2011-12-22 Jorey Ramer System for targeting advertising content to a plurality of mobile communication facilities
US20070061242A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Implicit searching for mobile content
US20110143733A1 (en) * 2005-09-14 2011-06-16 Jorey Ramer Use Of Dynamic Content Generation Parameters Based On Previous Performance Of Those Parameters
US20080215623A1 (en) * 2005-09-14 2008-09-04 Jorey Ramer Mobile communication facility usage and social network creation
US7660581B2 (en) 2005-09-14 2010-02-09 Jumptap, Inc. Managing sponsored content based on usage history
JP4124222B2 (ja) * 2005-09-30 2008-07-23 ブラザー工業株式会社 情報管理装置、情報管理システム、及び、プログラム
US8175585B2 (en) 2005-11-05 2012-05-08 Jumptap, Inc. System for targeting advertising content to a plurality of mobile communication facilities
US20100121705A1 (en) * 2005-11-14 2010-05-13 Jumptap, Inc. Presentation of Sponsored Content Based on Device Characteristics
US8571999B2 (en) 2005-11-14 2013-10-29 C. S. Lee Crawford Method of conducting operations for a social network application including activity list generation
US20100285818A1 (en) * 2009-05-08 2010-11-11 Crawford C S Lee Location based service for directing ads to subscribers
US7895223B2 (en) * 2005-11-29 2011-02-22 Cisco Technology, Inc. Generating search results based on determined relationships between data objects and user connections to identified destinations
US20070265999A1 (en) * 2006-05-15 2007-11-15 Einat Amitay Search Performance and User Interaction Monitoring of Search Engines
US8196052B2 (en) * 2006-06-30 2012-06-05 International Business Machines Corporation System and method to display a web page as scheduled by a user
US9037581B1 (en) * 2006-09-29 2015-05-19 Google Inc. Personalized search result ranking
US7937403B2 (en) * 2006-10-30 2011-05-03 Yahoo! Inc. Time-based analysis of related keyword searching
JP4898529B2 (ja) * 2007-04-06 2012-03-14 株式会社エヌ・ティ・ティ・ドコモ エリア案内装置およびプログラム
US8977631B2 (en) * 2007-04-16 2015-03-10 Ebay Inc. Visualization of reputation ratings
US20090119276A1 (en) * 2007-11-01 2009-05-07 Antoine Sorel Neron Method and Internet-based Search Engine System for Storing, Sorting, and Displaying Search Results
US20090282023A1 (en) * 2008-05-12 2009-11-12 Bennett James D Search engine using prior search terms, results and prior interaction to construct current search term results
CA2666016C (en) * 2008-05-15 2014-07-22 Mathieu Audet Method for building a search algorithm and method for linking documents with an object
US9536221B2 (en) * 2008-06-19 2017-01-03 Plentyoffish Media Ulc System and method for adaptive matching of user profiles based on viewing and contact activity for social relationship services
US9262526B2 (en) * 2010-01-28 2016-02-16 Karl Muth System and method for compiling search results using information regarding length of time users spend interacting with individual search results
EP2606421A4 (en) * 2010-08-20 2014-03-05 Carl Mandel SORTING AND PRESENTATION OF FORUM DATA
US9552430B1 (en) * 2010-12-28 2017-01-24 Google Inc. Identifying resource locations
WO2012099490A1 (ru) * 2011-01-20 2012-07-26 Tabun Peter Yurevich Система интерактивного поиска и отображения информации
JP5421960B2 (ja) * 2011-07-29 2014-02-19 楽天株式会社 情報処理装置、情報処理方法、情報処理プログラム、及び情報処理プログラムが記録された記録媒体
CN102999508B (zh) * 2011-09-13 2016-05-11 腾讯科技（深圳）有限公司 搜索结果排序方法及系统
CN103164447B (zh) * 2011-12-14 2016-03-30 阿里巴巴集团控股有限公司 一种搜索目标信息的方法及装置
US9619811B2 (en) 2011-12-20 2017-04-11 Bitly, Inc. Systems and methods for influence of a user on content shared via 7 encoded uniform resource locator (URL) link
US9582592B2 (en) 2011-12-20 2017-02-28 Bitly, Inc. Systems and methods for generating a recommended list of URLs by aggregating a plurality of enumerated lists of URLs, the recommended list of URLs identifying URLs accessed by users that also accessed a submitted URL
US9135344B2 (en) 2011-12-20 2015-09-15 Bitly, Inc. System and method providing search results based on user interaction with content
WO2013095755A2 (en) * 2011-12-20 2013-06-27 Bitly, Inc Systems and methods for relevance scoring of a digital resource
US9111211B2 (en) 2011-12-20 2015-08-18 Bitly, Inc. Systems and methods for relevance scoring of a digital resource
US9128896B2 (en) 2011-12-20 2015-09-08 Bitly, Inc. Systems and methods for identifying phrases in digital content that are trending
US9135211B2 (en) 2011-12-20 2015-09-15 Bitly, Inc. Systems and methods for trending and relevance of phrases for a user
JP6066602B2 (ja) * 2012-07-13 2017-01-25 株式会社ソニー・インタラクティブエンタテインメント 処理装置
CN103577413B (zh) 2012-07-20 2017-11-17 阿里巴巴集团控股有限公司 搜索结果排序方法及系统、搜索结果排序优化方法及系统
US9537706B2 (en) 2012-08-20 2017-01-03 Plentyoffish Media Ulc Apparatus, method and article to facilitate matching of clients in a networked environment
US9582545B2 (en) * 2012-12-20 2017-02-28 Dropbox, Inc. Systems and methods for optimizing file display for users
US9229935B2 (en) * 2013-01-24 2016-01-05 International Business Machines Corporation Simulating accesses for archived content
US9679259B1 (en) 2013-01-25 2017-06-13 Plentyoffish Media Ulc Systems and methods for training and employing a machine learning system in evaluating entity pairs
US11568008B2 (en) 2013-03-13 2023-01-31 Plentyoffish Media Ulc Apparatus, method and article to identify discrepancies between clients and in response prompt clients in a networked environment
RU2543315C2 (ru) * 2013-03-22 2015-02-27 Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" Способ отбора эффективных вариантов в поисковых и рекомендательных системах (варианты)
US9672289B1 (en) 2013-07-23 2017-06-06 Plentyoffish Media Ulc Apparatus, method and article to facilitate matching of clients in a networked environment
US9870465B1 (en) 2013-12-04 2018-01-16 Plentyoffish Media Ulc Apparatus, method and article to facilitate automatic detection and removal of fraudulent user information in a network environment
US10540607B1 (en) 2013-12-10 2020-01-21 Plentyoffish Media Ulc Apparatus, method and article to effect electronic message reply rate matching in a network environment
TWI514175B (zh) * 2013-12-11 2015-12-21 Mitake Information Corp 社群網站搜尋結果資料排序顯示之裝置、方法與系統
US10108968B1 (en) 2014-03-05 2018-10-23 Plentyoffish Media Ulc Apparatus, method and article to facilitate automatic detection and removal of fraudulent advertising accounts in a network environment
US10387795B1 (en) 2014-04-02 2019-08-20 Plentyoffish Media Inc. Systems and methods for training and employing a machine learning system in providing service level upgrade offers
US9836533B1 (en) 2014-04-07 2017-12-05 Plentyoffish Media Ulc Apparatus, method and article to effect user interest-based matching in a network environment
US10509790B2 (en) * 2015-06-07 2019-12-17 Apple Inc. Electronic message searching
US10425492B2 (en) 2015-07-07 2019-09-24 Bitly, Inc. Systems and methods for web to mobile app correlation
EP3475849A4 (en) 2016-05-04 2019-05-22 eBay Inc. DATA BANKSOPTIMIZER AND THEMATIC FILTERS
US11210301B2 (en) * 2016-06-10 2021-12-28 Apple Inc. Client-side search result re-ranking
US20180121292A1 (en) * 2016-11-02 2018-05-03 Mastercard International Incorporated Systems and methods for database management
RU2731658C2 (ru) 2018-06-21 2020-09-07 Общество С Ограниченной Ответственностью "Яндекс" Способ и система выбора для ранжирования поисковых результатов с помощью алгоритма машинного обучения
US11232163B2 (en) * 2018-08-23 2022-01-25 Walmart Apollo, Llc Method and apparatus for ecommerce search ranking
RU2733481C2 (ru) * 2018-12-13 2020-10-01 Общество С Ограниченной Ответственностью "Яндекс" Способ и система генерирования признака для ранжирования документа
RU2744029C1 (ru) 2018-12-29 2021-03-02 Общество С Ограниченной Ответственностью "Яндекс" Система и способ формирования обучающего набора для алгоритма машинного обучения

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6202058B1 (en) * 1994-04-25 2001-03-13 Apple Computer, Inc. System for ranking the relevance of information objects accessed by computer users
US5724567A (en) * 1994-04-25 1998-03-03 Apple Computer, Inc. System for directing relevance-ranked data objects to computer users
US5592432A (en) * 1995-09-05 1997-01-07 Emc Corp Cache management system using time stamping for replacement queue
US6873982B1 (en) * 1999-07-16 2005-03-29 International Business Machines Corporation Ordering of database search results based on user feedback
AU773065B2 (en) * 1999-12-20 2004-05-13 Youramigo Limited An indexing system and method
AUPQ475799A0 (en) * 1999-12-20 2000-01-20 Youramigo Pty Ltd An internet indexing system and method
EP1316026A2 (en) * 2000-05-30 2003-06-04 Koki Uchiyama Distributed monitoring system providing knowledge services
JP3671368B2 (ja) * 2001-05-30 2005-07-13 株式会社マーズフラッグ Ｗｅｂ情報検索装置、ｗｅｂ情報検索方法及びその方法をコンピュータに実行させるプログラム
JP2003178092A (ja) * 2001-12-10 2003-06-27 Mitsubishi Electric Corp 情報検索システム、情報提供装置及び情報検索方法並びにプログラム
US7693827B2 (en) * 2003-09-30 2010-04-06 Google Inc. Personalization of placed content ordering in search results

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2592390C2 (ru) * 2013-07-15 2016-07-20 Общество С Ограниченной Ответственностью "Яндекс" Система, способ и устройство для оценки сеансов просмотра
RU2589863C2 (ru) * 2013-12-05 2016-07-10 Закрытое акционерное общество "Лаборатория Касперского" Система и способ оценки ресурсов в компьютерной сети с позиции объектов интереса
RU2580516C2 (ru) * 2014-08-19 2016-04-10 Общество С Ограниченной Ответственностью "Яндекс" Способ формирования персонализированной модели ранжирования, способ формирования модели ранжирования, электронное устройство и сервер
US10061820B2 (en) 2014-08-19 2018-08-28 Yandex Europe Ag Generating a user-specific ranking model on a user electronic device
RU2632138C2 (ru) * 2015-09-14 2017-10-02 Общество С Ограниченной Ответственностью "Яндекс" Способ (варианты) и сервер ранжирования поисковых результатов на основе параметра полезности
US10275406B2 (en) 2015-09-14 2019-04-30 Yandex Europe Ag System and method for ranking search results based on usefulness parameter
RU2632423C2 (ru) * 2015-09-30 2017-10-04 Общество С Ограниченной Ответственностью "Яндекс" Способ и поисковая система предоставления поисковых результатов на множество клиентских устройств
US10282358B2 (en) 2015-09-30 2019-05-07 Yandex Europe Ag Methods of furnishing search results to a plurality of client devices via a search engine system
RU2726728C2 (ru) * 2015-11-24 2020-07-15 ГУГЛ ЭлЭлСи Идентификация шаблонов запросов и ассоциированной агрегированной статистики среди поисковых запросов
RU2689812C2 (ru) * 2017-07-25 2019-05-29 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для определения ранжированных позиций ненативных элементов с помощью системы ранжирования

Also Published As

Publication number Publication date
CA2610431A1 (en) 2007-01-11
US20070005587A1 (en) 2007-01-04
WO2007005116A3 (en) 2009-04-09
EP1899866A4 (en) 2010-03-17
EP1899866A2 (en) 2008-03-19
CN101496004A (zh) 2009-07-29
MX2007015440A (es) 2008-02-25
RU2007149063A (ru) 2009-07-10
WO2007005116A2 (en) 2007-01-11
JP2009500718A (ja) 2009-01-08
KR20080024158A (ko) 2008-03-17
JP5047959B2 (ja) 2012-10-10

Similar Documents

Publication Publication Date Title
RU2419860C2 (ru) Относительные результаты поиска на основе пользовательского взаимодействия
CA2308107C (en) Ordering of database search results based on user feedback
US10685017B1 (en) Methods and systems for efficient query rewriting
US10713309B2 (en) Results from search providers using a browsing-time relevancy factor
US7627568B2 (en) Method and system for updating a search engine database based on popularity of links
CA2612895C (en) Systems and methods for providing search results
US8782032B2 (en) Minimizing visibility of stale content in web searching including revising web crawl intervals of documents
US10289700B2 (en) Method for dynamically matching images with content items based on keywords in response to search queries
CA2333372C (en) Multi-target links for navigating between hypertext documents and the like
AU2004250658B2 (en) System and method for providing preferred country biasing of search results
US10078702B1 (en) Personalizing aggregated news content
AU2006279520A1 (en) Ranking functions using a biased click distance of a document on a network
US8977630B1 (en) Personalizing search results
US20100293448A1 (en) Centralized website local content customization
JP2012003740A (ja) 検索結果生成方法、検索結果生成プログラムおよび検索システム
US20170255653A1 (en) Method for categorizing images to be associated with content items based on keywords of search queries
US7899815B2 (en) Apparatus and methods for providing search benchmarks

Legal Events

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

Effective date: 20130513