BRPI0615323A2 - métodos de buscas locais, de geocodificação e de indexação e sistemas de buscas locais - Google Patents

Abstract

Métodos de Buscas Locais, de Geocodificação e de Indexação e Sistemas de Buscas Locais Resumo Um sistema recebe dados das páginas amarelas, dados de provedor de mapas e dados de documento em resposta a uma questão de busca local e geocodifica os dados de modo a atribuir um identificador geográfico e combinar pelo menos um endereço associado com a questão de busca local, O sistema também indexa os dados geocodificados para determinar informações de negócios e informações de localização associadas com a questão da busca local, O sistema ainda proporciona os resultados da busca local e um mapa com base nos dados indexados.

Description

"Métodos de Buscas Locais, de Geocodificaçãoe de Indexação e Sistemas de Buscas Locais"

Relatório Descritivo

Antecedentes

As modalidades aqui descritas relacionam-se em geral coma recuperação de informação e, mais particularmente, com a identifica-ção de resultados de busca local.

A World Wide Web ("Web") contém uma vasta quantidadede informações. Localizar uma parte pretendida das informações pode,porém, ser desafiador. Este problema pode ser complexo, porque aquantidade de informações sobre a Web e o número de novos usuáriossem experiência em buscas na Web são rapidamente crescentes.

Os sistemas de busca tentam retornar hiperlinks parapáginas da Web em que o usuário está interessado. Geralmente, ossistemas de busca baseiam a sua determinação do interesse do usuárioem termos de busca (chamados de questão de busca) introduzidos pelousuário. A meta do sistema de busca pode ser prover links para resul-tados relevantes, de alta qualidade (por exemplo, páginas da Web) parao usuário com base na questão de busca. Tipicamente, o sistema debuscas realiza isto por comparação dos termos na questão de buscacom ujn corpo de páginas da Web pré-armazenadas. As páginas daWeb que contêm os termos de busca do usuário podem ser chamadasde "acertos" ou "resultados de busca" e podem ser retornadas aousuário como links.

Os sistemas de buscas locais tentam retornar páginasrelevantes da Web e/ou listagens de negócios dentro de uma áreageográfica específica. Em alguns países, as informações detalhadas deendereços não estão disponíveis para alguns negócios. Como resultado^pode ser difícil realizar buscas locais.

SumárioDe acordo com um aspecto, um método pode incluir rece-ber dados das páginas amarelas, dados dos provedores de mapas deterceiros e dados de documentos em resposta a uma questão de buscalocal e geocodificar pelo menos um dos dados das páginas amarelas, osdados dos provedores de mapas de terceiros e os dados de documentospara atribuir um identificador geográfico e combinar pelo menos umendereço dentro da questão de busca local. O método pode tambémincluir a indexação dos dados geocodificados para identificar informa-ções de negócios e informações de localização que correspondem àquestão de busca local e fornecer os resultados da busca local e ummapa de terceiros com base nas informações de negócios e informaçõesde localização identificadas.

De acordo com outro aspecto, um método de geocodificaçãocom base numa questão de busca local pode incluir receber dados dosprovedores de mapas de terceiros e dados das páginas amarelas, gerarum endereço com base na questão de busca local, analisar o endereço,localizar prefixos de coincidência mais longos no endereço, para identi-ficar pelò menos uma parte do endereço, e localizar uma combinação noendereço para verificar o endereço.

De acordo ainda com outro aspecto, um método de indexa-ção com base numa questão de busca local pode incluir pré-processardados das páginas amarelas para um formato predeterminado, extrairinformações de negócios a partir dos dados de documentos, armazenaras informações de negócios num repositório e indexar informações deendereços a partir de dados dos provedores de mapas de terceiros. Ométodo pode também incluir agrupar os dados das páginas amarelas eos dados dos provedores de mapas de terceiros e destacar fragmentosnos dados de documentos. Para uma localização pontual, o métodopode incluir ajustar uma distância de busca para a questão de buscalocal a uma distância predeterminada. Para uma localização limitada, ométodo pode ainda incluir ajustar a distância de busca a aproximada-mente uma distância máxima de um centróide da localização limitada acantos da localização limitada.

De acordo com um aspecto adicional, um método podeincluir gerar uma lista de sinônimos relacionados com uma questão debusca local, reescrever a questão de busca local para expandir a ques-tão, gerar os resultados da busca local com base na questão expandida,obter um mapa a partir de um provedor de mapas de terceiros com basenos resultados da busca local e gerar anúncios com base em informa-ções geográficas relacionadas com os resultados da busca local.

De acordo com outro aspecto, um sistema pode incluir umindexador para receber dados dos provedores de mapas de terceiros,dados das páginas amarelas e dados de documentos, pré-processar osdados das páginas amarelas para determinar informações de negócios,extrair informações de negócios a partir dos dados de documentos,identificar as informações de localização numa questão de busca local eindexar dados de endereço dos dados, dos provedores de mapas deterceiros. O sistema pode também incluir um geocodificador parareceber informações a partir do indexador e atribuir identificadoresgeográficos e um servidor de front end para receber informações a partirdo geocodificador, reescrever a questão de busca local, obter um mapados dados dos provedores de mapas de terceiros e gerar os resultadosda busca local com base na questão de busca local.

De acordo ainda com outro aspecto, um sistema podeincluir meios para receber dados das páginas amarelas, dados deprovedores de mapas de terceiros e dados de documentos em resposta auma questão de busca local e meios para geocodificar pelo menos umdos dados das páginas amarelas, os dados dos provedores de mapas deterceiros e os dados de documentos para atribuir um identificadorgeográfico e comparar pelo menos um endereço dentro da questão debusca local. O sistema pode também incluir meios para indexar osdados geocodificados para identificar informações de negócios e infor-mações de localização correspondendo à questão de busca local e meiospara fornecer os resultados da busca local e ura mapa de terceiros combase nas informações de negócios e informações de localização identifi-cadas.

De acordo com um aspecto adicional, um sistema podeincluir uma memória para armazenar um grupo de instruções e umprocessador para executar instruções na memória. O processador podeidentificar uma posição associada com uma questão de busca local,identificar os resultados da busca local relevantes para a questão debusca local e associados com a posição identificada, identificar umidentificador para cada um de um grupo de resultados da busca local ereceber a partir de um provedor de mapas de terceiros um mapa asso-ciado com a posição identificada, em que o mapa identifica uma posiçãode pelo menos um resultado de busca local no grupo de resultados dabusca local.

De acordo ainda com...um aspecto adicional, um métodopode incluir receber uma questão de busca local, identificar umalocalização associada com a questão de busca local, identificar umconjunto de resultados de busca relevantes para a questão de buscalocal e associados com a localização identificada e identificar umidentificador para cada um de um grupo de resultados de busca. Ométodo pode também incluir fornecer o identificador para cada um dosgrupos; de resultados de busca para um provedor de mapas de terceirose receber do provedor de mapas de terceiros um mapa associado com aposição identificada, em que o mapa identifica uma posição de pelomenos um resultado de busca no grupo de resultados de busca.

De acordo com outro aspecto, um método pode incluir geraruma lista de fichas, identificar um endereço potencial dentro de umdocumento da Web e analisar o endereço potencial a partir de um iníciopara determinar se o endereço potencial inclui uma ficha associada comuma cidade. O método pode também incluir analisar melhor o endereçopotencial para determinar se o endereço potencial inclui uma fichaassociada com um distrito, identificar uma ficha de comparação maislonga no endereço potencial depois da ficha associada com a cidade oua ficha associada com o distrito e determinar se o endereço potencial éum endereço real com base na ficha associada com a cidade, a fichaassociada com o distrito e a ficha de comparação mais longa identifica-da.

Breve Descrição dos Desenhos

Os desenhos anexos, que são incorporados e constituemuma parte deste Relatório Descritivo, ilustram uma ou mais modalida-des da invenção e, junto com a descrição, explicam aspectos da inven-ção. Nos desenhos:

a Figura 1 é um diagrama de uma vista global deuma implementação exemplificativa aqui descrita;

a Figura 2 é um diagrama de uma rede exemplificati-va em que podem ser implementados os sistemas e métodos aquidescritos;

a Figura 3 é um diagrama exemplificativo de umcliente ou servidor dentro da rede exemplificativa da Figura 2;

a Figura 4 é um diagrama de blocos funcional de umsistema exemplificativo para identificar os resultados da busca local eprover um mapa associado com localizações identificadas;

a Figura 5 é um diagrama exemplificativo de umrepositório de índices/documentos do sistema exemplificativo da Figura4;

a Figura 6 é um diagrama exemplificativo de umgeocodificador do sistema exemplificativo da Figura 4;

a Figura 7 é um diagrama exemplificativo de umindexador do sistema exemplificativo da Figura 4;

a Figura 8 é um diagrama exemplificativo de um"servidor de front end do sistema exemplificativo de Figura 4;a Figura 9 é um diagrama de resultados de buscalocal exemplificativos e um mapa gerado pelo sistema exemplificativo daFigura 4; e

as Figuras 10A-10D são fluxogramas de um processoexemplificativo para identificar os resultados da busca local e prover ummapa associado com localizações identificadas.

Descrição Detalhada

A descrição detalhada seguinte da invenção refere-se aosdesenhos anexos. Os mesmos números de referência em desenhosdiferentes podem identificar os mesmos elementos ou semelhantes.Também a descrição detalhada seguinte não limita a invenção.

Em alguns países, como a China, por exemplo, os dados demapas e dados das páginas amarelas podem não estar disponíveis apartir de um provedor único e devem ser obtidos a partir de váriosprovedores diferentes:' -Revido a.restrições de exportação, pode não serpossível obter dados de mapas detalhados para prover o mapa de umaárea ou conseguir a latitude e a longitude reais de endereços dentro daárea. Como resultado, pode ser usada a aproximação de endereçospara a geocodificação de endereços. Quando são enviados resultados apartir de uma busca local para o usuário, a página de resultados localpode incluir uma lista de resultados relevantes e um ponteiro para oservidor do provedor de mapas (terceiros). O provedor de mapas podeser responsável por gerar o mapa exibido para o usuário.

Avaliação

As implementações aqui descritas podem identificar osresultados da busca local e gerar um mapa associado com localizaçõesidentificadas. Por exemplo, numa modalidade, conforme mostrado naFigura 1, um sistema pode receber uma entrada de questão de buscalocal por um usuário e pode identificar uma posição associada com aquestão de busca local. O sistema pode identificar um conjunto deresultados da busca local (por exemplo, resultados de busca "A" até Ή")que podem estar relacionados com a questão de busca local e podemestar associados com a posição identificada. Os resultados da buscalocal podem incluir links para documentos que podem estar relaciona-dos com a questão de busca local. O sistema pode identificar umidentificador para um grupo de resultados da busca local e pode provero identificador para um provedor de mapas. O sistema pode receber ummapa associado com a localização identificada do provedor de mapas.O mapa pôde identificar uma posição de pelo menos um resultado debusca (por exemplo, resultado de busca "A", como mostrado na Figura1) no grupo de resultados da busca local.

Um "documento", como o termo é aqui usado, deve serinterpretado amplamente de modo a incluir qualquer produto detrabalho legível em máquina e armazenável em máquina. Um docu-mento pode incluir, por exemplo, um correio eletrônico, um arquivo,uma combinação de arquivos, um ou mais arquivos com links embuti-dos para outros arquivos, um grupo de notícias postando um blog, umanúncio de Web etc. No contexto da Internet, um documento comum éuma página da Web. As páginas da Web incluem freqüentementeinformações textuais e podem incluir informações embutidas (tais comometa-informações, imagens, hiperlinks etc.) e/ou instruções embutidas(tal como JavaScript etc.).

Um aIinkt, como o termo é aqui usado, deve ser interpretadoamplamente de modo a incluir qualquer referência a /a partir de umdocumento a partir de/para outro documento ou outra parte do mesmodocumento.

Configuração de Rede Exemplificativa

A Figura 2 é um diagrama exemplificativo de uma rede 200em que podem ser implementados os sistemas e métodos aqui descri-tos. A rede 200 pode incluir clientes múltiplos 210 conectados a..,·· servidores .múltiplos 220-240 via uma rede 250. Dois clientes-210 etrês servidores 220-240 foram ilustrados como conectados à rede 250para simplicidade. Na prática, pode haver mais ou menos clientes eservidores. Também, em algumas instâncias, um cliente pode realizaruma ou mais funções de um servidor e/ou um servidor pode realizaruma ou mais funções de um cliente.

Os clientes 210 podem incluir entidades clientes. Umaentidade pode ser definida como um dispositivo, tal como um computa-dor pessoal, um telefone sem fio, um assistente digital pessoal (PDA),um laptop ou outro tipo de dispositivo de computação ou comunicação,um thread ou processo que é executado num destes dispositivos e/ouum objeto executável por um destes dispositivos. Os servidores 220-240 podem incluir: entidades servidoras que reúnem, processam,buscam e/ou mantêm documentos.

Numa implementação, o servidor 220 pode incluir umsistema de busca local 225 utilizável por clientes 210. O servidor 220pode abarcar um corpo de documentos, indexar os documentos earmazenar as informações associadas com os documentos num reposi-tório de documentos. Qualquer combinação de servidores 220-240pode implementar o sistema de busca local 225 para identificar osresultados da busca local e fornecer um mapa associado com localiza-ções identificadas.

Embora os servidores 220-240 sejam mostrados como'entidades separadas, pode ser possível que um ou mais de servidores220-240 realizem uma ou mais das funções de outro ou mais servidores220-240. Por exemplo, pode ser possível que dois ou mais de servidores220-240

sejam implementados como um servidor único. Pode sertambém possível que um único dos servidores 220-240 seja implemen-tado como dois ou mais dispositivos separados (e possivelmente distri-buídos).

A rede 250 pode incluir uma rede local (LAN), uma rederemota (WAN), uma rede . de , telefonesj t^^omo a -Rede Pública deTelefones Comutados (PSTN) ou uma rede celular, uma intranet, aInternet ou uma combinação de redes. Os clientes 210 e servidores220-240 podem conectar a rede 250 via conexões por fios, sem fiose/ou ópticas.

Arquitetura Exemplificativa

Cliente/Servidor

A Figura 3 é um diagrama exemplificativo de um cliente ouentidade de servidor (adiante chamada de "entidade cliente/servidor"),que pode corresponder a um ou mais clientes 210 e servidores 220-240.A entidade cliente/servidor pode incluir um barramento 310, umprocessador 320, uma memória principal 330, uma memória apenas deleitura (ROM) 340, um dispositivo de armazenamento 350, um disposi-tivo de entrada 360, um dispositivo de saída 370 e uma interface decomunicação 380. O barramento 310 pode incluir um caminho quepermite a comunicação entre os elementos da entidade cliente/servidor.

O processador 320 pode incluir um processador, ,ummicroprocessador ou lógica de processamento que pode interpretar eexecutar instruções. A memória principal 330 pode incluir uma memó-ria de acesso aleatório (RAM) ou outro tipo do dispositivo de memóriadinâmica que pode armazenar informações e instruções para execuçãopor processador 320. A ROM 340 pode incluir um dispositivo ROM ououtro tipo do dispositivo de armazenamento estático que pode armaze-nar informações e instruções estáticas para uso pelo processador 320.O dispositivo de armazenamento 350 pode incluir um meio de gravaçãomagnética e/ou óptica e o seu dríve correspondente.

O dispositivo de entrada 360 pode incluir um mecanismoque permite ao operador dar input a informações para a entidadecliente/servidor, tal como um teclado, um mouse, uma caneta, meca-nismos de reconhecimento de som e/ou biométricos etc. O dispositivode saída 370 pode incluir um mecanismo que dá a saída de informaçõespara o operador, incluindo- umã^ um alto-falanteetc. A interface de comunicação 380 pode incluir qualquer mecanismosemelhante a um transceptor que ative a entidade cliente/servidor acomunicar-se com outros dispositivos e/ou sistemas. Por exemplo, ainterface de comunicação 380 pode incluir mecanismos para comunicarcom outro dispositivo ou sistema via rede, tal como a rede 250.

A entidade cliente/servidor pode desempenhar certas ope-rações, como será descrito em detalhe abaixo. A entidade cliente/ser-vidor pode realizar estas operações em resposta ao processador 320executar instruções de software contidas num meio legível em compu-tador, tal como a memória 330. Um meio legível em computador podeser definido como um dispositivo de memória física ou lógica e/ou ondaportadora.

As instruções de software podem ser lidas para a memória330 a partir de outro meio legível em computador, tal como o dispositivode armazenamento de dados 350, ou a partir de outro dispositivo via ainterface de comunicação 380. As instruções de software contidas namemória 330 podem ocasionar que o processador 320 realize processosque serão descritos mais tarde. Alternativamente, podem ser usadoscircuitos físicos em lugar ou em combinação com instruções de softwarepara implementar processos aqui descritos. Deste modo, as implemen-tações aqui descritas não ficam limitadas a nenhuma combinaçãoespecífica de circuitos de hardware e software.

Sistema Bxemplificativode Busca Local

A Figura 4 é um diagrama de blocos funcional de umsistema exemplificativo (por exemplo, sistema de busca local 225) paraidentificar os resultados da busca local e fornecer um mapa associadocom localizações identificadas. De acordo com uma implementação,uma ou mais das funções de sistema 225, como descritas abaixo,podem ser realizadas por um servidor (por exemplo, o servidor 220),uma parte do servidor 220 ou ~uma combinação de servidores (porexemplo, servidores 220-240). De acordo com outra implementação,uma ou mais destas funções podem ser realizadas por uma entidadeseparada a partir do servidor 220, tal como o cliente (por exemplo, ocliente 210), um computador associado com o servidor 220 ou umdentre os servidores 230 ou 240.

Conforme mostrado na Figura 4, o sistema 225 pode incluirdados de provedores de mapas 400, dados das páginas amarelas 405,dados de documentos da Web 410, um repositório de índices/docu-mentos 415, informações de identificação (ID) de endereços e pontos deinteresse (POI) 420, a impressão digital de endereços (FP) e informaçõesde mapeamento de ID de POI 425, um geocodificador 430, um indexa-dor 435, um servidor de front end 440, informações de Localizador deRecurso Uniforme (URL) de mapas 445 e os resultados da busca local450. Os dados dos provedores de mapas 400, os dados das páginasamarelas 405 e os dados de documentos da Web 410 podem ser forne-cidos ao indexador 435 e os dados de provedores de mapas 400 podemainda ser usados para derivar informações de endèreços/lD de POI 420e informações de mapeamento de ID de POI e endereços de FP 425. Oindexador 435 pode conectar-se a um repositório de índices/documen-tos 415 e ao geocodificador 430 e as informações de endereços/ID dePOI 420 podem ser fornecidas ao geocodificador 430. O servidor defront end 440 pode conectar-se ao geocodificador 430 e ao repositório deíndices/documentos 415 e pode receber informações de mapeamento deID de POI e endereços FP 425. O servidor de front end 440 pode gerarinformações de URL de mapa 445 e os resultados da busca local 450.O sistema 225 pode incluir alternativamente outras conexões e/ouinter-relações componentes não mostradas na Figura 4.

Em geral, o geocodificador 430 pode receber informações deID de POI/endereços e/ou informações a partir do indexador 435, podeatribuir identificadores geográficos (por exemplo, localizações, coorde-nadas etc.) para objetos e pode fornecer saídas para o servidor de frontend 440. O indexador 435 pode receber dados do provedor de mapas400, dados das páginas amarelas 405 e/ou dados de documentos daWeb 410, podem pré-processar dados das páginas amarelas 405 paradeterminar informações de negócios, extrair informações de negócios apartir de dados de documentos da Web 410, identificar informações delocalização numa questão de busca, indexar os dados de endereço dosdados de provedores de mapas 400 e podem prover saídas para reposi-tório de índices/documentos 415 e/ou geocodificador 430. O servidorde front end 440 pode receber informações de ID de POI e FP de endere-ços 425, informações a partir do geocodificador 430 e/ou informaçõesde repositório de índices/documentos 415, pode reescrever a questão debusca e pode gerar informações de URL de mapas 450, os resultados dabusca local 450 e/ou informações geográficas para uso por um servidorde anúncios (anúncios) (não mostrado).

Dados dos Provedores de Mapas

Pode haver dois tipos de dados para informações de endere-ços chineses: dados de mapas e dados das páginas amarelas. Os dadosdos provedores de mapas 400 podem incluir uma variedade de informa-ções. Por exemplo, numa modalidade, um provedor de mapas deterceiros pode fornecer um conjunto de POIs (por exemplo, negócios eoutros lugares de interesse, tais como museus, parques, hospitais,escolas etc.) e seus endereços para as cidades na China. Pode haverinformações de ID de POI para cada POI. Devido a "restrições legais, oprovedor de mapas pode não fornecer informações de latitude e longitu-de para cada POI. Eles podem, porém, dividir um mapa em grades (porexemplo, grades de trezentos metros por trezentos metros) e podemfornecer um índice de grade para cada POI e um programa para compu-tar a distância entre as grades. Os dados de provedores de mapas 400podem ser periodicamente atualizados (por exemplo, diariamente,semanalmente, mensalmente etc.) e, durante cada atualização, o ID dePOI pode mudar.

Noutra implementação,, os dados de provedores de mapas400 podem incluir as seguintes informações: (1) um POI normal quepode conter um nome de negócios, endereço, número de telefone eíndice de grade; (2) um POI de estrada que pode conter um nome de ruae um índice de grade do centro da rua; e/ou (3) um POI de código postalque pode conter códigos postais e um índice de grade do centro aproxi-mado dos códigos postais.

Ainda noutra implementação, pode haver temas com dadosde provedores de mapas 400. Por exemplo, os dados de provedores demapas 400 podem conter uma parte de um endereço, mas. pode estarfaltando outra parte do endereço. O número de rua, por exemplo, podeestar faltando nos dados de provedores de mapas 400 devido a restri-ções na China (por exemplo, só 20-30% dos POIs podem ter números derua). Como resultado, os dados de provedores de mapas 400 podemincluir apenas o nome de rua do POI ou algum nível mais alto deabstração. Também ou alternativamente, pode estar faltando o númerode telefone para alguns dos POIs de dados de provedores de mapas 400.Também ou alternativamente, os endereços fornecidos pelos dados deprovedores de mapas 400 podem estar impropriamente formatados.

Dados das Páginas Amarelas

Os dados das páginas amarelas 405 podem incluir umavariedade de informações e podem ser recebidos partir de múltiplasorigens (por exemplo, provedores de terceiros). Por exemplo, numaimplementação, os dados das páginas amarelas 405 podem incluirinformações de endereços (por exemplo, município, cidade, província)e/ou número de telefone para POIs, nomes de negócios, endereços decorreio eletrônico, números de fac-símile, endereços de sítios da Web,nomes de executivos, descrições de negócios, categorias do estilo SIC,tipos de negócios etc. Noutra modalidade, os dados das páginas amare-las 405 podem não conter nenhumas informações de latitude e longitu-de. Como resultado, informações completas (ou substancialmentecompletas) relativas ao POIs (por exemplo, informações de endereços,números de telefone e posições em mapas) podem ser deduzidas a partirde dados de provedores de mapas 400 e dados de páginas amarelas405.

Dados de Documentos da Web

Os dados de documentos da Web 410 podem incluir umavariedade de informações. Por exemplo, numa modalidade, os dados dedocumentos da Web 410 podem incluir um correio eletrônico, umarquivo, uma combinação de arquivos, um ou mais arquivos com linksembutidos para outros arquivos, um grupo de notícias, um blog, umanúncio de Web, uma página da Web (que pode incluir informaçõestextuais IO e pode incluir informações embutidas (como meta-informações, imagens, hiperlinks etc.) e/ou instruções embutidas (comoJavaScript etc.), informações de negócios (por exemplo, endereço,número de telefone etc.) etc. Os dados de documentos da Web 410podem também incluir documentos localizados com base numa questãode busca local.

Informações de ID de POI/Endereços

As informações de ID de POI 420 podem incluir umavariedade de informações. Por exemplo, numa implementação, asinformações de ID de POI/endereços podem incluir endereços extraídosa partir de dados de provedores de mapas 400, IDs de POI extraídas apartir de dados de provedores de mapas 400 etc. Noutra implementa-ção, as informações de ID de POI de endereços 420 podem incluir asinformações seguintes relativas a endereços chineses: dados de endere-ços fornecidos por dados de provedores de mapas 400 (por exemplo,endereços de POIs, centros de ruas); POIs (por exemplo, escolas, par-ques, edifícios, hospitais etc.); centros de códigos postais (isto é, ocentro de uma área coberta por um código postal); cidades adicionaisque podem não ser incluídas na lista fornecida por dados de provedoresde mapas 400 etc.

Informações de Mapeamento de FP de Endereços

e ID de POIAs informações de FP de endereços e ID de POI 425 podemincluir uma variedade de informações. Por exemplo, numa implemen-tação, as informações de FP de endereços /ID de POI 425 podem incluirum mapeamento entre impressões digitais de endereços (FPs) e ID dePOIs correspondentes etc. O mapeamento entre os FPs de endereços eID de POIs correspondentes pode ser usado pelo servidor de frorvt end440 para pesquisar o ID de POI para cada resultado de busca local,conforme descrito em detalhe abaixo. Numa modalidade alternativa, aID de POIs podem ser derivadas diretamente sem mapeamento entreFPs de endereços e ID de POIs correspondentes. Nessa alternativa, asinformações 425 podem incluir a ID de POIs diretamente derivadas.

Embora informações exemplificativas incluídas em dadosde provedores de mapas 400, dados das páginas amarelas 405, dadosde documentos da Web 410, informações de ID de POI/endereços einformações de mapeamento FP de endereços/ID de POI 425 tenhamsido descritas acima, em outras implementações, informações adicio-nais ou diferentes sobre endereços que podem ser úteis para identificaros resultados da busca local podem ser incluídas nas informaçõesexemplificativas. As Figuras. 5-8 são diagramas exemplificativos dealguns componentes do sistema 225 da Figura 4.

Repositório de índices/Documentos

O repositório de índices/documentos 415 pode ser forneci-do num único dispositivo de memória (por exemplo, memória principal330, ROM 340 e/ou dispositivo de armazenamento 350). O repositóriode índices/documentos 415, como mostrado na Figura 5, pode armaze-nar uma variedade de informações relacionadas a documentos, dadosdas páginas amarelas 405 e/ou dados de provedores de mapas 400.Por exemplo, numa implementação, o repositório de índices/docu-mentos 415 pode armazenar as informações seguintes relativas aendereços chineses: dados de endereços fornecidos por dados deprovedores de mapas 400 (por exemplo, endereços de POIs, centros deruas); POIs (por exemplo, escolas, parques, edifícios, hospitais etc.);centros de códigos postais (isto é, o centro de uma área coberta por umcódigo postal); cidades adicionais que podem não ser incluídas na listafornecida por dados de provedores de mapas 400; etc.

Noutra modalidade, como mostrado na Figura 5, o repositó-rio de índices/documentos 415 pode incluir um campo [província] 500,um campo [cidade] 510, um campo [distrito] 520 e um campo [rua] 530(que podem adicional ou alternativamente incluir um campo de endere-ço e/ou um campo de nome de POI). Os exemplos seguintes podemcorresponder a informações de endereços chineses armazenados emrepositório de índices/documentos 415:

[Cidade de Beijing] [Distrito de XiCheng] [Estrada de Bei-LiShi];

[Cidade de Beijing] [Distrito de HaiDian] [Estrada de YiHeYuan Niimero 5];

[Cidade de Beijing] [Distrito de HaiDian] [Universidade deBeijing]; e [Província de JiangSu] [Cidade de Nan-Jing] [Distrito de GuLou] [Estrada de HanZhong].

Ainda noutra modalidade, o repositório de índices/docu-mentos 415 pode incluir um campíi) de impressão digital de endereço(FP) 540 e um campo de precisão de FP 550. Cada endereço pode sertratado como um ponto pelo geocodificador 430 com uma exatidão deFP de endereços e de FP (por exemplo, os edifícios podem ter umaexatidão de FP mais alta do que os centros das ruas). Um FP de ende-reços pode ser uma impressão digital gerada com base no endereço (porexemplo, um valor hash que pode ser gerado com base no endereço) quepode ser usado para pesquisar o ID de POI para exibir o mapa correto.Por exemplo, um gerador de FP 570 pode receber um endereço (porexemplo, campo [província] 500, campo [cidade] 510, campo [distrito]520, campo [rua] 530 etc.) e pode gerar um FP de endereços (porexemplo, campo [FP] 540) e uma exatidão de FP (por exemplo, campo deexatidão [FP] 550) com base no endereço. A exatidão de FP de endere-ços e de FP pode ser usada por uma tabela de pesquisa de ID de POI580 para pesquisar o ID de POI para exibir o mapa correto (por exem-plo, com os resultados da busca local). O gerador de FP 570 e/outabela de pesquisa de ID de POI 580 pode ser fornecido no geocodifica-dor 430, no indexador 435 ou no servidor de front end 440.

Ainda numa modalidade adicional, o repositório de índicesdocumentos 415 pode incluir um campo [zcode] 560 associado aoendereço. Um zcode associado pode incluir um código como um códigopostal, que, no caso da China, pode ser computado a partir do códigoadministrativo de seis dígitos para distritos na China. As localizações,tais como Província de JiangSu, Cidade de Beijing, Cidade de BeijingDistrito de XiCheng, podem ser computadas pelo geocodificador 430como limites que contêm todas as localizações de pontos dentro deles.

As variantes dos endereços podem também ser determina-das e armazenadas no repositório de índices/documentos 415 paraaumentar as chamadas. Por exemplo, podem ser identificados ossinônimos de caracteres únicos para as províncias e cidades (porexemplo, Cidade de Xangai —► Lu; Província de HeBei —> Qi). Adicionalou alternativamente, partes dos endereços podem ser omitidas (porexemplo, Cidade de Xangai -> Xangai; Distrito de HaiDian —> HaiDian;Estrada Central de HuaiHai —► Estrada de HuaiHai). Adicional oualternátivamente, podem ser incluídos sinônimos para lugares famosos(por exemplo, Templo da Cidade de Xangai —► Templo da Cidade Velha;Templo de LiuRong —► LiuRong Ta).

Embora a Figura 5 mostre informações exemplificativasincluídas no repositório de índices/documentos 415, em outras imple-mentações, o repositório de índices/documentos 415 pode incluirquaisquer informações que possam ser úteis para identificar os resulta-dos da busca local.

GeocodificadorO geocodificador 430, como mostrado na Figura 6, poderealizar uma variedade de tarefas para ajudar na identificação dosresultados da busca local. Numa modalidade, por exemplo, o geocodifi-cador 430 pode atribuir identificadores geográficos (por exemplo,posições, coordenadas etc.) a objetos. Por exemplo, o geocodificador430 pode comparar endereços com endereços no repositório de índi-ces/documentos 415. A saída do geocodificador 430 pode ser usadacom vários propósitos. Por exemplo, os dados das páginas amarelas405 podem ser analisados para determinar informações de negócios(por exemplo, endereço, número de telefone, endereço de correio eletrô-nico, número de fac-símile, horas de operação etc.) para POIs, asinformações de negócios podem ser extraídas a partir de dados dedocumentos da Web 410 e/ou podem ser identificadas informações delocalização fornecidas numa questão de busca.

A fim de indexar dados de páginas amarelas 405, o indexa-dor 435 pode precisár determinar a posição no mapa pesquisandoendereços chineses. Isto pode implicar uma variedade de assuntos.Por exemplo, as informações de posição precisa e de endereço detalhadopara a maior parte dos endereços na China não estão prontamentedisponíveis. Os endereços chineses não têm um formato e hierarquiabem definida. Os componentes possíveis de um endereço chinês podemincluir cidade, distrito, cidade, aldeia, estrada, rua, número de rua eedifício. Os dados das páginas amarelas 405 podem estar na formalivre (isto é, não se conformando a nenhum formulário ou formatoparticular), especialmente em áreas rurais, e, para alguns POIs, nãoexistem nenhuns componentes de endereço correspondentes disponí-veis. Os endereços exemplificativos chineses podem incluir:

Cidade de ShenZhen Cidade de HeGang Aldeia deAnLiang Estrada de AnLiang Número 172 Edifício JingCheng;

Cidade de ShenZhen Cidade de LongHua Complexode Escritórios MingZhiMingLe;Cidade de ShenZhen Estrada de FuHong PraçaShiMao Bloco A 17° Andar; e

Cidade de Beijing Distrito de HaiDian SiJiQingXiao-Fu.

O geocodificador 430 pode comparar melhor os endereçosnos dados das páginas amarelas 405 com endereços fornecidos emdados de provedores de mapas 400 e obter a posição do mapa maisprecisa possível. O geocodificador 430 pode incluir um gerador de listade endereços 600, um analisador 610, um localizador de prefixos decoincidência mais longos 620, um localizador de combinações 630, umaunidade de geocodificação da questão 640 etc. Os componentes dogeocodificador 430 podem realizar várias tarefas para cada endereço(por exemplo, Cidade de ShenZhen Cidade de HeGang Aldeia de AnLi-ang Estrada de AnLiang Número 172 Edifício JingCheng).

O gerador de listas de endereços 600 pode receber dados deprovedores de mapas 400 e dados das páginas amarelas 405 e podegerar uma lista de endereços (também chamados de fichas) com basenas províncias, cidades, distritos, nomes de rua, endereços, nomes dePOI ou combinações dos mesmos a partir de dados de provedores demapas 400 e/ou dados das páginas amarelas 405. Para cada endereço,o analisador 610 pode tentar analisar a cidade a partir do início doendereço. Por exemplo, "Cidade de ShenZhen" pode ser analisada peloanalisador 610 do endereço. O analisador 610 pode também tentaranalisar o distrito do endereço. Por exemplo, visto que um distrito estáausente do endereço exemplificativo descrito acima, o analisador 610pode não ser capaz de analisar o distrito a partir do endereço.

O localizador de prefixos de coincidência mais longos 620do geocodificador 430 pode ser usado para localizar partes adicionais doendereço. Por exemplo, o localizador de prefixos de coincidência maislongos 620 pode tentar localizar os.prefixos de.coincidência mais longos ·(por exemplo, fichas) a partir da lista de endereços. Isto pode falhar, senão existir uma ficha específica na lista de endereços (por exemplo, se"Cidade de HeGang" não estivesse na lista de endereços). O localizadorde prefixos de coincidência mais longos 620 pode avançar para o finalda palavra "Cidade", se estiver presente na lista de endereços. Se umaficha inteira (por exemplo, "Cidade de HeGang Aldeia de AnLiangEstrada de AnLiang") estiver presente na lista de endereços, o localiza-dor de prefixos de coincidência mais longos 620 pode identificar a fichacomo uma boa coincidência (por exemplo, "Cidade de HeGang" pode seridentificada como uma boa coincidência). O localizador de prefixos decoincidência mais longos 620 pode tentar novamente localizar o prefixode coincidência mais longo (por exemplo, ficha) da lista de endereços.Se esta falhar, então, o localizador de prefixos de coincidência maislongos 620 pode avançar para a extremidade da palavra "Aldeia", seestiver presente (por exemplo, "Aldeia de AnLiang"). O localizador deprefixos de coincidência mais longos 620 pode repetir o processonovamente para localizar o prefixo de coincidência mais longo (porexemplo, ficha) a partir da lista de endereços. Desta vez, o localizadorde prefixos de coincidência mais longos 620 pode tentar combinarnomes de rua (por exemplo, "Estrada" ou "Rua"). O localizador deprefixos de coincidência mais longos 620 pode avançar para o final da(s)palávrãfs) "Estrada" ou "Rua", se elas estiverem presentes (por exemplo,"Estrada de AnLiang"). O localizador de prefixos de coincidência maislongos,620 pode também avançar para o final da palavra "Número", seela estiver presente (por exemplo, "Número 172"). Finalmente, o locali-zador de prefixos de coincidência mais longos 620 pode tentar localizaro prefixo de coincidência mais longo (por exemplo, ficha) a partir donome do POI. Isto pode proporcionar coincidências para nomes deedifícios, escolas, parques etc. (por exemplo, "Edifício JingCheng"). Olocalizador de combinações 630 pode localizar combinações particularesde forma que os nomes de POI possam ser localizados primeiro, depois,possam ser localizados vários -níveis—dos^endereços™e, finalmente,possam ser localizados distritos ou cidades. Essa disposição de locali-zação pode garantir que o endereço mais específico pode ser obtido pelolocalizador de combinações 630. Por exemplo, o localizador de combi-nações 630 pode localizar as combinações exemplificativas seguintes:cidade +distrito + nome de POI;cidade+ distrito+ endereço localizado pelo localizador

de prefixos de coincidência mais longos 620(por exemplo, "Estrada" ou "Rua");

cidade+ distrito+ endereço localizado pelo localizadorde prefixos de coincidência mais longos 620(por exemplo, "Aldeia");

cidade+ distrito+ endereço localizado pelo localizadorde prefixos de coincidência mais longos 620(por exemplo, "Cidade");

cidade+ distrito; e/oucidade.

Quando uma questão de busca local é introduzida por umusuário, a parte de localização da questão de busca pode ser enviadapara um servidor de mapas possuído por um provedor de mapas. Se atuestão de localização contiver caracteres chineses, japoneses oucoreanos (CJK), o servidor de mapas pode enviar isto para a unidade degeocodificação da questão 640 para geocodificação. Se a localizaçãointroduzida pelo usuário for ambígua (por exemplo, quando a pontua-ção do primeiro resultado do geocodificador for menor do que duasvezes a pontuação do segundo resultado), a unidade de geocodificaçãoda questão 640 pode apresentar sugestões ao usuário. Por exemplo, sea questão de localização for "Museu de História", a unidade de geocodi-ficação da questão 640 pode apresentar as seguintes sugestões aousuário: "Você quer procurar o Museu de História do Distrito de He-Dong Cidade de TianJian ou o Museu de História de Xangai do Distritode PuDong Cidade de Xangai?"A unidade de geocodiíicação da questão 640 pode computara pontuação de um resultado de busca com base no número de pontosna localização do resultado de busca. Por exemplo, se o Distrito deChaoYang Cidade de ChangChuanw pontuar menos do que o Distrito deChaoYang Cidade de Beijing, então o Distrito de ChaoYang Cidade deBeijing pode ser exibido, quando a localização da questão do usuário for"Distrito de ChaoYang".

Embora a Figura 6 mostre tarefas exemplificativas realiza-das pelo geocodificador 430, em outras modalidades, o geocodificador430 pode realizar tarefas adicionais ou diferentes que podem ser usadaspara identificar os resultados da busca local. Além disso, embora aFigura 6 mostre os componentes do geocodificador 430 como interco-nectados, em outras implementações, os componentes do geocodificador430 podem ser componentes separados, não interconectados.

Indexador

O indexador 435, conforme mostrado na Figura 7, poderealizar uma variedade de tarefas para ajudar na identificação dosresultados de busca local. Numa implementação, por exemplo, oindexador 435 pode pré-processar dados das páginas amarelas 405para determinar informações de negócios (por exemplo, endereço,número de telefone, endereço de correio eletrônico, número de fac-símile, ; horas de operação etc.) para POIs, pode extrair informações denegócios a partir de dados de documentos da Web 410 e/ou podeidentificar informações de localização numa questão de busca. Oindexador 435 pode incluir um indexador de dados de mapa 700, umpré-processador de dados das páginas amarelas 710, um extrator deinformações de negócios 720, um planificador de distâncias 730, umagrupador 740, um repositório de informações de negócios 750, umdestacador de fragmentos 760 etc.

O indexador. de ,dados de„mapa 700 pode. indexar, dados deendereços a partir de dados de provedores de mapas 400, que podemincluir informações de posições de mapas. O geocodificador 430 podetentar geocodificar o endereço novamente com base nos dados deendereços indexados e o agrupador 740 (descrito abaixo) pode ajustar aposição do grupo se a posição do grupo for diferente da posição dada,mas pode não ajustar a posição do grupo acima de um limite de distân-cia predeterminado (por exemplo, dentro três quilômetros). Essadisposição pode ser usada para melhorar o agrupamento, como descritoém detalhe abaixo.

O pré-processador de dados das páginas amarelas 710pode receber dados das páginas amarelas 405 a partir de diferentesprovedores e pode pré-processar os dados das páginas amarelas 405para um formato comum. Estes dados formatados podem ser forneci-dos para o geocodificador 430 durante a indexação e o geocodificador430 pode tentar geocodificar o endereço. Se o endereço puder sergeocodificado ao nível de edifício ou rua, o endereço pode ser indexadocomo uma entrada normal. Se o endereço puder ser geocodificado aonível de cidade ou distrito, o endereço pode ser indexado como umaentrada com uma posição aproximada. Durante a pontuação, a entradapode ser tratada como se estivesse pelo menos a vinte quilômetros docentróide (isto é, tendo essencialmente a sua pontuação degradada). Seo endereço não puder ser geocodificado, o endereço pode ser tratadocomo uma entrada sem uma posição. Durante a indexação, se aentrada sem uma posição puder ser agrupada com outra entrada (porexemplo, usando o seu número de telefone), a entrada pode ser retida.

Caso contrário, a entrada pode ser descartada.

O extrator de informações de negócios 720 pode extrairinformações de negócios (por exemplo, endereços e números de telefone)a partir de dados de documentos da Web 410 usando uma variedade detécnicas. As técnicas podem ser modificadas com base na diferenteformatação de endereços e números de telefone na China e no Japão.

Por exemplo, numa primeira técnica, o extrator de informa-ções de negócios 720 pode incluir um classiflcador que pode analisardocumentos com endereços para determinar informações de negóciosassociadas aos endereços com base num modelo estatístico. Os docu-mentos analisados pelo classificador podem incluir documentos comendereços para os quais não existe nenhum dado correspondente daspáginas amarelas 405 e/ou documentos com endereços para os quaisexistem dados de páginas amarelas 405 possivelmente incorretos. Asfunções desempenhadas pelo classificador podem diferir com base sobrese as informações de negócios correspondem informações de nomes denegócios (título) ou informações de números de telefone. Ainda outrasfunções podem ser realizadas quando as informações de negóciosincluem informações diferentes de nomes de negócios ou informaçõesde números de telefone. Um nome de negócio (título) pode ser identifi-cado analisando termos próximos do endereço e determinar a probabili-dade de que cada prazo é parte do título. Uma pontuação de confiançapode ser atribuída para cada título de candidato que é identificado.

Um número de telefone pode ser associado a um endereçoidentificando um conjunto de números de telefones candidatos nodocumento. Pode ser determinada, com base no modelo estatístico, aprobabilidade de que cada um dos números de telefone candidatosesteja associado ao endereço, dada a predição relativa άο número detelefone candidato precedente e dada uma janela de termos (por exem-pio, examinando um número predeterminado de termos à esquerdae/ou direita) em torno do número de telefone candidato. Podem seratribuídas pontuações de confiança aos números de telefone candidatoscom base nas suas probabilidades determinadas. Opcionalmente, podeser determinado o melhor número de telefone para o endereço. Onúmero de telefone pode, então, ser associado ao endereço para formarou suplementar uma listagem de negócios.

Numa segunda técnica exemplificativa, o extrator deinformações de negócios 720 pode incluir um extrator de localizaçãoque pode ser incluído como parte do motor de busca. O extrator delocalização pode receber uma questão de busca e determinar se aquestão de busca inclui uma referência geográfica. Quando a questãode busca incluir uma referência geográfica, o extrator de posição podeseparar a referência geográfica a partir dos termos de busca na questãoe enviá-los para um motor de busca local. Quando a questão de buscanão incluir uma referência geográfica, o extrator de localização podeenviar os termos de busca para um motor de busca da Web que podeincluir um motor de busca tradicional da Web que retorne um conjuntode documentos relacionados com uma questão de busca. O motor debusca local pode incluir um motor de busca especializado, tal como ummotor de busca de listagens de negócios. Em operação, o motor debusca local pode receber os termos de busca e a referência geográfica deuma questão de busca a partir do extrator de localização. O motor debusca local pode identificar um conjunto de documentos que combina aquestão de busca (isto é, documentos que contêm o conjunto de termosde busca da questão de busca) comparand® os tes-mos de busca comdocumentos num corpo de documentos relativos à área geográficaassociada à referência geográfica. O motor de busca local pode pontuaros documentos identificados, classificá-los com base nas suas pontua-ções e dar-lhes saída como uma lista de resultados de busca.

O extrator de localização pode determinar endereços nãoambíguos (por exemplo, cidades) numa questão de busca configurandouma váriável i igual a um e realizando uma busca para o nome de umacidade para cada cidade(i) numa lista de cidades. O número de resul-tados de busca para esta busca pode ser contado como countcity. Umabusca pode também ser realizada para o nome da cidade com o nomeda província correspondente. O número de resultados de busca paraesta busca pode ser contado como countcity/province.

Pode, então, ser determinado se countcity/province é pelomenos X% (onde X é um número maior do que zero) de countcity.Quando countcity/province é pelo menos X% de countcity, então acidade pode ser considerada uma "cidade não ambígua". Uma "cidadenão ambígua" pode referir-se a uma cidade cujo nome pode ser usadosozinho numa questão de busca e ficará entendido que o usuáriopretendeu a cidade e não qualquer outra coisa mais. Quando count-city/province não é pelo menos X% de countcity, então pode ser deter-minado se existem mais cidades na lista. Se existirem mais cidades nalista, então a variável i pode ser incrementada de um e pode ser avalia-da a próxima cidade na lista das cidades.

Os documentos dos resultados de busca podem ser anali-sados para identificar quaisquer códigos postais que eles contêm. Oscódigos postais podem ser identificados usando uma técnica de compa-ração de padrões e verificados comparando-os com uma lista de códigospostais. Pode, então, ser determinado se os códigos postais correspon-dem a códigos postais associados com a cidade(i). O número de docu-mentos que contêm códigos postais associados com a cidade(i) pode sercontado como countpostal. Pode ser determinado se countpostal é pelomenos X% (por exemplo, 5%) de countcity. Quando countpostal é pelomenos X% de countcity, então a cidade pode ser considerada umacidade não ambígua.

Numa terceira técnica exemplificativa, o extrator de infor-mações de negócios 720 pode identificar um documento geograficamen-te relevante. Um documento geografickmente relevante, como usadoaqui, geralmente pode se referir a qualquer documento que, de algumamaneira, foi determinado ter relevância particular para uma localizaçãogeográfica. As listagens de negócios (por exemplo, listagens de páginasamarelas) podem ser consideradas um documento geograficamenterelevante que é relevante para a região geográfica definida pelo endereçodos negócios. Outros documentos, tais como documentos da Web,podem também ter relevância geográfica particular. Por exemplo, umnegócio pode ter uma home page, pode ser o assunto de um documentoque comenta ou repassa os negócios ou pode ser mencionado por umapágina da Web que, de algum outro modo, se relaciona com os negócios.A localização geográfica particular a que um documento está associadopode ser determinada de vários modos, tal como a partir do endereçopostal ou de outros sinais geográficos.

A região geográfica associada ao documento geograficamen-te relevante pode ser mapeada para um identificador de localizaçãocorrespondente. Os identificadores de localização adicionais podem serdeterminados para o documento. Em particular, podem também serdeterminados os identificadores de localização correspondentes àsregiões circundantes dentro de uma faixa predeterminada. Cadadocumento geograficamente relevante pode ser indexado como se odocumento incluísse os identificadores de localização associados àregião do documento, assim como também às regiões circundantesidentificadas.

Embora a Figura 7 mostre o extrator de informações denegócios 720 como parte do indexador 435, em outras modalidades, oextrator de informações de negócios 720 pode ser separado do indexa-dor 435. Para assegurar que o conjunto de documentos de combinaçãopode estar disponível na indexação, as informações extraídas peloextrator de informações de negócios 720 podem ser fornecidas norepositório de informações de negócios 750. O repositório de informa-ções de negócios 750 pode incluir uma variedade de informações, porexemplo, os documentos a partir idos quais as informações de negóciosforam extraídas pelo extrator de informações de negócios 720. Orepositório de informações de negócios 750, junto com as informaçõesde negócios extraídas, pode ser fornecido dentro do indexador 435.Embora a Figura 7 mostre o repositório de informações de negócios 750como parte do indexador 435, em outras implementações, o repositóriode informações de negócios 750 pode ser separado do indexador 435.

O planificador de distâncias 730 pode configurar um raioou distância de busca para uma questão de busca local. Por exemplo,numa modalidade, cada questão de busca local pode ser geocodificadapelo geocodificador 430 para uma localização particular. Cada localiza-ção pode ser uma localização de ponto (por exemplo, edifícios, lugaresturísticos famosos, escolas, centros das ruas etc.) ou uma localizaçãolimitada (por exemplo, distritos, cidades, províncias etc.). Para localiza-ções de ponto, o planiflcador de distâncias 730 pode configurar o raiode busca para uma distância predeterminada (por exemplo, aproxima-damente cinco quilômetros em torno do ponto). Para localizaçõeslimitadas, o planiflcador de distâncias 730 pode configurar o raio debusca para aproximadamente a distância máxima a partir de umcentróide da posição para os cantos. As pontuações dos resultados debusca num conjunto zcode associado à localização (isto é, o conjunto dezcodes que compõem a posição) podem ser promovidas. Deste modo,quando um usuário busca próximo a um nome de distrito, os resulta-dos superiores podem estar dentro desse distrito.

O agrupador 740 pode agrupar dados de provedores demapas 400 e dados das páginas amarelas 405 em conjunto. Muitos dosdados de provedores de mapas 400 podem incluir informações deposição precisa de forma que pode ser exibido com precisão num mapa,mas pode não incluir informações detalhadas de endereço ou númerode telefone (por exemplo, poderia incluir um endereço sem um númerode rua e/ou pode estar faltando um número de telefone). Por outrolado, os dados das página^ amarelas 405 podem incluir informaçõesdetalhadas de número de endereço e telefone, mas podem não incluirinformações precisas da posição. Por exemplo, dados de provedores demapas 400 podem incluir uma origem (por exemplo, provedor demapas), um título (por exemplo, "Universidade de Beijing"), um endere-ço (por exemplo, "Cidade de Beijing Distrito de HaiDian Estrada de YiHeYuan") e/ou um ID de POI (para exibição de mapa) (por exemplo,"A1234567"). Entretanto, os dados das páginas amarelas 405 podemincluir uma origem (por exemplo, provedor de dados das páginasamarelas), um título (por exemplo, "Universidade de Beijing"), umendereço (por exemplo, "Cidade de Beijing Distrito de HaiDian Estradade YiHe Yuan Número 5") e/ou um número de telefone (por exemplo,"010-62752114"). Se estas entradas forem agrupadas em conjunto peloagrupador 740, então, o servidor de front end 440 pode ser capaz deprover o usuário com informações detalhadas de endereço e número detelefone, assim como também uma posição precisa num mapa.

A posição obtida a partir da geocodificação (por exemplo,com o geocodificador 430) do endereço de dados das páginas amarelas405 pode ser uma aproximação e pode estar longe da posição precisafornecida por dados de provedores de mapas 400. Neste caso, o mesmonegócio a partir de dois provedores pode ficar localizado em muitosbairros diferentes e, deste modo, podem não ser agrupados em conjuntopelo agrupador 740. A solução para isto pode incluir a geocodificação(por exemplo, com o geocodificador 430) do endereço a partir de dadosde provedores de mapas 400 até uma posição de grupo. A posição dogrupo pode ser usada para geração de vizinhança, assim como tambémpara agrupar pelo agrupador 740. A posição real fornecida pelos dadosdos provedores de irrapas 400 pode, então, ser usada para exibir omapa.

O destacador de fragmentos 760 pode destacar fragmentosem documentos (por exemplo, documentos da Web). O destaque dofragmento de documento da Web pode ser tipicamente realizado pordesvios de termos nòs documentos. Visto que um documento CJK podeter os termos contados de modo diferente a partir de outras linguagens(por exemplo, usar um espaço como delimitador, um parágrafo longo detexto pode precisar de ser segmentado para obter os termos), a fim dedestacar termos específicos, o documento inteiro pode ser segmentadopara obter os termos correspondentes, o que pode ser ineficiente.Contudo, o destacador de fragmentos 760 pode armazenar desvios debaites em vez de desvios de termos para identificar um endereço ounúmero de telefone (ou algumas outras informações de negócios) numdocumento da Web durante a indexação. O destacador de fragmentos760 pode usar o deslocamento de baites para realizar o destaque e podenão ser exigida nenhuma segmentação. Embora a Figura 7 mostre odestacador de fragmentos 760 como parte do indexador 435, em outrasimplementações, o destacador de fragmentos 760 pode ser separado doindexador e/ou estar incluído noutro componente (por exemplo, dentroservidor de front end 440).

Embora a Figura 7 mostre tarefas exemplificativas realiza-das pelo indexador 435, em outras modalidades, o indexador 435 poderealizar tarefas adicionais ou diferentes que podem ser usadas paraidentificar os resultados da busca local. Além disso, embora a Figura 7mostre os componentes de indexador 435 como interconectados, emoutras modalidades, os componentes de indexador 435 podem sercomponentes separados, não interconectados.

Servidor de Front End

O servidor de front end 440, conforme mostrado na Figura8, pode realizar uma variedade de tarefas para ajudar na identificaçãodos resultados da busca local. Numa modalidade, por exemplo, oservidor de front end 440 pode incluir um regravador de questão 800,um gerador de busca local 810, um gerador de mapas 820, um geradorde informações geográficas 830 etc. Embora Figura 8 mostre tarefasexemplificativas realizadas pelo servidor de front end 440, em outrasimplementações, o servidor de front end 440 pode realizar tarefasadicionais ou diferentes que podem ser usadas para ajudar na identifi-cação dos resultados da busca local.

Numa modalidade, o regravador de questão 800 poderealizar uma variedade de tarefas. Por exemplo, visto que o número deagrupamentos de documento de Web pode ser muito menor para dadoschineses em comparação com os dados ingleses, pode ser usada umacoincidência num título ou categoria para retornar resultados válidos.Também, em chinês, pode haver vários sinônimos que se referem aomesmo termo. Por exemplo, o termo "restaurante" pode ter váriossinônimos comuns em chinês. Além disso, os_diferentes provedores de .dados das páginas amarelas 400 podem usar diferentes nomes pararepresentar a mesma categoria. A fim de proporcionar a maior chama-da para a questão de busca introduzida pelo usuário, o regravador dequestão 800 pode gerar uma lista de sinônimos para cada uma dascategorias. O regravador de questão 800 pode também regravar cadaquestão de busca local, de modo a expandir a questão para um par determos de busca que podem ser juntos por um operador "OU".

O gerador de busca local 810 pode gerar os resultados dabusca local 450. Por exemplo, o gerador de busca local 810 pode gerarresultados correspondendo a páginas relevantes da Web e/ou listagensde negócios dentro de uma área geográfica específica, com base nasinformações de endereços obtidas e processadas pelo sistema de buscalocal 225. Os resultados da busca local 450 podem ser exibidos (porexemplo, para o usuário que introduz a questão de busca local) nummonitor (por exemplo, dispositivo de saída 370).

O gerador de mapas 820.pode gerar um mapa relativo aos. _resultados da busca local 450. Por exemplo, a fim de exibir o mapapara os resultados, o gerador de mapa 820 pode construir uma moldurai (isto é, uma moldura flutuante inserida numa página da Web) noresultado de busca da página e pode executar uma ação posterior paraum URL fornecido pelo provedor de mapas. Os parâmetros no postopodem conter os campos seguintes para cada resultado da busca: umtítulo; um endereço; um número de telefone; ID de POI (para exibir oponto no mapa); e exatidão. As localizações que podem ser geocodifica-das a um nível de edifício podem ser marcadas como precisas no mapapelo gerador de mapas 820. As localizações que podem ser geocodifica-das a um nível de rua (ou algum nível mais alto de abstração) podemser marcadas como estimadas no mapa pelo gerador de mapas 820. AFigura 9 ilustra como estes dois níveis de exatidão podem ser distingui-dos num mapa 900 gerado com base nos resultados da busca local 910.Por exemplo, as localizações precisas 920 podem ser identificadas poruma cor de marcador (por exemplo, verde) e as posições estimadas 930podem ser identificadas por outra cor de marcador (por exemplo,vermelho). Embora sejam mostrados na Figura 9dois níveis de exatidão(precisa e estimada), os níveis adicionais de exatidão podem ser usadosem outras modalidades consistentes com os princípios da invenção.

Durante a indexação pelo indexador 435, a impressãodigital do endereço (por exemplo, FP de endereços 540) pode ser arma-zenada junto com a sua exatidão associada (por exemplo, exatidão deFP 550). O mapeamento entre a impressão digital de endereço e o ID dePOI (por exemplo, informações de mapeamento de FP de endereços/IDde POI 425) pode ser usado pelo gerador de mapa 820 para pesquisar oID de POI para cada resultado de busca. O ID de POI pode ser usadopelo gerador de mapa 820 para identificar uma posição no mapa (porexemplo, mapa 900) para o provedor de mapas, de forma que o provedorde mapas pode mostrar a posição no mapa fornecido dentro da páginade resultado.

A fim de exibir anúncios locais para a China, o gerador deinformações geográficas 830 pode fornecer informações geográficas parao servidor de anúncios 840 numa variedade de modos. Por exemplo,numa implementação, cada província ou cidade auto-administradapode ter um código de dois dígitos, que pode ser a segunda parte docódigo da região definido por ISO-3166-2. O geocodificador 430 podeindexar este código (por exemplo, "CN-dd") com cada endereço e passá-lo para o servidor de front end 440 para cada endereço geocodificadocom sucesso. O gerador de informações geográficas 830 pode enviar ocódigo para o servidor de anúncios 840 como um geocódigo de região.

Noutra implementação, os anunciantes podem ofertar sobrepares de palavra-chave de <palavra-chave, posição>, em vez de usargeotargeting, porque, para buscas na Web, o geotargeting pode nãotrabalhar tão bem em países asiáticos como ocorre nos Estados Unidos.O inventário para anúncios pode ser mais para esses pares de palavra-chave. Como resultado, o gerador de informações geográficas 830 podeconcatenar palavras-chaves com as posições entradas pela questão debusca e pode usar estas concatenações como palavras-chaves enviadaspara o servidor de anúncios 840. Por exemplo, quando o usuário busca"restaurante" próximo de "Beijing", a palavra-chave enviada para oservidor de anúncios 840 pelo gerador de informações geográficas 830pode ser "restaurante Beijing". Essa disposição pode ser fornecidatanto para o Japão como a China.

Ainda noutra implementação, o gerador de informaçõesgeográficas 830 pode determinar se a questão de busca inclui umareferência geográfica. Se a questão de busca não incluir uma referênciageográfica, então, podem ser apresentados anúncios regulares peloservidor de anúncios 840. Todavia, pode ser determinado se umindicador da posição do usuário, tal como o endereço de IP do usuário,está disponível. Quando um indicador da posição do usuário estádisponível, então, podem ser apresentados anúncios locais com base nalocalização do usuário.

Se, por outro lado, a questão de busca incluir uma referên-cia geográfica, o gerador de informações geográficas 830 pode determi-nar se a referência geográfica corresponde apenas a um nome de cidade(isto é, sem quaisquer outras informações geográficas, tal como nenhu-mas informações de província). Se a questão de busca incluir umareferência geográfica diferente de um nome de cidade apenas, entããpodem ser apresentados anúncios locais.

Se a questão de busca incluir uma referência geográficacorrespondendo apenas a um nome de cidade, então o gerador deinformações geográficas 830 pode determinar se a cidade corresponde auma cidade não ambígua. Se a cidade não corresponder a uma cidadenão ambígua, então, podem ser apresentados anúncios regulares. Se acidade corresponder a uma cidade não ambígua, então, o gerador deinformações geográficas 830 pode determinar se o nome da cidade comum ou mais outros termos de busca da questão aparece numa listanegra. Uma lista negra pode ser mantida para nomes de cidades nãoambíguas que, quando combinados com uma ou mais palavras, signifi-quem algo diferente das respectivas cidades. Se o nome da cidade comum ou mais outros termos de busca da questão aparecer na lista negra,então, podem ser apresentados anúncios regulares. Se o nome dacidade com um ou mais outros termos de busca da questão não apare-cer na lista negra, então podem ser apresentados anúncios locais combase na referência geográfica da questão.

Se deverem ser apresentados anúncios locais ("alvejados"),podem ser usadas informações relativas à localização do usuário (porexemplo, o endereço de IP do usuário) pelo gerador de informaçõesgeográficas 830 para determinar se a localização está dentro de umadistância predeterminada da localização correspondente à referênciageográfica. Se a localização do usuário estiver dentro da distânciapredeterminada, então, podem ser apresentados anúncios locais. Se aposição do usuário estiver fora da distância predeterminada, porém,então, podem ser apresentados anúncios regulares.

O servidor de front end 440 (ou componentes do servidor defront end 440) pode realizar algumas tarefas que podem ser específicaspara a China. Por exemplo, o servidor de front end 440 pode esconderdireções de direção, fornecer uma unidade de exibição (quilômetrocontra milha) que possa ser dependente do país, realizar filtração parapalavras-chaves sensíveis, quando o usuário estiver na China, fornecerformatação específica de endereços e números de telefone chineses paraexibição, mostrar a localização geocodificada na parte superior do mapae/ou arredondar a distância para 0,5 quilômetros em vez de 0,1 quilô-metros e remover a direção.

Processo Exemplificativo

As Figuras IOA-IOD são fluxogramas de um processoexemplificativo para identificar os resultados da busca local e fornecerum mapa associado a posiçõesidentificadas.

Resultado de Busca Locale Processo de Geração de Mapas Exempliflcativos

Conforme mostrado na Figura 10A, um processo 1000 paraidentificar os resultados da busca local e fornecer um mapa associadocom posições identificadas pode começar com o recibo das páginasamarelas, o provedor de mapas e dados de documentos (bloco 1005).Por exemplo, numa modalidade descrita acima com relação à Figura 4,os dados do provedor de mapas 400, os dados das páginas amarelas405 e os dados de documentos da Web 410 podem ser fornecidos para oindexador 435 e os dados de provedores de mapas 400 podem ainda serusados para derivar informações de ID de POI/endereços e informaçõesde mapeamento de FP de endereços/ID de POI 425.

O processo 1000 pode realizar a geocodificação sobre osdados (bloco 1010). Por exemplo, numa implementação descrita acimacom relação à Figura 6, o gerador de listas de endereços 600 do geoco-dificador 430 pode receber dados de provedores de mapas 400 e dadosdas páginas amarelas 405 e pode gerar uma lista de endereços combase nas províncias, cidades, distritos, nomes de rua, endereços, nomesde POI ou combinações dos mesmos a partir de dados de provedores demapas 400 e/ou dados das páginas amarelas 405. O analisador 610 dogeocodificador 430 pode tentar analisar a cidade e/ou distrito a partirdo início de cada endereço. O localizador de prefixos de coincidênciamais longos 620 do geocodificador 430 pode ser usado para localizarpartes adicionais de cada endereço. O localizador de combinações 630do geocodificador pode localizar combinações particulares de forma queos nomes de POI possam ser localizados primeiro, então vários níveisdos endereços possam ser localizados e, finalmente, possam ser locali-zados distritos ou cidades. A unidade de geocodificação da questão 640do geocodificador 430 pode computar a pontuação do resultado de umabusca com base no número de pontos na localização do resultado debusca.

Como melhor mostrado na Figura 10A, o processo 1000pode realizar a indexação sobre os dados (bloco 1015). Por exemplo,numa implementação descrita acima com relação à Figura 7, o indexa-dor de dados de mapa 700 do indexador 435 pode indexar dados deendereço a partir dos dados de provedores de mapas 400, o que podeincluir informações de posições de mapas. O pré-processador de dadosdas páginas amarelas 710 do indexador 435 pode receber dados daspáginas amarelas 405 a partir dos diferentes provedores e pode pré-processar dados das páginas amarelas 405 para um formato comum. Oextrator de informações de negócios 720 do indexador 435 pode extrairinformações de negócios (por exemplo, endereços e números de telefone)a partir de dados de documentos da Web 410 usando uma variedade detécnicas. As técnicas podem ser modificadas com base na formataçãodiferente de endereços e números de telefone na China e no Japão. Asinformações de negócios extraídas podem ser fornecidas no repositóriode informações de negócios 750. O planificador de distâncias 730 doindexador 435 pode configurar um raio de busca para uma questão debusca local. O agrupador 740 do indexador 435 pode agrupar dados deprovedores de mapas 400 e dados das páginas amarelas 405 em con-junto. O destacador de fragmentos 760 do indexador 435 pode destacarfragmentos em documentos (por exemplo, documentos da Web).

O processo 1000 pode gerar os resultados da busca local epode fornecer um URL de mapas (bloco 1020). Por exemplo, numaimplementação descrita acima com relação à Figura 8, o gerador debusca local 810 do servidor de front end 440 pode gerar resultados debusca local 450 (por exemplo, páginas relevantes da Web e/ou listagensde negócios dentro de uma área geográfica específica, com base nasinformações de endereços obtidas e processadas pelo sistema de buscalocal 225). O gerador de mapas 820 do servidor de front end 440 podegerar um mapa relativo aos resultados da busca local 450. Por exem-pio, a fim de exibir o mapa para os resultados, o gerador de mapas 820pode construir uma moldura i (isto é, uma moldura flutuante dentro deuma página da Web) sobre a página dos resultados de busca e podeexecutar uma ação posterior para um URL fornecido pelo provedor demapas.

Processo de Geocodificação Exemplificativo

O bloco do processo 1010 (Figura 10A) do processo 1000pode incluir os blocos mostrados na Figura 10B. Deste modo, o blocodo processo 1010 pode gerar uma lista de endereços (bloco 1025). Porexemplo, numa modalidade descrita acima com relação à Figura 6, ogerador de listas de endereços 600 do geocodificador 430 pode receberdados dos provedores de mapas 400 e dados das páginas amarelas 405e pode gerar uma lista de endereços (fichas) com base nas províncias,cidades, distritos, nomes de rua, endereços, nomes de POI ou combina-ções dos mesmos a partir de dados dos provedores de mapas 400 e/oudados das páginas amarelas 405. O bloco do processo 1010 podeanalisar cada endereço na lista de endereços (bloco 1030). Por exemplo,numa implementação descrita acima com relação à Figura 6, para cadaendereço, o analisador 610 do geocodificador 430 pode tentar analisar acidade e o distrito do endereço.

Como ainda mostrado na Figura 10B, o bloco do processo1010 pode localizar os prefixos de coincidência mais longos a partir decada endereço na lista de endereços (bloco 1035). Por exemplo, numamodalidade descrita acima com relação ã Figura 6, pode ser usado olocalizador de prefixos de coincidência mais longos 620 do geocodifica-dor 430 para localizar partes adicionais do endereço (por exemplo, umacidade, uma aldeia, uma estrada ou rua, número, nomes de POI etc.).Se os prefixos mais longos de comparação não são localizados noendereço (bloco 1040 - NO), então, o bloco do processo 1010 podecontinuar a localizar partes adicionais do endereço (bloco 1035).

Se os prefixos mais longos de comparação são localizadosno endereço (bloco 1040 - SIM), então, o bloco do processo 1010 podelocalizar,.combinações em .cada endereço (bloco. 1045). Por exemplo, ,numa implementação descrita acima com relação à Figura 6, o localiza-dor de combinações 630 do geocodificador 430 pode localizar combina-ções particulares de forma que possam ser localizados nomes de POIprimeiro, depois, possam ser localizados vários níveis dos endereços e,finalmente, possam ser localizados distritos ou cidades. Essa disposi-ção de um localizar pode garantir ou verificar que o endereço maisespecífico possível pode ser obtido pelo localizador de combinações 630.

Processo de Indexação Exemplificativo

O bloco do processo 1015 (Figura 10A) do processo 1000pode incluir os blocos mostrados na Figura 10C. Deste modo, o blocodo processo 1015 pode pré-processar os dados das páginas amarelas(bloco 1050). Por exemplo, numa implementação descrita acima comrelação à Figura 7, o pré-processador de dados das páginas amarelas710 do indexador 435 pode receber dados das páginas amarelas 405 apartir dos diferentes provedores e pode pré-processar dados das páginasde amarelas 405 para um formato comum (ou predeterminado). Estesdados formatados podem ser fornecidos para o geocodificador 430durante a indexação e o geocodificador 430 pode tentar geocodificar oendereço. Se o endereço puder ser geocodificado ao nível de edifício ourua, o endereço pode ser indexado como uma entrada normal. Se oendereço puder ser geocodificado · ao nível de cidade ou distrito, oendereço pode ser indexado como uma entrada com uma posiçãoaproximada.

O bloco do processo 1015 pode extrair informações denegócios a partir dos documentos (bloco 1055) e pode armazenar asinformações de negócios (bloco 1060). Por exemplo, numa implementa-ção descrita acima com relação à Figura 7, o extrator de informações denegócios 720 do indexador 435 pode extrair informações de negócios(por exemplo, endereços e números de telefone) a partir de dados dedocumentos da Web 410 usando uma variedade de técnicas. As técni-cas podem ser modificadas com base na formatação diferente de ende-reços e números de telefone na China e no Japão. Noutra implementa-ção descrita acima com relação à Figura 7, as informações de negóciosextraídas podem ser providas no repositório de informações de negócios750. O repositório de informações de negócios 750 pode incluir umavariedade de informações, por exemplo, os documentos a partir dosquais foram extraídas as informações de negócios pelo extrator deinformações de negócios 720.

O bloco do processo 1015 pode indexar dados de endereçorecebidos de um provedor de mapas (bloco 1065). Por exemplo, numamodalidade descrita acima com relação à Figura 7, o indexador dedados de mapa 700 do indexador 435 pode indexar dados de endereço apartir dos dados de provedores de mapas 400, que podem incluirinformações de posições de mapas. O geocodificador 430 pode tentargeocodificar o endereço novamente com base nos dados de endereçosindexados e o agrupador 740 pode configurar a posição do grupo, se aposição do grupo for diferente da posição dada, mas pode não configu-rar a posição do grupo acima de um limite de distância predeterminada(por exemplo, dentro três quilômetros).

Como ainda mostrado na Figura 10C, o bloco do processo1015 pode agrupar dados de páginas amarelas e dados de provedoresde mapas (bloco 1070). Por exemplo, numa modalidade descrita acimacom relação à Figura 7, o agrupados 740 do indexador 435 pode agru-par dados de provedores de mapas 400 e dados das páginas amarelas405 em conjunto. Se estas entradas são agrupadas em conjunto peloagrupador 740, então o servidor de front end. 440 pode ser capaz deprover o usuário com informações detalhadas de endereço e de númerode telefone, assim como também uma posição precisa sobre um mapa.

O bloco do processo 1015 pode destacar fragmentos forne-cidos em documentos (bloco 1075). Por exemplo, numa implementaçãodescrita acima com relação à Figura 7, o destacador de fragmentos 760do indexador 435 pode destacar fragmentos em documentos (porexemplo, documentos da Web). O destacador de fragmentos 760 podearmazenar deslocamentos de baites em vez de deslocamentos de termospara identificar um endereço ou número de telefone (ou algumas outrasinformações de negócios) num documento da Web durante a indexação.O destacador de fragmentos 760 pode usar o deslocamento de baitespara realizar os destaques e nenhuma segmentação pode ser exigida.

Como ainda mostrado na Figura 10C, o bloco do processo1015 pode configurar uma distância de busca (bloco 1080). Por exem-plo, numa modalidade descrita acima com relação à Figura 7, o planifi-cador de distâncias 730 do indexador 435 pode configurar um raio debusca para uma questão de busca local geocodificada pelo geocodifica-dor 430 para uma localização particular. Cada localização pode seruma posição de ponto (por exemplo, edifícios, lugares turísticos famo-sos, escolas, centros das ruas etc.) ou uma localização limitada (porexemplo, distritos, cidades, províncias etc.). Para localizações de ponto,o planificador de distâncias 730 pode configurar o raio de busca parauma distância predeterminada (por exemplo, aproximadamente cincoquilômetros em torno do ponto). Para localizações limitadas, o planifi-cador de distâncias 730 pode configurar o raio de busca para aproxi-madamente a distância máxima a partir de um centróide da localizaçãopara os cantos.

Processo Exemplificativo

do Servidor de Front End

O bloco de processo 1020 (Figura 10A) do processo 1000pode incluir os blocos mostrados na Figura 10D. Deste modo, o blocodo processo 1020 pode regravar uma questão de busca (bloco 1085).Por exemplo, numa implementação descrita acima com relação à Figura8, pode haver vários sinônimos que se referem ao mesmo termo emchinês. Além disso, os diferentes provedores de dados das páginasamarelas 400 podem usar diferentes nomes para representar a mesmacategoria. A fim de proporcionar, a maior chamada para a questão debusca introduzida pelo usuário, o regravador de questão 800 do servi-dor de front end 440 pode gerar uma lista de sinônimos para cada umadas categorias. O regravador de questão 800 pode também regravarcada questão de busca local que pode expandir a questão para um parde termos de busca que podem ser juntos por um operador "OU".

O bloco do processo 1020 pode gerar os resultados dabusca local com base na questão de busca e pode gerar um mapa quemostra localizações dos resultados de busca (bloco 1090). Por exemplo,numa implementação descrita acima com relação à Figura 8, o geradorde busca local 810 do servidor de front end 440 pode gerar os resulta-dos da busca local (por exemplo, páginas da Web e/ou listagens denegócios relevantes dentro de uma área geográfica específica, com basenas informações de endereço obtidas e processadas pelo sistema debusca local 225). Noutra modalidade descrita em relação com a Figura8, o gerador de mapas 820 do servidor de front end 440 pode gerar ummapa relativo aos resultados da busca local 450. Por exemplo, a fim deexibir o mapa para os resultados, o gerador de mapas 820 pode cons-truir uma moldura i (isto é, uma moldura flutuante dentro de umapágina da Web) sobre a página de resultados de busca e pode executaruma ação posterior para um URL fornecido pelo provedor de mapas. OID de POI pode ser, usado pelo gerador de mapas 820 para identificaruma posição sobre CvTnapa (por exemplo, mapa 900) para o provedor demapas de forma que o provedor de mapas pode mostrar a posição nomapa fornecido dentro da página de resultados.

Como ainda mostrado na Figura 10D, o bloco do processo1020 pode gerar informações geográficas para um servidor de anúncios(bloco 1095). Por exemplo, numa modalidade descrita acima comrelação à Figura 8, a fim de exibir anúncios locais para a China, ogerador de informações geográficas 830 do servidor de front end 440podem fornecer informações geográficas para o servidor de anúncios840. Por exemplo, o gerador de informações geográficas 830 podeenviar o código da região para o servidor de anúncios 840 como umgeocódigo de região. Noutro exemplo, o gerador de informações geográ-ficas 830 pode concatenar palavras-chaves com as posições introduzi-das pela entrada da questão de busca do usuário e pode usar estasconcatenações como as palavras-chaves enviadas para o servidor deanúncios 840.

Conclusão

As implementações aqui descritas podem proporcionarsistemas e métodos para identificar os resultados da busca local e gerarum mapa associado com as localizações identificadas. O sistema podereceber uma entrada de questão de busca local pelo usuário e podeidentificar uma posição associada à questão da busca local. O sistemapode identificar um conjunto de resultados da busca local que podeestar relacionado com a questão de busca local e pode estar associado àlocalização identificada. Os resultados da busca local podem incluirlinks para documentos que podem estar relacionados com a questão debusca local. O sistema pode identificar um identificador para um grupode resultados dá busca local e pode fornecer o identificador para umprovedor de mapas. O sistema pode receber um mapa associado com aposição identificada do provedor de mapas. O mapa pode identificaruma posição de pelo menos um resultado de busca no grupo de resul-tados da busca local.

As modalidades descritas proporcionam uma ou mais dasvantagçns seguintes. Por exemplo, dados de mapas e dados das pági-nas amarelas podem ser utilizados a partir de diferentes provedorespara identificar os resultados da busca local e gerar um mapa associadocom localizações identificadas. O mapa pode ser convenientementeexibido com os resultados da busca local. Essa disposição evita ageração de resultados da busca local e um ponteiro para um servidor doprovedor de mapas de terceiros.

Noutro exemplo, o mapa pode proporcionar dados de mapadetalhados com base nos dados das páginas amarelas...: Isto pode. tornarpossível gerar um mapa que inclui dados de mapa detalhados em paísesonde as restrições de exportação podem limitar a disponibilidade dedados de mapa detalhados para entregar o mapa ou podem limitar adisponibilidade da latitude e longitude reais de endereços dentro daárea.

A descrição precedente de modalidades da presente inven-ção proporciona a ilustração e descrição, mas não se pretende que sejaexaustiva nem que limite a invenção à forma precisa revelada. Sãopossíveis modificações e variações levando em conta os ensinamentosacima ou podem ser adquiridas a partir da prática da invenção. Porexemplo, embora tenham sido descritas séries de atos no que se rela-ciona com as Figuras 1OA-10D, a ordem dos atos pode ser modificadaem outras implementações consistentes com os princípios da invenção.Além disso, atos não dependentes podem ser realizados em paralelo.Numa implementação, o servidor 220 pode realizar a maioria, se nãotodos, os atos descritos no que se relaciona com o processamento dasFiguras IQA-10D. Noutra implementação, um ou mais ou todos os atospodem ser realizados por outra entidade, tal como outro servidor 230e/ou 240 ou cliente 210.

Noutro exemplo, podem ser utilizadas abordagens alternati-vas para endereços de geocodificação que não são providos pelo prove-dor de mapas. Nimia abordagem alternativa, o geocodificador 430 podetentar localizar o ponto mais próximo de um endereço a ser geocodifica-do. Por exemplo, suponha-se que os pontos "1 Rua ABC" e "10 RuaABC" são identificados pelo provedor de mapas. Quando se tentageocodificar o endereço "3 Rua ABC", o geocodificador 430 pode retor-nar a localização "1 Rua ABC", que é o ponto mais próximo de "3 RuaABC". Noutra abordagem alternativa, o geocodificador 430 pode tentarinterpolar um ponto. Por exemplo, se "1 Rua ABC" estiver no índice degrade (0, 0) e "10 Rua ABC" estiver no índice de grade (10, 20), o geoco-dificador 430 pode determinar que o endereço de "3 Rua ABC" está noíndice de grade (3, 6), com base na interpolação.Ainda noutro exemplo, podem ser utilizadas abordagensalternativas para obter o ID de POIs para desenhar o mapa. Numaabordagem alternativa, o ID de POI pode ser armazenado com os dadosde localização a partir do provedor de mapas. Os IDs de POIs podemser retornados pelo servidor de front end 440 durante o tempo serviço.Os IDs de POIs podem mudar em versões diferentes dos dados deprovedores de mapas. Armazenar o ID de POI no índice torna o índicedependente dos dados a partir do provedor de mapas. Noutra aborda-gem alternativa, os endereços dos resultados de busca podem sergeocodiíicados durante o tempo de serviço e pode ser pedido que ogeocodiíicador 430 forneça os pontos de comparação mais próximos. Ogeocodificador 430 pode retornar os IDs de POIs dos pontos. Os pedi-dos dos pontos de comparação mais próximos podem ser enviados emlotes (por exemplo, lotes de dez) de pedidos de geocodificação de formaque o impacto de desempenho pode ser pequeno.

Num exemplo adicional, se bem que os sistemas e métodosfossem descritos em termos de uma busca local chinesa, noutra imple-mentação, algumas das técnicas aqui descritas podem aplicar-seigualmente a buscas locais em outros países.

Será evidente para uma pessoa de capacidade ordinária na

técnítea que aspectos da invenção, como descrita acima, podem serimplementados de muitas maneiras diferentes de software, firmware ehardware nas modalidades ilustradas nas Figuras. O código de softwa-re real ou hardware de controle especializado usado para implementaraspectos consistentes com os princípios da invenção não são limitativosda invenção. Deste modo, a operação e o comportamento dos aspectosforam descritos sem referência ao código de software específico - ficandoentendido que uma pessoa de capacidade ordinária na técnica seriacapaz de projetar software e hardware de controle para implementar osaspectos com base na presente descrição.

Nenhum elemento, ato ou instrução usada no presentepedido deve ser interpretado como crítico ou essencial para a invenção,a menos que explicitamente descrito como tal. Também, conforme aquiusado, pretende-se que o artigo "um" inclua um ou mais itens. Noscaos em que apenas um item é pretendido, é usado o termo "um" oulinguagem semelhante. Além disso, pretende-se que a frase "com baseem" signifique "com base, pelo menos em parte, em", a menos queexplicitamente declarado de outra forma.

Claims (46)

1. Método de Buscas Locais, caracterizado por que compreende : receber dados das páginas amarelas, dados do provedor demapas de terceiros e dados de documento em resposta a uma questãode busca local;geocodificar pelo menos um dos dados das páginas amare-las, os dados do provedor de mapas de terceiros e os dados de docu-mento para atribuir um identificador geográfico e combinar pelo menosum endereço dentro da questão de busca local;indexar os dados geocodificados para identificar informa-ções de negócios e informações de localização correspondendo à questãode busca local; e proporcionar os resultados da busca local e um mapa deterceiros com base nas informações de negócios e informações delocalização identificadas.

2. Método de Buscas Locais, de acordo com a Reivindicação 1,caracterizado por que os dados das páginas amarelas compreendempelo menos uma de informações de endereçb para pontos de interesse(POIs), informações de número de telefone para POIs, um nome denegócios, um endereço de e-mail, um número de facsímile, um endereçode site da Rede, um nome de CEO, uma descrição de negócios, umacategoria de estilo SIC ou um tipo de negócios.

3. Método de Buscas Locais, de acordo com a Reivindicação 1,caracterizado por que os dados do provedor de mapas de terceiroscompreendem um ponto de interesse (POI) e um endereço do POI.

4. Método de Buscas Locais, de acordo com a Reivindicação 3,caracterizado por que os dados do provedor de mapas de terceiroscompreendem ainda uma grade para o POL.

5. Método de Buscas Locais, de acordo com a Reivindicação 1,caracterizado por que os dados do provedor de mapas de terceiroscompreendem pelo menos um dentre:um ponto normal de interesse (POI) que inclui um nome denegócios, um endereço, um número de telefone e um índice de grade,uma estrada POI que inclui um nome de rua e um índice degrade de um centro da rua ouum código postal POI que inclui um código postal e umíndice de grade de um centro aproximado do código postal.

6. Método de Buscas Locais, de acordo com a Reivindicação 1,caracterizado por que a geocodificação compreende:gerar uma lista de endereços com base na questão de buscalocal;analisar cada endereço na lista de endereços;localizar os prefixos de coincidência mais longos em cadaendereço para identificar partes de cada endereço; elocalizar combinações em cada endereço para verificar cadaendereço.

7. - Método de Buscas Locais, de acordo com a Reivindicação 1,caracterizado por que a indexação compreende:pré-processar os dados das páginas amarelas para umformato predeterminado;extrair as informações de negócios a partir dos dados dedocumento;indexar as informações de endereço a partir dos dados doprovedor de mapas de terceiros; eagrupar os dados das páginas amarelas e os dados doprovedor de mapas de terceiros.

8. - Método de Buscas Locais, de acordo com a Reivindicação 7,caracterizado por que a indexação compreende ainda:armazenar as informações de negócios num repositório;destacar fragmentos nos dados de documento; econfigurar uma distância de busca para a questão da buscalocal.

9. Método de Buscas Locais, de acordo com a Reivindicação 1,caracterizado por que o fornecimento compreende:gerar uma lista de sinônimos relacionados com a questãoda busca local;reescrever a questão de busca local para expandir a ques-tão;gerar os resultados da busca lõcal com base na questãoexpandida;obter o mapa de terceiros com base nos resultados dabusca local; egerar anúncios com base em informações geográficasrelacionadas com os resultados da busca local.

10. Método de Buscas Locais, de acordo com a Reivindicação 1,caracterizado por que as informações de localização são determinadasa partir dos dados do provedor de mapas de terceiros e os dados daspáginas amarelas.

11. Método de Geocodificação, com base numa questão de buscalocal, caracterizado por que compreende:receber dados do provedor de mapas de terceiros e dadosdas páginas amarelas;gerar um endereço com base na questão de busca local;analisar o endereço;localizar prefixos de coincidência mais longos no endereçopara identificar pelo menos uma parte do endereço; elocalizar uma combinação no endereço para verificar oendereço.

12. - Método de Geocodificação, de acordo com a Reivindicação 11,caracterizado por que compreende ainda:gerar o endereço com base em informações incluídas nosdados do provedor de mapas de terceiros ou nos dados das páginasamarelas.

13. - Método de Geocodificação, de acordo com a Reivindicação 11,caracterizado por que compreende ainda:analisar uma cidade e um distrito do endereço.

14. - Método de Geocodificação, de acordo com a Reivindicação 11,caracterizado por que a parte do endereço compreende pelo menos umdentre uma cidade, uma aldeia, uma estrada, uma rua, um número ouum nome de um ponto de interesse.

15. - Método de Geocodificação, de acordo com a Reivindicação 11,caracterizado por que compreende ainda:localizar a combinação no endereço de forma que um nomede um ponto de interesse seja localizado em primeiro lugar, outraspartes do endereço sejam localizadas em segundo lugar e um distrito ouuma cidade seja localizada em terceiro lugar.

16. - Método de Geocodificação, de acordo com a Reivindicação 11,caracterizado por que compreende ainda:indexar o endereço como uma posição exata, se o endereçoincluir um edifício ou uma parte de rua.

17. - Método de Geocodificação, de acordo com a Reivindicação 11,caracterizado por que compreende ainda:Indexar o endereço para uma posição aproximada, se oendereço incluir uma parte da cidade ou uma parte de distrito.

18. - Método de Indexação, com base numa questão de busca local,caracterizado por que compreende:pré-processar dados das páginas amarelas para um prede-terminado formato;extrair informações de negócios a partir de dados de docu-mento;armazenar as informações de negócios num repositório;indexar as informações de endereço a partir de dados doprovedor de mapas de terceiros;agrupar os dados das páginas amarelas e os dados doprovedor de mapas de terceiros;destacar fragmentos nos dados de documento;para uma localização de ponto, configurar uma distância debusca para a questão de busca local para uma distância predetermina-da; epara uma localização limitada, configurar a distância debusca para aproximadamente uma distância máxima a partir de umcentróide da localização limitada aos cantos da localização limitada.

19. - Método de Indexação, de acordo com a Reivindicação 18, carac-terizado por que compreende ainda:pré-processar os dados das páginas amarelas para umformato predeterminado.

20. - Método de Indexação, de acordo com a Reivindicação 18, carac-terizado por que as informações de negócios' compreendem pelo menosum de um endereço de negócios ou um número de telefone de negócios.

21. - Método de Indexação, de acordo com a Reivindicação 20, carac-terizado por que compreende ainda:modificar a extração das informações de negócios com baseem diferenças de formato do endereço de negócios ou o número detelefone de negócios.

22. Método de Indexação, de acordo com a Reivindicação 18, carac-terizado por que compreende ainda:armazenar documentos associados com as informações denegócios no repositório.

23. Método de Indexação, de acordo com ^a Reivindicação 18, carac-terizado por que compreende ainda:geocodificar um endereço com base nas informações deendereço indexadas; edeterminar uma nova posição de agrupamento com base noendereço geocodificado. se a nova posição de agrupamento for diferentede uma posição de agrupamento prévia.

24. Método de Indexação, de acordo com a Reivindicação 18, carac-terizado por que compreende ainda:destacar os fragmentos nos dados de documento com baseem desvios de baites que são armazenados para identificar as informa-ções de negócios nos dados de documento.

25. Método de Buscas Locais, caracterizado por que compreende:gerar uma lista de sinônimos relacionados com umaquestão de busca local;reescrever a questão de busca local de modo a expandir aquestão;gerar resultados de busca local com base na questãoexpandida;obter um mapa a partir de um provedor de mapas deterceiros com base nos resultados da busca local; egerar anúncios com base em informações geográficasrelacionadas com os resultados da busca local.

26. Método de Buscas Locais, de acordo com a Reivindicação 25,caracterizado por que compreende ainda:reescrever a questão de busca local por junção de termosde busca com um operador "OU".

27. - Método de Buscas Locais, de acordo com a Reivindicação 25,caracterizado por que obter o mapa compreende:construir uma moldura de mapa com os resultados dabusca local;executar uma ação de posto para um URL fornecido peloprovedor de mapas de terceiros; eidentificar uma posição no mapa de maneira a ativar oprovedor de mapas de terceiros para mostrar a posição sobre o mapa.

28. - Método de Buscas Locais, de acordo com a Reivindicação 25,caracterizado por que compreende ainda:gerar os anúncios com base num código de região relacio-nado com os resultados da busca local.

29. - Método de Buscas Locais, de acordo com a Reivindicação 25,caracterizado por que compreende ainda:concatenar uma palavra-chave com uma posição relaciona-da com a questão de busca local; egerar os anúncios com base na palavra-chave concatenada.

30. - Sistema de Buscas Locais, caracterizado por que compreende:um indexador para receber dados do provedor de mapas deterceiros, dados das páginas amarelas e dados de documento, pré-processar os dados das páginas amarelas para determinar informaçõesde negócios, extrair informações de negócios a partir dos dados dedocumento, identificar as informações de localização numa questão debusca local e indexar dados de endereços dos dados do provedor demapas de terceiros;um geocodiflcador para receber informações a partir doindexador e atribuir identificadores geográficos; eum servidor de frente para receber informações a partir dogeocodificador, reescrever a questão de busca local, obter um mapa apartir dos dados do provedor de mapas de terceiros e gerar os resulta-dos da busca local com base na questão de busca local.

31. Sistema de Buscas Locais, de acordo com a Reivindicação 30,caracterizado por que compreende ainda:um repositório de índices/documentos que armazena pelomenos um dos dados de endereço fornecidos pelos dados do provedorde mapas de terceiros, informações de pontos de interesse, centros decódigos postais ou cidades não incluídas nos dados do provedor demapas de terceiros.

32. Sistema de Buscas Locais, de acordo com a Reivindicação 30,caracterizado por que o indexador pré-processa os dados das páginasamarelas para um formato predeterminado.

33. Sistema de Buscas Locais, de acordo com a Reivindicação 30,caracterizado por que o indexador fixa uma distância de busca para aquestão de busca local.

34. Sistema de Buscas Locais, de acordo com a Reivindicação 30,caracterizado por que o indexador agrupa os dados do provedor demapas de terceiros e os dados das páginas amarelas.

35. Sistema de Buscas Locais, de acordo com a Reivindicação 30,caracterizado por que o indexador destaca fragmentos nos dados dedocumento.

36. Sistema de Buscas Locais, de acordo com a Reivindicação 30,caracterizado por que o geocodificador recebe os dados do provedor demapas de terceiros e os dados das páginas amarelas e gera uma lista deendereços a partir dos dados do provedor de mapas de terceiros e osdados das páginas amarelas.

37. Sistema de Buscas Locais, de acordo com a Reivindicação 30,caracterizado por que o geocodificador localiza partes de um endereço.

38. - Sistema de Buscas Locais, de acordo com a Reivindicação 37,caracterizado por que o geocodificador localiza combinações dentro doendereço.

39. - Sistema de Buscas Locais, de acordo com a Reivindicação 30,caracterizado por que o geocodificador computa as pontuações de cadaresultado de busca local com base em vários pontos numa localizaçãode resultados de busca.

40. - Sistema de Buscas Locais, de acordo com a Reivindicação 30,caracterizado por que o servidor de frente gera uma lista de sinônimosrelacionados com a questão de busca local.

41. - Sistema de Buscas Locais, de acordo com a Reivindicação 30,caracterizado por que o servidor de frente gera uma localização esti-mada e uma localização exata sobre o mapa para pelo menos umresultado de busca local.

42. - Sistema de Buscas Locais, de acordo com a Reivindicação 30,caracterizado por que o servidor de frente gera anúncios com base eminformações geográficas relacionadas com os resultados da busca local.

43. - Sistema de Buscas Locais, caracterizado por que compreende:meios para receber dados das páginas amarelas, dados doprovedor de mapas de terceiros e dados de documentos em resposta auma questão de busca local;meios de geocodificação de pelo menos um dos dados daspáginas amarelas, os dados do provedor de mapas de terceiros e osdados de documento para atribuir um identificador geográfico e combi-nar pelo menos um endereço dentro da questão de busca local;meios de indexação dos dados geocodificados para identifi-car informações de negócios e informações de localização correspon-dendo à questão de busca local; emeios para proporcionar os resultados da busca local e ummapa de terceiros com base nas informações de negócios e informaçõesde localização identificadas.

44. - Sistema de Buscas Locais, caracterizado por que compreende:uma memória para armazenar uma pluralidade de instru-ções; eum processador para executar instruções na memória para:identificar uma localização associada com umaquestão de busca local,identificar os resultados da busca local relevan-tes para a questão de busca local e associados com a posição identificada,identificar um identificador para cada um deum grupo dos resultados da busca local ereceber a partir de um provedor de mapas deterceiros um mapa associado com a posição identificada, em que omapa identifica uma posição de pelo menos um resultado de buscalocal no grupo de resultados da busca local.

45. - Método de Buscas Locais, caracterizado por que compreende:receber uma questão de busca local;identificar uma posição associada com a questão de buscalocal;identificar um conjunto de resultados de busca relevantespara a questão de busca local e associados com a localização identificada;identificar um identificador para cada um de um grupo dosresultados de busca;proporcionar um identificador para cada um do grupo deresultados de busca para um provedor de mapas de terceiros; ereceber a partir do provedor de mapas de terceiros ummapa associado com a localização identificada, em que o mapa identifi-ca uma posição de pelo menos um resultado de busca no grupo deresultados de busca.

46. Método de Buscas Locais, caracterizado por que compreende:gerar uma lista de fichas; identificar um endereço potencial num documento da Rede;analisar o endereço potencial a partir de um início paradeterminar se o endereço potencial inclui uma ficha associada com umacidade;analisar ainda o endereço potencial para determinar se oendereço potencial inclui uma ficha associada com um distrito;identificar uma ficha de coincidência mais longa no endere-ço potencial depois da ficha associada com a cidade ou a ficha associa-da com o distrito; edeterminar se o endereço potencial é um endereço real combase na ficha associada com a cidade, a ficha associada com o distrito ea ficha de coincidência mais longa identificada.