BR112014006395B1

BR112014006395B1 - Meio de armazenamento em computador, método e sistema para gerar sugestões de consulta de tópicos

Info

Publication number: BR112014006395B1
Application number: BR112014006395-8A
Authority: BR
Inventors: Daniel Jason Tomko; Vikas Rajvanshy; Michael Gradek; John Lynn; William J. Pardi
Original assignee: Microsoft Technology Licensing, Llc
Priority date: 2011-09-22
Filing date: 2012-09-22
Publication date: 2021-08-17
Also published as: BR112014006395A8; JP6027618B2; CN102915342A; CN102915342B; MX339057B; EP2758900B1; JP2014528134A; IN2014CN02053A; AU2012312072A1; RU2014110965A; EP2758900A1; CA2849293A1; US20150161274A1; KR20140069006A; KR101943137B1; EP2758900A4; US20130080460A1; AU2012312072B2; WO2013044188A1; CA2849293C

Abstract

meio de armazenamento em computador e método para gerar sugestões de consulta de tópicos a partir de um prefixo de pesquisa. a presente invenção refere-se a métodos, sistemas e meios legíveis por computador para prover sugestões de pesquisa de tópico. as sugestões de pesquisa de tópico permitem a um usuário receber resultados de pesquisa (324) relacionados ao tópico ou assunto projetado. a presente invenção pode gerar múltiplos tópicos baseados na entrada de pesquisa (410) providos por um usuário. a entrada de pesquisa (410) pode ser um prefixo de pesquisa que inclui uma ou mais palavras introduzidos na caixa de consulta de pesquisa antes da consulta de pesquisa concluída ser submetida à máquina de pesquisa (312). uma interface de pesquisa (400) que apresenta os tópicos derivados do prefixo de pesquisa a um usuário antes de o usuário submeter à consulta. em outra modalidade, o usuário projeta múltiplas entradas de pesquisa. a presente invenção gera resultados de pesquisa (324) baseados nas entradas de pesquisa, e então apresenta tópicos extraídos a partir dos resultados de pesquisa (324). em uma modalidade, os tópicos são extraídos realizando uma análise de linguagem natural de metadados de resultados de pesquisa (324).

Description

[001] Os usuários são capazes de localizar websites relevantes e outro conteúdo usando uma máquina de pesquisa. Existem diferentes tipos de pesquisas. Algumas pesquisas buscam uma resposta particular para uma consulta (por exemplo, qual é a maior cidade no Kansas?) e outras pesquisas para aprender sobre um tópico (por exemplo, como funciona um trabalho de elevador espacial?). Os usuários podem se esforçar para formular consultas que retornam resultados de pesquisa que são úteis. Algumas máquinas de pesquisa sugerem consultas populares (baseadas em consultas anteriores submetidas à máquina de pesquisa) que um usuário pode submeter em vez de escrever sua própria consulta. No entanto, as consultas populares são frequentemente relacionadas ao mesmo tópico ou assunto e produzem resultados similares. As consultas populares não ajudam o usuário a formular uma consulta que retorna os resultados de pesquisa relacionados a tópicos comparativamente não populares.

SUMÁRIO

[002] Este sumário é provido para introduzir uma seleção de conceitos em uma forma simplificada, que são ainda descritos abaixo na descrição detalhada. Este sumário não é destinado a identificar aspectos chaves ou aspectos essenciais do assunto reivindicado, nem é destinado a ser usado em isolamento como uma ajuda na determinação do escopo do assunto reivindicado.

[003] As modalidades da presente invenção proporcional sugestões de pesquisa de tópicos e/ou de realimentação. As sugestões de pesquisa de tópicos permitem a um usuário projetar um tópico ou assunto a ser pesquisado em combinação com uma consulta ou em vez de uma consulta. A presente invenção pode gerar múltiplos tópicos baseados na entrada de pesquisa provida por um usuário. Em uma modalidade, uma entrada de pesquisa é um prefixo de pesquisa que inclui uma ou mais palavras introduzidas na caixa de consulta de pesquisa antes da consulta de pesquisa concluída ser submetida à máquina de pesquisa. Uma interface de pesquisa então apresenta os tópicos derivados do prefixo de pesquisa a um usuário. A interface pode exibir os tópicos em uma caixa de lista suspensa que permite a um usuário selecionar um dos tópicos em vez de completar a consulta. As modalidades da presente invenção também podem apresentar sugestões de autoconsulta completas e um tópico correspondente.

[004] Em uma modalidade, o usuário projeta múltiplas entradas de pesquisa. As entradas de pesquisa podem ser texto em uma página de web projetado pelo usuário como entrada de pesquisa. As entradas de pesquisa podem ser múltiplas consultas de pesquisa submetidas durante uma sessão de pesquisa. A presente invenção gera resultados de pesquisa baseados nas entradas de pesquisa e então apresenta tópicos extraídos a partir dos resultados de pesquisa. Em uma modalidade, os tópicos são extraídos realizando uma análise de linguagem natural de metadados de resultados de pesquisa. Os metadados podem incluir um localizador de recurso uniforme de resultado de pesquisa ("URL"), título, e texto sumário (isto é, um pequeno trecho mostrado com o resultado de pesquisa).

BREVE DESCRIÇÃO DOS DESENHOS

[005] As modalidades da invenção são descritas em detalhe abaixo com referência às FIGS. de desenhos anexadas, em que:a FIG. 1 é um diagrama de bloco de um ambiente de computação exemplar apropriado para implementar modalidades da invenção;a FIG. 2 é um diagrama de uma arquitetura de sistema de computação apropriada para gerar sugestões de consulta de tópicos, de acordo com uma modalidade da presente invenção;a FIG. 3 é um diagrama de comunicações ocorrendo entre os componentes em um ambiente de computação que gera sugestões de consulta de tópicos, de acordo com uma modalidade da presente invenção;a FIG. 4 é um diagrama de uma interface de pesquisa que mostra sugestões de consulta de tópicos e autoconsultas completas em resposta a um prefixo de pesquisa, de acordo com uma modalidade da presente invenção;a FIG. 5 é um fluxograma mostrando um método de gerar sugestões de consulta de tópicos, de acordo com uma modalidade da presente invenção;a FIG. 6 é um fluxograma mostrando um método de gerar sugestões de consulta de tópicos a partir e um prefixo de pesquisa, de acordo com uma modalidade da presente invenção;a FIG. 7 é um fluxograma mostrando um método de gerar sugestões de consulta de tópicos em resposta às múltiplas entradas de pesquisa, de acordo com uma modalidade da presente invenção.

DESCRIÇÃO DETALHADA

[006] O assunto das modalidades da invenção é descrito com especificidade no presente documento para atender os requisitos legais. No entanto, a descrição por si mesma não é destinada a limitar o escopo desta patente. De preferência, os inventores contemplam que o assunto reivindicado também pode ser incorporado de outros modos, para incluir etapas diferentes ou combinações de etapas similares às descritas neste documento, em conjunto com outras tecnologias presentes ou futuras. Além do mais, embora os termos "etapa" e/ou "bloco" possam ser usados no presente documento para conotar elementos diferentes de métodos empregados, os termos não devem ser interpretados como implicando qualquer ordem particular dentre ou entre várias etapas divulgadas no presente documento a menos e exceto quando a ordem de etapas individuais é explicitamente descrita.

[007] As modalidades da presente invenção computam e apresentam sugestões de pesquisa de tópicos e/ou realimentação. As sugestões de pesquisa de tópicos permitem que um usuário projete um tópico ou assunto para ser pesquisado em combinação com uma consulta ou em vez de uma consulta. A presente invenção pode gerar múltiplos tópicos baseada na entrada de pesquisa provida por um usuário. Em uma modalidade, a entrada de pesquisa é um prefixo de pesquisa que inclui uma ou mais palavras introduzidas na caixa de consultas de pesquisa antes da consulta de pesquisa concluída ser submetida à máquina de pesquisa. Uma interface de pesquisa então apresenta os tópicos derivados do prefixo de pesquisa a um usuário. A interface pode exibir os tópicos em uma caixa de lista suspensa que permite ao usuário selecionar um dos tópicos em vez de completar a consulta. As modalidades da presente invenção também podem apresentar sugestões de autoconsulta completas e um tópico correspondente.

[008] Em uma modalidade, o usuário projeta múltiplas entradas de pesquisa. As entradas de pesquisa podem ser texto em uma página da web projetada pelo usuário como entrada de pesquisa. As entradas de pesquisa podem ser múltiplas consultas de pesquisa submetidas durante uma sessão de pesquisa. A presente invenção gera resultados de pesquisa baseados nas entradas de pesquisa e então apresenta os tópicos extraídos a partir dos resultados de pesquisa. Em uma modalidade, os tópicos são extraídos realizando uma análise de linguagem natural de metadados de resultados de pesquisa. Os metadados podem incluir um localizador de recurso uniforme de resultado de pesquisa ("URL"), título, e texto sumário (isto é, um pequeno trecho mostrado com o resultado de pesquisa).

[009] Em um aspecto, é proporcionado um método de gerar sugestões de consulta de tópicos. O método inclui receber uma consulta de pesquisa e gerar um conjunto preliminar de resultados de pesquisa para a consulta de pesquisa. O método também compreende extrair tópicos a partir do conjunto de resultados de pesquisa. O método também compreende produzir os tópicos para exibição antes dos resultados de pesquisa preliminar ser produzidos para exibição e receber uma seleção de um tópico individual dentro dos tópicos. O método também compreende produzir um subconjunto de resultados de pesquisa para exibição a partir do conjunto preliminar de resultados de pesquisa que são associados com o tópico individual.

[010] Em outro aspecto, um método de gerar sugestões de consulta de tópicos a partir de um prefixo de partida é proporcionado. O método inclui o recebimento de um prefixo de pesquisa. O prefixo de pesquisa é um grupo de caracteres introduzidos por um usuário em uma interface de pesquisa. O prefixo de pesquisa é um ou mais caracteres menores do que uma consulta de pesquisa completa. O método também compreende gerar uma autoconsulta completa que é baseada no prefixo de pesquisa. O método também compreende gerar um conjunto de resultados de pesquisa para a autoconsulta completa. O método também compreende extrair tópicos a partir do conjunto de resultados de pesquisa. O método também compreende produzir os tópicos para exibição e seleção por um usuário.

[011] Em outro aspecto, é proporcionado um método de gerar sugestões de consulta de tópicos em resposta às múltiplas entradas de pesquisa. O método inclui receber múltiplas entradas de pesquisa a partir de um usuário, que são todas partes de uma sessão de pesquisa e, para cada entrada de pesquisa, gerar um conjunto de resultados de pesquisa. O método também inclui extrair tópicos de cada conjunto de resultados de pesquisa. O método também inclui identificar um ou mais tópicos comuns que foram extraídos de pelo menos dois dos conjuntos de resultados de pesquisa. O método também inclui produzir o um ou mais tópicos comuns para exibição. O método também inclui receber uma seleção de um tópico individual dentro de um ou mais tópicos comuns. O método também inclui produzir um subconjunto de resultados de pesquisa para exibição a partir do conjunto de resultados de pesquisa que são associados com o tópico individual.

[012] Tendo descrito resumidamente uma visão geral de modalidade da invenção, um ambiente de operação exemplar para uso na implementação de modalidades da invenção é descrito abaixo.

Ambiente de Operação Exemplar

[013] Com referência aos desenhos em geral, e inicialmente à FIG. 1 em particular, um ambiente de operação exemplar para implementar as modalidades da invenção é mostrado e projetado geralmente como dispositivo de computação 100. O dispositivo de computação 100 é apenas um exemplo de um ambiente de computação apropriado e não é destinado a sugerir qualquer limitação como ao escopo de uso ou funcionalidade da invenção. Nem o dispositivo de computação 100 deve ser interpretado como tendo qualquer dependência ou requisito referindo a qualquer um ou componente de componentes ilustrados.

[014] A invenção pode ser descrita no contexto geral de código de computador ou instruções utilizáveis em máquina, incluindo instruções executáveis por computador tais como componentes de programa, sendo executadas por um computador ou outra máquina, tal como um assistente de dados pessoais ou outro dispositivo portátil. Geralmente, os componentes de programa, incluindo rotinas, programas, objetos, componentes, estruturas de dados, e semelhantes, referem-se a código que realiza tarefas particulares, ou implementa tipos de dados abstratos particulares. As modalidades da invenção podem ser praticadas em uma variedade de configurações de sistema, incluindo dispositivos portáteis, eletrônicas de consumo, computadores para fins gerais, dispositivos de computação de especialidade, etc. As modalidades da invenção também podem ser praticadas em ambientes de computação distribuídos onde as tarefas são realizadas por dispositivos de processamento remotos que são ligados através de uma rede de comunicações.

[015] Com referência continuada à FIG. 1, o dispositivo de computação 100 inclui um barramento 110 que diretamente ou indiretamente acopla os seguintes dispositivos: memória 112, um ou mais processadores 114, um ou mais componentes de apresentação 116, portas de entrada/saída (I/O) 118, componentes I/O 120 e um suprimento de energia 122 ilustrativo. O barramento 110 representa que pode haver um ou mais barramentos (tais como um barramento de endereço, barramento de dados ou combinações dos mesmos). Embora os vários blocos da FIG. 1 sejam mostrados com linhas por motivo de clareza, na realidade, a delineação de vários componentes não é tão clara, e, metaforicamente, as linhas podem ser mais precisamente cinzas e felpudas. Por exemplo, pode-se considerar um componente de apresentação tal como um dispositivo de monitor ser um componente I/O 120. Também, os processadores têm memória. Os presentes inventores reconhecem que tal é a natureza da técnica, e reiteram que o diagrama da FIG. 1 é simplesmente ilustrativo de um dispositivo de computação exemplar que pode ser usado em conexão com uma ou mais modalidades da invenção. Distinção não é feita entre tais categorias como "estação de trabalho", "servidor", "laptop", "dispositivo portátil", etc., uma vez que todos são contemplados dentro do escopo da FIG. 1 e referem-se a "computador" ou "dispositivo de computação".

[016] O dispositivo de computação 100 inclui tipicamente uma variedade de meios de armazenamento em computador. A título de exemplo, e não limitação, os meios de armazenamento em computador podem compreender Memória de Acesso Aleatório (RAM; Memória somente de Leitura (ROM); Memória somente de Leitura Programável Apagável Eletronicamente (EEPROM); memória flash ou outras tecnologias de memória; Memória somente de Leitura de Disco Compacto (CDROM), discos versáteis digitais (DVDs) ou outros meios óticos ou holográficos; cassetes magnéticos, fita magnética, armazenamento de disco magnético ou outros dispositivos de armazenamento magnéticos. Os meios de armazenamento em computador podem ser não transitórios.

[017] A memória 112 inclui meios de armazenamento em computador na forma de memória volátil e/ou não volátil. A memória 112 pode ser removível, não removível, ou uma combinação da mesma. Memória exemplar inclui memória no estado sólido, drives rígidos, drives de disco óticos, etc. O dispositivo de computação 100 inclui um ou mais processadores 114 que lêem dados de várias entidades tais como barramento 110, memória 112 ou componentes I/O 120. O(s) componente(s) de apresentação 116 apresenta(m) indicações de dados a um usuário ou outro dispositivo. Os componentes de apresentação 116 exemplares 116 incluem um dispositivo de monitor, alto falante, componente de impressão, componente de vibração, etc. As portas I/O 118 permitem que o dispositivo de computação 100 seja acoplado logicamente a outros dispositivos incluindo componentes I/O, alguns dos quais podem ser embutidos. Os componentes I/O 120 ilustrativos incluem um microfone, joystick, game pad, parabólica, escâner, impressora, dispositivo sem fio, etc.

Arquitetura de Sistema Exemplar

[018] Voltando agora à FIG. 2, uma arquitetura de sistema de computação exemplar 200 apropriada para gerar sugestões de consulta de tópicos é mostrada, de acordo com uma modalidade da presente invenção. A arquitetura de sistema de computação 200 mostrada na FIG. 2 é um exemplo de uma arquitetura de sistema de computação 200 apropriada. A arquitetura de sistema de computação 200 compreende um ou mais dispositivos de computação similares ao dispositivo de computação 100 descrito com referência à FIG. 1. A arquitetura de sistema de computação 200 não deve ser interpretada como tendo qualquer dependência ou requisito relacionado a qualquer módulo/componente único ou combinação de módulos/componentes ilustrados na mesma. A arquitetura de sistema de computação 200 inclui uma extremidade frontal de pesquisa 210, uma máquina de pesquisa 212, um extrator de tópicos 214, um armazém de dados de pesquisa 216, e um componente de autoconsulta completa 218.

[019] A extremidade frontal de pesquisa 210 gera uma interface de pesquisa através da qual um usuário introduz critérios de pesquisa e recebe resultados de pesquisa. A interface de pesquisa pode ser comunicada sobre uma rede, tal como a Internet, e exibida em uma operação de navegação em um dispositivo de cliente. Em outra modalidade, a interface de pesquisa pode interagir com uma barra de ferramenta de pesquisa. A extremidade frontal de pesquisa 210 interage com a máquina de pesquisa 212 para receber resultados de pesquisa que são produzidos para exibição ao usuário. A extremidade frontal de pesquisa 210 pode comunicar uma consulta de pesquisa e receber um conjunto de resultados de pesquisa a partir da máquina de pesquisa 212. A extremidade frontal de pesquisa 210 pode se comunicar com outros componentes tal como o extrator de tópicos 214.

[020] O extrator de tópicos 214 pode comunicar uma série de tópicos relacionados a uma consulta à extremidade frontal de pesquisa 210. Estes tópicos podem ser apresentados para seleção por um usuário dentro da interface gerada pela extremidade frontal de pesquisa 210. A extremidade frontal de pesquisa 210 também pode se comunicar com outros componentes que não são mostrados na arquitetura de sistema de computação 200. Por exemplo, a extremidade frontal de pesquisa 210 pode se comunicar com uma máquina de publicidade que provê propagandas a serem apresentadas em uma página de resultados de pesquisa. A extremidade frontal de pesquisa 210 pode comunicar um tópico selecionado do usuário à máquina de publicidade e receber propagandas que se referem ao tópico selecionado do usuário.

[021] A máquina de pesquisa 212 recebe consultas de pesquisa e gera resultados de pesquisa ao usuário. A máquina de pesquisa pode incluir rastejadores que exploram o conteúdo disponível e criam um índice que pode ser usado para identificar conteúdo relevante em resposta a consultas de pesquisa. A máquina de pesquisa também pode classificar os resultados de pesquisa baseados na relevância ou na receptividade para uma consulta. Os resultados de consultas de pesquisa mostrados em resposta às consultas de pesquisa, e interações de usuário com estes resultados podem ser armazenadas no armazém de dados de pesquisa 216. O armazém de dados de pesquisa 216 também pode incluir os índices de pesquisa mencionados anteriormente, bem como outros conjuntos de dados gerados por componentes mostrados ou não mostrados na FIG. 2. Além da máquina de pesquisa 212, outros componentes podem ler a partir e escrever dados para o armazém de dados de pesquisa 216.

[022] O extrator de tópicos 214 extrai tópicos a partir de vários conteúdos. Por exemplo, o extrator de tópicos 214 é capaz de extrair tópicos a partir de páginas da web. Em uma modalidade, a máquina de pesquisa 212 envia um conjunto de resultados de pesquisa, compreendendo páginas da web, ao extrator de tópicos 214. O extrator de tópicos 214 analisa as páginas da web para extrair palavras chaves, entidades e determinar um tópico que está associado com a página da web. Um tópico é uma categoria de assunto associada com a página da web. Uma vez que o extrator de tópicos 214 verificou um ou mais tópicos para as páginas da web, estes tópicos podem ser comunicados à extremidade frontal de pesquisa 210, que exibe os mesmos a um usuário para seleção.

[023] Os tópicos podem ser extraídos usando técnicas de processamento de linguagem natural como TF-IDF (frequência de termos, frequência de documento invertida) que podem ser usadas para determinar uma lista de palavras chaves ou provavelmente tópicos de cada página. Os tópicos mais frequentemente extraídos através de múltiplas páginas podem ser apresentados ao usuário para assistência de consulta. O extrator de tópico 214 pode manter um índice que identifica tópicos e a página da web da qual eles são extraídos. Uma vez que um tópico é selecionado por um usuário, o índice pode ser usado para retornar os resultados de pesquisa que estão associados com o tópico.

[024] Em uma modalidade, o extrator de tópicos 214 analisa somente um metadados de página da web para determinar um tópico, por exemplo, um localizador de recurso uniforme ("URL"), texto sumário (isto é, um pequeno trecho mostrado com o resultado de pesquisa), e título. Nesta modalidade, o conteúdo restante da página da web não é analisado pelo extrator de tópicos para determinar o assunto ou tópico da página da web.

[025] O autocomponente completo 218 recebe um prefixo de pesquisa e tenta gerar consultas baseadas no prefixo de pesquisa. O prefixo de pesquisa inclui caracteres submetidos por um usuário em uma interface de pesquisa antes de selecionar ou submeter à pesquisa. O prefixo pode ser menor do que uma palavra completa ou tão pouco quando uma letra única. Em outras modalidades, o prefixo pode incluir múltiplas palavras. Em outra modalidade, o prefixo pode incluir algumas palavras bem como uma palavra incompleta. O autocomponente completo 218 gera consultas sugeridas e apresenta as mesmas ao usuário para possível seleção. Como os caracteres adicionais são introduzidos por um usuário, o prefixo pode mudar e o autocomponente completo 218 pode mudar as consultas sugeridas de acordo com os caracteres adicionais recebidos. O autocomponente completo 218 pode tentar combinar um prefixo de pesquisa com consultas que foram frequentemente submetidas por outros usuários anteriormente. O autocomponente completo 218 pode comunicar uma ou mais autoconsultas completas à máquina de pesquisa 212, que gera resultados de pesquisa que são comunicados o extrator de tópicos 214. Deste modo, os tópicos são gerados para apresentação ao usuário antes da consulta de pesquisa ser concluída.

[026] Voltando agora à FIG. 3, as comunicações que possibilitam que os tópicos sejam exibidos a um usuário em uma interface de pesquisa são mostradas, de acordo com uma modalidade da presente invenção. O ambiente de computação 300 inclui um dispositivo de cliente 305, uma extremidade frontal 310, uma máquina de pesquisa 312, e um extrator de tópicos 314. O dispositivo de cliente 305 pode ser um dispositivo de computação similar ao dispositivo de computação 100 descrito anteriormente com referência à FIG. 1. Dispositivos exemplares incluem um laptop, um desktop, tablet, telefone inteligente, e uma televisão. O dispositivo de cliente 305 pode ser acoplado comunicativamente aos outros componentes através de uma rede, tal como a Internet.

[027] A extremidade frontal de pesquisa 310 pode ser similar à extremidade frontal de pesquisa 210 descrita anteriormente com referência à FIG. 2. A máquina de pesquisa 312 pode ser similar à máquina de pesquisa 212 descrita anteriormente com referência à FIG. 2. O extrator de tópicos 314 pode ser similar ao extrator de tópicos 214 descrito anteriormente com referência à FIG. 2.

[028] Inicialmente, o dispositivo de cliente 305 comunica um prefixo de pesquisa 320 à extremidade frontal de pesquisa 310. O prefixo de pesquisa 310 pode ser uma série de caracteres que começam a formar uma consulta de pesquisa. O prefixo de pesquisa 320 pode incluir caracteres introduzidos em uma interface de pesquisa antes de submeter uma consulta de pesquisa concluída. A extremidade frontal de pesquisa 310 passa o prefixo de pesquisa 320 ao longo da máquina de pesquisa 312.

[029] A máquina de pesquisa 312 gera 322 uma série de resultados de pesquisa que são receptivos ao prefixo de pesquisa. A máquina de pesquisa pode primeiramente comunicar o prefixo de pesquisa 320 a um autocomponente completo (não mostrado) que gera consultas completas baseadas no prefixo de pesquisa. Uma consulta completa pode combinar ou parcialmente combinar o prefixo de pesquisa. Uma ou mais das consultas completas podem ser usadas para gerar resultados de pesquisa. Os resultados de pesquisa 324 são então gerados usando a uma ou mais consultas completas. Estes resultados 324 são comunicados a partir da máquina de pesquisa 312 ao extrator de tópicos 314. O extrator de tópicos 314 extrai 330 tópicos 332 a partir dos resultados de pesquisa 324. Como mencionado anteriormente, o extrator de tópicos 314 pode usar um método de processamento de linguagem natural para extrair tópicos a partir dos resultados.

[030] Os tópicos 332 são comunicados a partir do extrator de tópicos 314 à extremidade frontal de pesquisa 310. A extremidade frontal de pesquisa 310 então integra 334 os tópicos em um recurso de assistência de consulta que pode ser similar ao descrito subsequentemente na FIG. 4. O recurso de ajuda é então comunicado como uma autossugestão 336 ao dispositivo de cliente 305. Um usuário do dispositivo de cliente 305 pode selecionar um ou mais dos tópicos.

[031] Voltando agora à FIG. 4, é mostrada uma interface de pesquisa 400 mostrando sugestões de tópico, de acordo com uma modalidade da presente invenção. A interface de pesquisa 400 pode ser gerada por uma extremidade frontal de pesquisa e exibida em uma janela do navegador. As modalidades da presente invenção não estão limitadas a exibir a interface em uma janela do navegador. A interface 400 inclui uma caixa de entrada de pesquisa 410. As letras "jagu" 412 são introduzidas na caixa de entrada de pesquisa 410. As letras "jagu" 412 são um exemplo de um prefixo de pesquisa. Como mencionado anteriormente, um prefixo de pesquisa compreende um ou mais caracteres introduzidos em uma caixa de entrada de pesquisa antes de submeter à consulta.

[032] Debaixo da caixa de entrada de pesquisa, uma caixa de assistência de pesquisa 420 é mostrada. A caixa de assistência de pesquisa 420 inclui uma autoconsulta completa "jaguar" 422. Uma autoconsulta completa pode ser uma consulta popular que começa com o prefixo de pesquisa introduzido na caixa de pesquisa. A autoconsulta completa é uma consulta completa que o usuário pode selecionar em vez de submeter sua consulta.

[033] A caixa de assistência de pesquisa 420 também inclui três tópicos que o usuário pode selecionar. Os tópicos incluem jaguar cat 424, Jaguar car 426 e Jaguar futebol 428. O usuário pode selecionar qualquer um destes tópicos e então receber resultados de pesquisa que são receptivos a jaguar e dentro do tópico selecionado. Por exemplo, se o usuário selecionou jaguar cat 424, os resultados de pesquisa que foram receptivos a jaguar e relacionados ao tópico cat podem ser mostrados. Neste caso, os tópicos são mostrados com a autoconsulta completa como um par. Em outra modalidade, os tópicos podem ser mostrados sem a autoconsulta completa. Por exemplo, a caixa de assistência de pesquisa pode ser "futebol", "car" e "cat" em vez e "jaguar futebol", "jaguar car" e "jaguar cat".

[034] Voltando agora à FIG. 5, um fluxograma mostrando um método 500 de gerar sugestões de consulta de tópicos é mostrado, de acordo com uma modalidade da presente invenção. Uma sugestão de consulta de tópicos dá a um usuário um ou mais tópicos para selecionar em combinação com sua consulta ou em vez de sua consulta. Na etapa 510, uma consulta de pesquisa é recebida. A consulta de pesquisa pode ser uma autoconsulta de pesquisa completa gerada baseada em uma entrada de prefixo de pesquisa em uma interface de pesquisa por um usuário. Em outra modalidade, a consulta de pesquisa é introduzida na interface de pesquisa, mas não submetida para pesquisa.

[035] Na etapa 520, um conjunto preliminar de resultados de pesquisa é gerado. O conjunto preliminar de resultados de pesquisa é receptivo à consulta de pesquisa. O conjunto preliminar de resultados de pesquisa pode ser gerado por uma máquina de pesquisa. O conjunto preliminar de resultados de pesquisa pode compreender um número limiar dos resultados de pesquisa receptivos totais retornados por uma máquina de pesquisa (que pode numerar facilmente nos milhares). Por exemplo, os resultados de pesquisa de topo 50 retornados por uma máquina de pesquisa podem formar o conjunto de resultados de pesquisa. Os resultados de pesquisa podem ser classificados por relevância antes de aplicar o limiar para formar o conjunto de resultados de pesquisa. Assim, o conjunto preliminar de resultados de pesquisa pode ser os resultados de pesquisa mais altos 50.

[036] Na etapa 530, os tópicos são extraídos a partir do conjunto de resultados de pesquisa. Em uma modalidade, os tópicos são extraídos usando uma técnica de processamento de linguagem natural. Em uma modalidade, os tópicos são extraídos aplicando a técnica de processamento de linguagem natural somente para metadados associados com os resultados de pesquisa. Exemplos de metadados incluem um localizador de recurso uniforme ("URL") e um título do resultado de pesquisa. Outros metadados incluem palavras chaves associadas com os resultados de pesquisa, e texto sumário (isto é, um pequeno trecho mostrado com o resultado de pesquisa). Em outra modalidade, o conteúdo das páginas da web ou documentos é analisado em vez de ou além dos metadados.

[037] Na etapa 540, os tópicos são produzidos para exibição. Os tópicos são produzidos para exibição antes dos resultados de pesquisa preliminares serem produzidos para exibição. Em outras palavras, o usuário é apresentado a um ou mais tópicos antes de quaisquer resultados de pesquisa ser exibido ao usuário. Em uma modalidade, os tópicos são exibidos ao usuário em uma caixa de assistência de consulta de lista suspensa, tal como uma descrita previamente com referência à FIG. 4. Outras interfaces são possíveis. Por exemplo, o usuário pode ser apresentado com uma interface de seleção de tópicos que permite ao usuário selecionar um ou mais tópicos.

[038] Na etapa 550, uma seleção de um tópico individual dentro dos tópicos é recebida. A seleção pode ser comunicada a partir de uma interface de pesquisa a uma máquina de pesquisa, que usa a seleção para retornar resultados relevantes. Na etapa 560, um subconjunto de resultados de pesquisa a partir do conjunto preliminar de resultados de pesquisa que são associados com o tópico individual é produzido para exibição. O subconjunto de resultados de pesquisa pode ser selecionado pela máquina de pesquisa. Se existem menos do que um número limiar de resultados de pesquisa dentro do conjunto preliminar de resultados de pesquisa que se conformam com o tópico selecionado, então resultados de pesquisa adicionais que não se referem aos tópicos podem ser apresentados no fundo da página de resultados de pesquisa. Por exemplo, uma página de resultados de pesquisa pode mostrar dez resultados de pesquisa ao usuário. Se somente sete resultados de pesquisa estão disponíveis que são relacionados ao tópico selecionado, então eles são mostrados no topo da página de resultados de pesquisa com três resultados de pesquisa adicionais extraídos de um ou mais tópicos. Em outra modalidade, a máquina de pesquisa busca resultados de pesquisa adicionais que são receptivos ao tópico a partir do exterior do conjunto preliminar de resultados de pesquisa que foram inicialmente gerados. Isto pode ser realizado reexecutando a pesquisa que foi usada para gerar os resultados de pesquisa preliminares e então filtrando pelo tópico selecionado.

[039] Em outra modalidade, os tópicos são apresentados para exibição junto com resultados de pesquisa mesmo depois de um tópico ter sido previamente selecionado pelo usuário. No evento do usuário não encontrar os resultados de pesquisa que respondam à questão do usuário, o usuário pode selecionar um tópico diferente e os resultados de pesquisa podem ser renovados baseados nessa seleção de tópico sem o usuário introduzir uma nova consulta.

[040] Voltando à FIG. 6, um método 600 de gerar sugestões de consulta de tópicos a partir de um prefixo de pesquisa é mostrado, de acordo com uma modalidade da presente invenção. Como mencionado anteriormente, o prefixo de pesquisa é um grupo de caracteres introduzidos pelo usuário em uma interface de pesquisa. Em geral, o prefixo de pesquisa é um ou mais caracteres menores do que uma consulta de pesquisa completa. Por exemplo, os caracteres "jagu" podem ser um prefixo de pesquisa da consulta "jaguar". Assim, um prefixo de pesquisa implica em que a consulta de pesquisa está em algum sentido incompleta e que o usuário está ainda adicionando caracteres. No entanto, em uma modalidade, o prefixo de pesquisa pode ser uma consulta completa, mas antes da consulta ser atualmente submetida á máquina de pesquisa. Uma vez que uma consulta de pesquisa é submetida a uma máquina de pesquisa, ela se torna uma consulta incompleta e não é mais um prefixo de pesquisa.

[041] Na etapa 610, um prefixo de pesquisa é recebido. O prefix de pesquisa pode ser recebido por um autocomponente completo. Na etapa 620, uma autoconsulta completa é gerada que é baseada no prefixo de pesquisa. A geração de uma autoconsulta completa foi descrita anteriormente.

[042] Na etapa 630, um conjunto de resultados de pesquisa que são receptivos à autoconsulta completa é gerado. Como mencionado anteriormente, o conjunto de resultados de pesquisa podem ser os 50 resultados de pesquisa mais relevantes que são receptivos à autoconsulta completa. Cinquenta é apenas um exemplo e um número limiar diferente de resultados de pesquisa pode ser usado para gerar o conjunto de resultados de pesquisa.

[043] Na etapa 640, os tópicos são extraídos a partir do conjunto de resultados de pesquisa. Como mencionado, uma técnica de processamento de linguagem natural pode ser usada para extrair os tópicos. Em uma modalidade, os tópicos são extraídos analisando somente os metadados associados com os resultados de pesquisa. Na etapa 650, os tópicos são produzidos para exibição e seleção por um usuário. Uma vez que uma seleção de um tópico individual é recebida, os resultados de pesquisa que são receptivos ao tópico individual podem ser produzidos para exibição. Isto ilustra que os tópicos são produzidos para exibição antes dos resultados de pesquisa serem produzidos para exibição. Em outras palavras, os resultados de pesquisa são gerados no fundo de modo que os tópicos podem ser extraídos a partir deles, mas o conjunto inicial de resultados de pesquisa não é apresentado para produzir uma exibição. Em uma modalidade, os tópicos são produzidos para exibição em combinação com uma ou mais sugestões de autoconsulta completa. Como um exemplo da FIG. 4, a autoconsulta completa jaguar pode ser combinada com o tópico cat.

[044] Voltando à FIG. 7, um método 700 de gerar sugestões de consulta de tópico em resposta a múltipas entradas de pesquisa é mostrado, de acordo com uma modalidade da presente invenção. Na etapa 710, múltiplas entradas de pesquisa são recebidas a partir de um usuário. As múltiplas entradas de pesquisa são todas as partes de uma sessão de pesquisa. Que as entradas de pesquisa são todas as partes de uma sessão de pesquisa pode tornar-se explícita pela entrada recebida a partir de um usuário. Por exemplo, um usuário pode impulsionar um botão em uma interface de pesquisa, tal como uma associada com uma barra de ferramenta de pesquisa, que indica que uma sessão de pesquisa está começando. Em outra modalidade, a delineação de uma sessão de pesquisa é determinada analisando um comportamento online do usuário. Por exemplo, as entradas de pesquisa submetidas em estreita sucessão umas com as outras podem ser determinadas ser parte de uma sessão de pesquisa comum. Na medida em que o tempo passa entre as consultas de pesquisa, entradas de pesquisa subsequentes podem ser associadas com uma nova sessão de pesquisa. Além de especificar que uma sessão de pesquisa está começando, um usuário pode prover entrada explícita indicando que uma sessão de pesquisa esta concluída. As entradas de pesquisa podem ser uma consulta. Em alguns casos, a consulta pode ser submetida a uma máquina de pesquisa e os resultados são retornados. Nesta modalidade, as múltiplas entradas de pesquisa são uma série de pesquisas conduzidas por um usuário a partir de entradas de pesquisa da etapa 710.

[045] Em outra modalidade, as entradas de pesquisa são partes de texto (por exemplo, palavras ou frases) explicitamente projetadas por um usuário como uma entrada de pesquisa. Por exemplo, um usuário pode realçar e clicar sobre palavras dentro de uma página da web para projetas as mesmas como entradas de pesquisa. Em uma modalidade, um usuário pode arrastar as palavras e frases em uma interface de sessão de pesquisa. As palavras e frases dentro de uma gota única podem constituir uma entrada de pesquisa única. Assim, na medida em que o usuário repete a operação de arraste com frases diferentes, as múltiplas entradas de pesquisa são geradas.

[046] Em outra modalidade, as entradas de pesquisa são palavras chaves que são extraídas automaticamente a partir de uma página da web que um usuário está visualizando. Deste modo, as palavras chaves são extraídas de páginas da web na medida em que o usuário navega através de uma série de páginas durante uma sessão de pesquisa. O usuário não precisa especificar explicitamente quaisquer palavras chaves nesta modalidade.

[047] Na etapa 720, para cada entrada de pesquisa, um conjunto de resultados de pesquisa é gerado. Os resultados de pesquisa podem ser gerados por uma máquina de pesquisa. Na etapa 730, os tópicos são extraídos de cada conjunto de resultados de pesquisa. Na etapa 740, um ou mais tópicos comuns entre os conjuntos de resultados de pesquisa é identificado. Os tópicos extraídos podem ser classificados baseados na ocorrência em conjuntos diferentes de resultados de pesquisa. Por exemplo, se um tópico é extraído a partir de cada um dos conjuntos de resultados de pesquisa ele pode ser classificado. Altamente. Além disso, o número de vezes que um tópico ocorre em cada conjunto de resultados de pesquisa pode ser levado em consideração. Assim, um tópico que ocorre múltiplas vezes em cada conjunto de resultados de pesquisa pode ser classificado mais alto do que um tópico que ocorre somente uma vez em cada conjunto de resultados de pesquisa. Em uma modalidade, mais peso é dado à quantidade de conjuntos de resultados de pesquisa dos quais um tópico é extraído do que o número de vezes que um tópico é extraído a partir de um conjunto de resultados de pesquisa único.

[048] Na etapa 750, o um ou mais tópicos comuns são produzidos para exibição. Na etapa 760, uma seleção de tópicos individuais dentro de um ou mais tópicos comuns é recebida. Na etapa 780, um subconjunto de resultados de pesquisa a partir do conjunto de resultados de pesquisa é produzido para exibição por um usuário. O subconjunto de resultados de pesquisa é associado com o tópico individual. Em uma modalidade, um conjunto de resultados de pesquisa não é produzido para exibição a um usuário antes de receber a seleção.

[049] Em uma modalidade, uma instrução para iniciar uma nova sessão de pesquisa é recebida a partir do usuário. As entradas de pesquisa são coletadas através de um ou mais métodos até um usuário prover uma instrução de que a sessão de pesquisa está concluída. Nesta ocasião, os tópicos são exibidos ao usuário para seleção. O usuário então seleciona o tópico ou tópicos, e os resultados de pesquisa receptivos a estes tópicos são providos.

[050] As modalidades da invenção foram descritas para serem ilustrativas em vês de restritivas. Será entendido que certos aspectos e subcombinações são de utilidade e podem ser empregados sem referência a outros aspectos e subcombinações. Isto é contemplado por e está dentro do escopo das reivindicações.

Claims

1. Meio de armazenamento em computador tendo instruções executáveis por computador incorporadas no mesmo que, quando executadas por um dispositivo de computação, executam um método para gerar sugestões de consulta de tópicos, o método caracterizado pelo fato de que compreende as etapas de:receber (510) uma consulta de pesquisa, a consulta de pesquisa é uma palavra-chave extraída automaticamente de uma página da web que um usuário está visualizando;gerar (520) um conjunto preliminar de resultados de pesquisa para a consulta de pesquisa;extrair (530) tópicos do conjunto preliminar de resultados de pesquisa em que os tópicos são extraídos do conjunto preliminar de resultados de pesquisa, realizando uma análise de linguagem natural em resultados de pesquisa individuais dentro do conjunto preliminar de resultados de pesquisa, em que a análise de linguagem natural é realizada em apenas localizadores uniformes de recursos ("URL"), títulos dos resultados de pesquisa individuais e um conteúdo dos resultados de pesquisa individuais não são analisados;produzir (540) tópicos para exibição antes do conjunto preliminar de resultados de pesquisa serem produzidos para exibição;receber (550) uma seleção de um tópico individual dentro dos tópicos; eproduzir (560) para exibir um subconjunto de resultados da pesquisa do conjunto preliminar de resultados da pesquisa que estão associados ao tópico individual.

2. Meio, de acordo com a reivindicação 1, caracterizada pelo fato de que o método ainda compreende a produção dos tópicos para exibição com o subconjunto de resultados da pesquisa para permitir que o usuário selecione um novo tópico após visualizar o subconjunto dos resultados da pesquisa.

3. Meio, de acordo com a reivindicação 2, caracterizada pelo fato de que o método ainda compreende exibir um segundo subconjunto de resultados de pesquisa do conjunto preliminar de resultados de pesquisa que estão associados ao novo tópico.

4. Método para gerar sugestões de consulta de tópicos a partir de um prefixo de pesquisa, caracterizado pelo fato de que compreende as etapas de:receber (600) um prefixo de pesquisa, em que o prefixo de pesquisa é um grupo de caracteres introduzidos por um usuário em uma interface de pesquisa e em que o prefixo de pesquisa é um ou mais caracteres menores do que uma consulta de pesquisa completa;gerar (620) uma consulta de preenchimento automático baseada no prefixo de pesquisa, a consulta de preenchimento automático é uma palavra-chave extraída automaticamente de uma página da web que um usuário está visualizando;gerar (630) um conjunto de resultados de pesquisa para a consulta de preenchimento automático;extrair (640) tópicos do conjunto de resultados da pesquisa em que os tópicos são extraídos do conjunto de resultados da pesquisa, realizando uma análise de linguagem natural em resultados de pesquisa individuais dentro do conjunto de resultados de pesquisa, em que a análise de linguagem natural é realizada apenas em metadados de os resultados da pesquisa individual e um conteúdo dos resultados da pesquisa individual não é analisado; eproduzir (650) os tópicos para exibição e seleção.

5. Método, de acordo com a reivindicação 4, caracterizado pelo fato de que o método ainda compreende:receber uma seleção de um tópico individual dentro dos tópicos; e produzir para exibir resultados de pesquisa do conjunto de resultados de pesquisa que estão associados ao tópico individual.

6. Sistema para gerar sugestões de consulta de tópicos em resposta a várias entradas de pesquisa, caracterizado pelo fato de que compreende:um ou mais processadores;uma ou mais meios de armazenamento de computador que armazenam um método que compreende:receber (710) várias entradas de pesquisa que fazem parte de uma sessão de pesquisa, as entradas de pesquisa são palavras- chave extraídas automaticamente de uma página da web que um usuário está visualizando;para cada entrada de pesquisa, gerar (720) um conjunto de resultados de pesquisa, formando assim uma pluralidade de conjuntos de resultados de pesquisa;extrair (730) tópicos de cada um dos conjuntos de resultados da pesquisa em que os tópicos são extraídos do conjunto de resultados da pesquisa, realizando uma análise de linguagem natural nos resultados de pesquisa individuais dentro do conjunto de resultados de pesquisa, em que a análise de linguagem natural é realizada apenas metadados dos resultados individuais da pesquisa e um conteúdo dos resultados individuais da pesquisa não é analisado;identificar (740) um ou mais tópicos comuns que foram extraídos de pelo menos dois da pluralidade de conjuntos de resultados de pesquisa;produzir (750) dos um ou mais tópicos comuns para exibição;receber (760) uma seleção de um tópico individual dentro de um ou mais tópicos comuns; eproduzir (780) para exibir um subconjunto de resultados da pesquisa do conjunto de resultados da pesquisa que estão associados ao tópico individual.

7. Sistema, de acordo com a reivindicação 6, caracterizado pelo fato de que o conjunto de resultados da pesquisa não é produzido para exibição ao usuário antes de receber a seleção.

8. Sistema, de acordo com a reivindicação 6, caracterizado pelo fato de que as entradas de pesquisa são partes do texto em um ou mais documentos e em que as designações das partes do texto são recebidas do usuário como entradas de pesquisa.

9. Sistema, de acordo com a reivindicação 6, caracterizado pelo fato de que o método ainda compreende receber uma instrução do usuário para gerar os tópicos após as partes de texto serem designadas.

10. Sistema, de acordo com a reivindicação 6, caracterizado pelo fato de que o método ainda compreende as etapas de:receber uma seleção de um tópico adicional dentro de um ou mais tópicos comuns; eproduzir para exibir um novo subconjunto de resultados da pesquisa do conjunto de resultados da pesquisa que estão associados ao tópico individual e ao tópico adicional.

11. Sistema, de acordo com a reivindicação 6, caracterizado pelo fato de que as entradas de pesquisa são várias consultas de pesquisa submetidas durante a sessão de pesquisa.