MXPA05010594A

MXPA05010594A - Sistema y metodo para proporcionar una funcion de busqueda geografica.

Info

Publication number: MXPA05010594A
Application number: MXPA05010594A
Authority: MX
Inventors: Laura J Baldwin
Original assignee: Microsoft Corp
Priority date: 2004-10-29
Filing date: 2005-09-30
Publication date: 2006-05-04
Also published as: US20060106778A1; KR20060092881A; CA2521525A1; EP1653382A2; CN1766880A; JP2006127509A; CN1766880B; EP1653382A3; KR101153030B1; US7743048B2; CA2521525C

Abstract

Se proporcionan un sistema y metodo para implementar un modo de busqueda geografica en conexion con una maquina de busqueda. El metodo puede incluir indexar ubicaciones geograficas para recursos disponibles para la maquina de busqueda en un indice de maquina de busqueda. El metodo adicionalmente puede incluir determinar una ubicacion de objetivo para un usuario particular al recibir una consulta de usuario del usuario particular y buscar el indice de maquina de busqueda para concordancias de ubicacion geografica que concuerdan con la ubicacion de objetivo.

Description

SISTEMA Y METODO PARA PROPORCIONAR UNA FUNCION DE BUSQUEDA GEOGRAFICA CAMPO TÉCNICO Las modalidades de la presente invención se refieren a un sistema y método para incorporar una función de búsqueda geográfica en una máquina de búsqueda y en particular a un sistema y método para buscar en la proximidad geográfica o de acuerdo con una preferencia geográfica de un usuario de computadora que emite una consulta.

ANTECEDENTES DE LA INVENCION A través de Internet y otras redes, los usuarios han obtenido acceso a grandes cantidades de información distribuida en un gran número de computadoras. Con el fin de acceder a las grandes cantidades de información, los usuarios típicamente implementan un navegador de usuario para acceder a una máquina de búsqueda. La máquina de búsqueda responde a una consulta de usuario de entrada al regresar una o más fuentes de información disponibles en Internet u otra red. En operación, la máquina de búsqueda típicamente implementa un rastreador para acceder a una pluralidad de fuentes de información y almacena referencias para aquellas fuentes de información en un índice. Las referencias en ei índice pueden estar categorizadas basándose en una o más palabras clave. Frecuentemente, los usuarios pueden desear buscar recursos tal como negocios que están localizados en un área geográfica específica. Por ejemplo, un usuario puede desear localizar un servicio cerca del hogar de oficina del usuario. En otro ejemplo, un usuario puede estar buscando restaurantes en una ciudad que el usuario va a visitar. Actualmente, cuando un usuario desea una búsqueda para estar enfocada geográficamente, el usuario puede acceder a páginas amarillas en línea que proporcionan nombres y números telefónicos de negocios dentro del área geográfica seleccionada. Los servicios similares incluyen servicios de localizador de negocio tal como servicios locales proporcionados a través de Google o Yahoo. Alternativamente, el usuario puede insertar el nombre de un área geográfica en la consulta de usuario. Los problemas surgen al utilizar ambos acercamientos tradicionales. EL recurso de páginas amarillas en línea frecuentemente falla al proporcionar información suficiente sobre los negocios. Mientras las páginas amarillas pueden proporcionar una dirección de negocio y número telefónico, el usuario está obligado a llamar al negocio para obtener información con respecto a servicios o tarifas como información limitada está típicamente disponible a través de las páginas amarillas. El segundo acercamiento, en el que el usuario inserta un área geográfica en el espacio de consulta, frecuentemente causará que se produzcan resultados incompletos y no precisos. Muchos resultados potenciales en el área de búsqueda pueden ser omitidos basándose en la búsqueda de palabra clave y otros resultados pueden ser erróneamente incluidos como un resultado de la búsqueda de palabra clave. Por consiguiente, se necesita una solución para proporcionar una herramienta de búsqueda en línea geográfica que concuerde con ubicaciones geográficas más que simplemente palabras de una consulta de entrada de usuario. Además, se necesita una solución que proporcionará resultados incluyendo información más completa y precisa en respuesta a una consulta de usuario.

COMPENDIO DE LA INVENCION Las modalidades de la presente invención incluyen un método para implementar un modo de búsqueda geográfica en conexión con una máquina de búsqueda. El método puede incluir indexar ubicaciones geográficas para recursos disponibles para la máquina de búsqueda en un índice de máquina de búsqueda y determinar una ubicación de objetivo para un usuario particular al recibir una consulta de usuario del usuario particular. El método adicionalmente puede incluir buscar el índice de máquina de búsqueda para concordancias de ubicación geográfica que concuerdan con la ubicación de objetivo. En aspectos adicionales, se proporciona un sistema de búsqueda geográfico para permitir a un usuario generar resultados de búsqueda relevantes para una ubicación de objetivo. El sistema puede incluir un extractor de entidad geográfica para operar en conjunto con un rastreador para rastrear fuentes de información disponibles y extraer información de ubicación y un etiquetador geográfico para etiquetar e indexar fuentes de información con información de ubicación extraída. El sistema adicionalmente puede incluir componentes de determinación de ubicación para determinar una ubicación de objetivo al recibir una consulta de usuario y componentes de concordancia de ubicación para hacer concordar la ubicación de objetivo con ubicaciones indexadas y generar resultados basándose en concordancias localizadas. Aún en otro aspecto, se puede proporcionar un sistema de interfase de usuario para implementar herramientas de búsqueda geográfica que buscan un índice para concordancias de ubicación geográfica. El sistema de interfase de usuario puede incluir una opción de área local seleccionable por usuario que impulsa a las herramientas de búsqueda geográfica a determinar un área local de usuario y búsqueda para resultados indexados en el área de usuario local determinada y una opción de ubicación alternativa seleccionable por usuario que permite a un usuario seleccionar una ubicación alternativa que impulsa a las herramientas de búsqueda geográfica a buscar resultados indexados que corresponden a la ubicación alternativa.

BREVE DESCRIPCION DE LOS DIBUJOS La presente invención es descrita más adelante con referencia a las figuras de los dibujos anexos, en donde: La Figura 1 es un diagrama de bloque que ilustra una vista general de un sistema de acuerdo con una modalidad de la invención; La Figura 2 es un diagrama de bloque que ilustra un ambiente computarizado en el que se pueden implementar las modalidades de la invención; La Figura 3 es un diagrama de bloque que ilustra herramientas de búsqueda geográfica de acuerdo con una modalidad de la invención; La Figura 4 es una instantánea que ¡lustra una interfase de usuario que presenta una opción de búsqueda geográfica de acuerdo con una modalidad alternativa de la invención; La Figura 5 es una instantánea que ilustra una sugerencia de búsqueda geográfica de acuerdo con una modalidad de la invención; La Figura 6 es una instantánea que ilustra una interfase de resultados de acuerdo con una modalidad de la invención; La Figura 7 es una instantánea que ¡lustra una página de parámetros de acuerdo con una modalidad de la invención; y La Figura 8 es un diagrama de flujo que ilustra un método para implementar las herramientas de búsqueda geográfica de acuerdo con una modalidad de la invención.

DESCRIPCION DETALLADA DE LA INVENCION L. Vista General del Sistema Se proporcionan un método y sistema para implementar una función de búsqueda para hacer concordar ubicaciones geográficas preferidas por usuario con ubicaciones indexadas además de hacer concordar palabras indexadas con las palabras de una consulta ingresada por usuario. La función de búsqueda puede hacer concordar una ubicación geográfica seleccionada por usuario o predeterminada con una ubicación geográfica indexada relacionada con cada fuente indexada disponible en una red. El sistema puede incluir una pluralidad de computadoras de usuario 10 conectadas en una red 20 con una máquina de búsqueda 200. La máquina de búsqueda 200 puede responder a una consulta de usuario al buscar una pluralidad de fuentes de información tal como sitios web 30. La máquina de búsqueda 200 puede incluir un índice 220, un rastreador 210 para construir un índice 220, y herramientas de búsqueda geográfica 300. El índice 220 puede incluir información para indexar los sitios web 30 que incluyen información geográfica relacionada con cada sitio web como se determinó por las herramientas de búsqueda geográfica 300. Las herramientas de búsqueda geográfica 300 pueden ayudar al rastreador 210 a indexar la información geográfica en el índice 220. Después de eso, las herramientas de búsqueda geográfica 300 pueden suplementar las herramientas de búsqueda usuales con el fin de determinar una ubicación de usuario con la entrada de una consulta de usuario o procesa una ubicación de usuario seleccionada y hace concordar la ubicación de usuario con información en el índice 220. La máquina de búsqueda 200 puede incluir componentes conocidos adicionales, omitidos por simplicidad.

II. Ambiente Operativo Ilustrativo La Figura 2 ilustra un ejemplo de un ambiente de sistema de cómputo adecuado 100 en el que el sistema para proporcionar búsqueda geográfica puede ser ¡mplementado. El ambiente de sistema de cómputo 100 es sólo un ejemplo de un ambiente de cómputo adecuado y no pretende sugerir cualquier limitación tanto al alcance de uso o funcionalidad de la invención. El ambiente de cómputo 100 tampoco debe ser interpretado como teniendo cualquier dependencia o requerimiento que se refiera a cualquiera o combinación de componentes ilustrados en el ambiente operativo ilustrativo 100. La invención es descrita en el contexto general de instrucciones ejecutables de computadora, tal como módulos de programa, siendo ejecutados por una computadora. Generalmente, los módulos de programa incluyen rutinas, programas, objetos, componentes, estructuras de datos, etc. que realizan tareas particulares o implementan tipos de datos abstractos particulares. Además, aquellos expertos en la técnica apreciarán que la invención puede ser practicada con otras configuraciones de sistema de computadora, incluyendo dispositivos portátiles, sistemas de multiprocesador, electrónica a base de microprocesador o programable para el consumidor, minicomputadoras, macrocomputadoras, y similares. La invención también puede ser practicada en ambientes de cómputo distribuidos en dónde las tareas son realizadas por dispositivos de procesamiento remotos que están conectados a través de una red de comunicaciones. En un ambiente de cómputo distribuido, los módulos de programa pueden estar localizados tanto en medios de almacenamiento de computadora, locales y remotos que incluyen dispositivos de almacenamiento de memoria. Con referencia a la Figura 2, un sistema ilustrativo 100 para implementar la invención incluye un dispositivo de cómputo de propósito general en la forma de una computadora 110, incluyendo una unidad de procesamiento 120, una memoria de sistema 130, y un conductor común de sistema 121 que acopla varios componentes de sistema incluyendo la memoria de sistema a la unidad de procesamiento 120. La computadora 110 típicamente incluye una variedad de medios legibles de computadora. A manera de ejemplo, y no limitación, los medios legibles de computadora pueden comprender medios de almacenamiento de computadora y medios de comunicación. La memoria de sistema 130 incluye medios de almacenamiento de computadora en la forma de memoria volátil y no volátil, tal como memoria sólo de lectura (ROM) 131 y memoria de acceso aleatorio (RAM) 132. Un sistema de entrada/salida básico 133 (BIOS), que contiene las rutinas básicas que ayudan a transferir información entre elementos dentro de la computadora 110, tal como durante el arranque, está típicamente almacenado en ROM 131. La RAM 132 típicamente contiene datos y/o módulos de programa que son inmediatamente accesibles y/o ahora están siendo operados por la unidad de procesamiento 120. A manera de ejemplo, y no limitación, la Figura 2 ilustra el sistema operativo 134, programas de aplicación 135, otros módulos de programa 136, y datos de programa 137. La computadora 110 también puede incluir otros medios de almacenamiento de computadora removibles/no removibles, volátiles/ no volátiles. Sólo como ejemplo, la Figura 2 ilustra una unidad de disco duro 141 que lee de o escribe a medios magnéticos no removibles, no volátiles, una unidad de disco magnético 151 que lee de o escribe a un disco magnético removible, no volátil 152, y una unidad de disco óptico 155 que lee de o escribe a un disco óptico removible, no volátil 156 tal como un CD ROM u otros medios ópticos. Otros medios de almacenamiento de computadora removibles/no removibles, volátiles/no volátiles que pueden ser utilizados en el ambiente operativo ilustrativo incluyen, pero no se limitan a, cassettes de cinta magnética, tarjetas de memoria instantánea, discos versátiles digitales, cinta de video digital, RAM de estado sólido, ROM de estado sólido, y similares. La unidad de disco duro 141 está típicamente conectada al conductor común de 1 o sistema 121 a través de una interfase de memoria no removible tal como interfase 140, y unidad de disco magnético 151 y unidad de disco óptico 155 están típicamente conectados al conductor común de sistema 121 a través de una interfase de memoria removible, tal como interfase 150. Las unidades y sus medios de almacenamiento de computadora asociados discutidos anteriormente e ilustrados en la Figura 2, proporcionan almacenamiento de instrucciones legibles por computadora, estructuras de datos, módulos de programa y otros datos para la computadora 110. En la Figura 2, por ejemplo, la unidad de disco duro 141 es ilustrado como sistema operativo de almacenamiento 144, programas de aplicación 145, otros módulos de programa 146, y datos de programa 147. Se debe notar que estos componentes ya sea que pueden ser ¡guales o diferentes al sistema operativo 134, programas de aplicación 135, otros módulos de programa 136, y datos de programa 137. El sistema operativo 144, programas de aplicación 145, otros módulos de programa 146, y datos de programa 147 aquí se les da números diferentes para ilustrar que, en un mínimo, son copias diferentes. Un usuario puede introducir comandos e información en la computadora 110 a través de dispositivos de entrada tal como un teclado 162 y dispositivo de señalamiento 161, comúnmente referidos como un ratón, seguibola o almohadilla sensible al tacto. Otros dispositivos de entrada (no mostrados) pueden incluir un micrófono, palanca de mandos, almohadilla para juegos, antena parabólica, escáner, o similares.

Estos y otros dispositivos de entrada están conectados frecuentemente a la unidad de procesamiento 120 a través de una interfase de entrada de usuario 160 que está acoplada ai conductor común de sistema, pero puede estar conectada a través de otra interfase y estructuras de conductor común, tal como un puerto paralelo, puerto de juego o un conductor común en serie universal (USB). Un monitor 191 u otro tipo de dispositivo de presentación también está conectado al conductor común de sistema 121 por medio de una interfase, tal como una interfase de video 190. Además del monitor, las computadoras también pueden incluir otros dispositivos de salida periféricos tal como bocinas 197 e impresora 196, que pueden estar conectados a través de una interfase periférica de salida 195. La computadora 110 en la presente invención operará en un ambiente en red que utiliza conexiones lógicas a una o más computadoras remotas, tal como computadora remote 180. La computadora remota 180 puede ser una computadora personal, y típicamente incluye muchos o todos los elementos descritos anteriormente relativos a la computadora 110, aunque solo un dispositivo de almacenamiento de memoria 181 ha sido ilustrado en la Figura 2. Las conexiones lógicas ilustradas en la Figura 2 incluyen una red de área local (LAN) 171 y una red de área amplia (WAN) 173, pero también puede incluir otras redes. Cuando se utiliza en un ambiente en red de LAN, la computadora 110 está conectada a la LAN 171 a través de una ¡nterfase de red o adaptador 170. Cuando se utiliza en un ambiente en red de WAN, la computadora 110 típicamente incluye un módem 172 u otros medios para establecer comunicaciones en la WAN 173, tal como Internet. El módem 172, que puede ser interno o externo, puede estar conectado al conductor común de sistema 121 por medio de la interfase de entrada de usuario 160, u otro mecanismo apropiado. En un ambiente en red, los módulos de programa ilustrados relativos a la computadora 110, o porciones de la misma, pueden ser almacenados en el dispositivo de almacenamiento de memoria remoto. A manera de ejemplo, y no limitación, la Figura 2 ilustra programas de aplicación remotos 185 como residentes en el dispositivo de memoria 181. Se apreciará que las conexiones de red mostradas son ilustrativas y otros medios de establecer una conexión de comunicaciones entre las computadoras pueden ser utilizados. Aunque no se muestran muchos otros componentes internos de la computadora 110, aquellos ordinarios expertos en la técnica apreciarán que tales componentes y la interconexión son bien conocidos. Por consiguiente, los detalles adicionales concernientes a la construcción interna de la computadora 110 no necesitan ser descritos en conexión con la presente invención.

III Sistema y Método de la Invención Como se mencionó anteriormente, la Figura 1 ¡lustra un sistema para proporcionar asistencia de consulta de acuerdo con una modalidad de la invención. El sistema puede incluir computadoras de usuario 10 conectadas en la red 20 con la máquina de búsqueda 200. Como se describió anteriormente con respecto a la Figura 2, la red 20 puede ser una de cualquier número de diferentes tipos de redes tal como Internet. Como se mencionó anteriormente, la máquina de búsqueda 200 puede buscar el índice 220 al recibir una consulta de usuario. El rastreador 210 puede construir el índice 220 al atravesar los sitios web 30 e indexar tanto palabras clave como ubicaciones geográficas que pertenecen a los sitios web atravesados 30. La máquina de búsqueda 200 puede responder a una consulta de usuario al hacer concordar términos en la consulta de usuario con términos en el índice 220 y también al implementar las herramientas de búsqueda geográfica 300 para que hagan concordar una ubicación de usuario con términos en el índice 220. La Figura 3 es un diagrama de bloque que ilustra herramientas de búsqueda geográfica 300 de acuerdo con una modalidad de la invención. Las herramientas de búsqueda geográfica 300 pueden incluir un extractor de entidad geográfica 310, un etiquetador geográfico 320, un componente de determinación de ubicación de usuario 330, un componente de determinación de ubicación de consulta 340, y un componente de concordancia de ubicación 350. El extractor de entidad geográfica 310 y el etiquetador geográfico 320 pueden operar en conjunto con el rastreador 210 y el índice 220 para indexar información de ubicación de sitios web atravesados 30. El extractor de entidad geográfica 310 extrae ubicaciones de los sitios web atravesados 30 mientras el rastreador 210 atraviesa los sitios web 30. Estas ubicaciones pueden incluir referencias hechas a ubicaciones geográficas dentro de un documento o sitio web y no se refiere a la ubicación física del propio sitio web. Por ejemplo, el extractor de entidad geográfica 310 puede ser aplicado a una historia de noticias para determinar que la historia es sobre un pirómano en Seattle incluso si la historia es publicada por el Chicago Tribune. El etiquetador geográfico 320 puede anexar etiquetas de ubicación relacionadas con estos sitios web 30 para almacenamiento dentro del índice 220. El etiquetador geográfico 320 puede utilizar un algoritmo de concordancia de patrón simple para analizar y etiquetar entidades geográficas durante el arrastre y finalmente anexar una etiqueta geográfica a documentos que tienen concordancias geográficas de alta fiabilidad. La etiqueta geográfica puede incluir información de ubicación codificada. En modalidades de la invención, esta información de ubicación codificada puede incluir un punto preciso centroide de latitud-longitud. Las etiquetas geográficas pueden ser implementadas como texto plano y pueden estar compuestas de un grupo de códigos de ubicación. En modalidades de la invención, cada etiqueta geográfica sólo consume pocos bytes de espacio. Por lo tanto, cada documento puede tener diferentes etiquetas si se hacen concordancias válidas para ubicaciones diferentes. En modalidades de la invención, todas las concordancias de patrón estrictas pueden ser requeridas con el fin de evitar concordancias positivas falsas. Por ejemplo, el extractor geográfico 310 y el etiquetador geográfico 320 pueden requerir, ciudad, estado o ciudad, estado y patrones de código postal, más que sólo una concordancia de código postal, ya que un código postal puede hacer concordar otros números que transportan otros tipos de información.

Además de los heurísticos y críticas de concordancia, los valores reales de ubicaciones bien conocidas por ejemplo, lista de todos los códigos postales y ciudades o estados asociados, pueden ser determinados. Estos datos pueden ser proporcionados por un servicio de rastreo en línea existente. De esa forma, el etiquetador geográfico 320 puede ser-expandido para reconocer nuevos tipos de lugares, y puede propagar el índice 220 con las nuevas etiquetas asociadas. El componente de determinación de ubicación de usuario 330 automáticamente puede determinar una ubicación de usuario o alternativamente puede aceptar una ubicación seleccionada por usuario de entrada. Por ejemplo, con el fin de determinar una ubicación de usuario real, el componente de determinación de ubicación de usuario 330 puede intentar averiguar una ubicación física de usuario al determinar automáticamente una dirección de IP opuesta. Incluso como otro determinante, el componente de determinación de ubicación de usuario 330 puede utilizar una ubicación de cultura de mercado, tal como un país oí dominio de región que es inherente en el dominio huésped del sitio de búsqueda siendo utilizado (por ejemplo, search.mesn, co.uk tiene la ubicación "UK" como una suposición que afecta la sintonización de clasificación del sitio). Alternativamente, el componente de determinación de ubicación de usuario 330 puede operar basándose en una ubicación física especificada por el usuario que opera la computadora de usuario 10. El componente de determinación de ubicación de usuario 330 puede proporcionar una herramienta de interfase de usuario que permite al usuario seleccionar una ciudad o ingresar una ciudad. En modalidades de la invención, las herramientas de ubicación geográfica 300 operan basándose en dirección de IP de reversa como un predeterminado. La selección de usuario de una ubicación alternativa puede superar esta herramienta predeterminada. El componente de determinación de ubicación de consulta 340 puede analizar ubicaciones geográficas de la fila de consulta de entrada de usuario (por ejemplo, "Hoteles de Seattle"). Mientras la fila de consulta es frecuentemente irrelevante para la ubicación real de usuario, puede limitar la información buscada para una ubicación dada. En operación, en el momento de consulta, el componente de determinación de ubicación de consulta 340 analiza la fila de consulta para concordancias de ubicación geográfica. Por ejemplo, si y un usuario escribe en "Hoteles Redmond Washington", el componente de determinación de ubicación de consulta 340 puede extraer "Redmond, Washington" de la fila de consulta y la "ubicación" relevante para la consulta se convierte en "Hoteles + "Cerca de Redmond Washington".

Como otro ejemplo, si un usuario escribe en una consulta "universidad bostón", el componente de determinación de ubicación de consulta 340 puede encontrar una concordancia de ubicación geográfica, que en este caso, es la palabra "Boston". Esta concordancia de ubicación puede impulsar una sugerencia de "buscar cerca de este lugar" en el pie como se muestra y describe más adelante en relación con la Figura 5. En la página de resultados regular, el grupo de resultado puede ser el producto de concordancias léxicas de las palabras "universidad" Y "Boston". Si el usuario toma la sugerencia de "buscar cerca de este lugar" al dar clic en el hipervínculo de sugerencia, el nombre del lugar es extraído de la consulta y agregado a su vez como un valor geográfico. De esa forma, la consulta de convierte en "universidad" y el operador avanzado es "cerca de Boston". Se pueden establecer límites para extracción de ubicación de la fila de consulta de muchas formas. Por ejemplo, los límites pueden ser establecidos basándose en ciudades que están cerca de la ubicación de usuario, tal como aquellas ubicaciones que caen dentro de un radio de cien millas del lugar del usuario. Como otro ejemplo los límites pueden estar basados en la presencia de una ciudad metropolitana que tiene una población de más de 100,000 personas. Estos límites ayudad a evitar el sobre análisis de ubicaciones. Con estos límites, si el usuario escribe una consulta que contiene un nombre de lugar que cae dentro del rango de cien millas de la ubicación predeterminada del usuario, las herramientas de búsqueda geográfica 300, que utilizan el componente de determinación de ubicación de consulta 340 pueden hacer una "búsqueda cerca de este lugar" que permite al usuario ejecutar esta opción. El componente de determinación de ubicación de consulta 340 puede proporcionar una interfase de usuario con una sugerencia de "buscar cerca de este lugar" su una consulta de usuario incluye una ciudad metropolitana de una población de 100,000 o más en la consulta. Esta regla puede agregar aproximadamente 250 ciudades como puntos de ubicación probables. De esa forma, cuando el componente de determinación de ubicación de consulta 340 identifica ya sea una concordancia "cerca de mi" o de ciudad metropolitana de la consulta del usuario, se puede presentar una sugerencia de "buscar cerca de este lugar" en la página de resultados. El componente de concordancia de ubicación 350 realiza la concordancia actual de sitios indexados que corresponden a resultados de palabra clave con información extraída por el componente de determinación de ubicación de usuario 330 y el componente de determinación de ubicación de consulta 340. De esa forma, si un usuario selecciona la característica de concordancia de ubicación geográfica, el usuario obtendrá resultados personalizados. Por ejemplo, un usuario en Oregon obtendrá resultados diferentes a un usuario en Florida y ambos usuarios recibirán resultados diferentes de los resultados optimizados por masa. El componente de concordancia de ubicación geográfica 350 es efectivo al buscar sustantivos abstractos que cambian el significado cuando se agrega una referencia geográfica (por ejemplo, "banco de alimentos" "universidad" "opera" "teatro" "baseball" se hacen diferentes cuando son "banco de alimentos + cerca de Seattle" ordenados por proximidad más que por concordancia de palabra. Además, el componente de concordancia de ubicación geográfica 350 hace concordar ubicaciones incluso cuando no esta presente ninguna ubicación en una consulta de usuario. Por ejemplo, el componente de concordancia de ubicación geográfica 350 puede localizar "preparatorias" cerca de Seattle pero también puede encontrar documentos que contienen "preparatorias" cerca de Seattle que no necesariamente contienen la palabra "Seattle". Por ejemplo, también puede obtener concordancias de "preparatoria" para Redmond, Bellevue, Shoreline, u otras ciudades en la proximidad de Seattle, basándose en concordancia de ubicación más que concordancia léxica. En un modo predeterminado, se puede proporcionar una interfase de usuario para permitir a un usuario la opción de implementar las herramientas de búsqueda geográfica 300. Si el usuario ha seleccionado implementar las herramientas de búsqueda geográfica y no ha ingresado ninguna de las opciones de ubicación específica, el componente de determinación de ubicación de usuario 330 automáticamente utilizara una dirección de IP opuesta para determinar la ubicación del usuario. Una selección de usuario alternativa puede causar que se busque una ubicación diferente. La Figura 4 es una instantánea que ilustra una interfase de usuario 400 incluyendo resultados web estándar que ofrece una opción de búsqueda geográfica. La interfase de usuario 400 incluye una opción "cerca de mi" 402 que permite a un usuario implementar las herramientas de búsqueda geográfica 300 y una sección de resultados 404, que incluye un título de página estándar. En el ejemplo presentado, cuando un usuario ingresa una búsqueda de "universidad" en la página de búsqueda regular, los resultados son pesados de acuerdo con procedimientos de clasificación de máquina de búsqueda estándar y otros parámetros redactados por el usuario o las herramientas de mercado. Cuando sea que el usuario golpea el "botón de búsqueda", la opción de "Cerca de Mi" 402 puede estar disponible como se muestra en el botón a la derecha del botón estándar. De esa forma, con la interfase de usuario mostrada en la Figura 4, si el usuario no ha cambiado herramientas y golpea el botón de "buscar cerca de mi", el sistema utilizará la ubicación supuesta, que será presentada en el encabezado de la página. El sistema puede determinar la ubicación de IP opuesta cada vez que no existe valor de ubicación disponible en la galleta (cookie) del usuario. La Figura 5 es una instantánea que ilustra una sugerencia de búsqueda geográfica de acuerdo con una modalidad de la invención. Se puede proporcionar una interfase de usuario 500 que presenta la sugerencia de búsqueda como un pie a la interfase de usuario 400 mostrada en la Figura 4. La interfase de usuario 500 incluye una sugerencia de búsqueda 502. También se puede proporcionar una opción de retroalimentación 504. Si el usuario ingresa una consulta en la interfase de página web estándar 400 y el componente de determinación de ubicación de consulta 340 encuentra una concordancia de ubicación, la sugerencia de búsqueda 502 puede ser proporcionada permitiendo al usuario elegir buscar cerca de la concordancia de ubicación dentro de la consulta. Por ejemplo, si la consulta de usuario de la Figura 4 ha contenido la frase "Universidad de Los Ángeles", el componente de determinación de ubicación de consulta puede proporcionar la sugerencia 502 para que el usuario pueda implementar concordancia de ubicación. Como se muestra en la Figura 5, seleccionar buscar cerca de la concordancia de ubicación al dar clic en la sugerencia "universidad' cerca de Los Ángeles, California" reemitirá la consulta existente del usuario como una consulta de Buscar Cerca como: consulta + cerca = "[este lugar]" incluye de un valor de latitud/longitud utilizado para hacer concordar las ubicaciones etiquetadas geográficas y el Nombre de Presentación "Los Ángeles". Al agregar datos "Cerca" al URL, el componente de concordancia de ubicación 350 es implementado y la página de "buscar cerca de mi" es servida como un resultado. La Figura 6 es una instantánea que ilustra la página de "buscar cerca de mi" y resultados generados cuando las herramientas de búsqueda geográfica 300 son implementadas como se describió más adelante. Una interfase de usuario 600 incluye una opción de "buscar cerca de mi" 602, una página de título de búsqueda geográfica 604, una ubicación de usuario 606, y sugerencias de ciudad popular 608. En las modalidades de la invención las ciudades pueden aparecer en un menú de desplazamiento de ciudades seieccionables con el fin de permitir a un usuario consultar rápidamente ubicaciones alternativas. Por ejemplo, la lista de desplazamiento puede contener veinticinco ciudades populares, presentadas en orden alfabético por nombre de ciudad. Las ciudades pueden ser determinadas por una intersección entre viaje popular o destinos culturales y población. Esta falla permite a los usuarios superar rápidamente la ubicación predeterminada "Cerca de Mi" con un valor de ciudad popular. Como se ilustró, el valor superior en la lista de desplazamiento 608 puede ser "otras ciudades". Cuando un usuario selecciona una ciudad popular de la lista de desplazamiento, la consulta existente puede ser reemitida con la nueva ubicación por latitud y longitud como el valor de Cerca = [esteLugar]. Una vez que se selecciona una ciudad popular, el usuario ya no está en el modo de "buscar cerca de mi" pero ahora está en el modo de "buscar cerca de este lugar". El cuadro de desplazamiento puede ser reestablecido después que se presentan los nuevos resultados y otra vez puede mostrar "otras ciudades" como el valor seleccionado. De esa forma, un usuario puede ingresar en un modo de "buscar cerca de este lugar" ya sea al dar clic en la sugerencia de "buscar cerca de este lugar", o al seleccionar una ciudad popular de la lista de desplazamiento proporcionada en la página de herramientas. El modo de "buscar cerca de este lugar" es un modo secundario que permite al usuario buscar artículos cerca de una ciudad que no es su ubicación predeterminada. El usuario es capaz de utilizar la funcionalidad de esta página para buscar cosas cerca de otras ciudades sin tener que cambiar su propia ubicación para obtener resultados de una ciudad diferente. El usuario puede alcanzar la interfase 600 al dar clic en el botón de "Cerca de Mi" 402 de la Figura 4 anterior. Los resultados 604 en la interfase 600 toman la ubicación geográfica en consideración. En el ejemplo presentado, la consulta "universidad" es buscada en conjunto con la operación del componente de determinación de ubicación de usuario 330, que ha determinado la ubicación de usuario ya sea a través de dirección IP opuesta o a través de una herramienta de usuario. En el ejemplo presentado, Washington Seattle es mostrado como el valor de ubicación predeterminado 606. Cuando el usuario está en el modo "buscar cerca de mi", el sistema implementa los componentes de determinación de ubicación de usuario 330 para determinar una ubicación predeterminada. Si el usuario no ha establecido de forma explícita una ubicación en la página de herramientas, el componente de determinación de ubicación de usuario implementa detección IP opuesta para determinar una ubicación. Si el usuario ha establecido explícitamente una ubicación, este valor es leído de la galleta de herramientas e IP de reversa no es utilizado. Como se mencionó anteriormente, el valor de ubicación predeterminado 606 para "Cerca de Mí" es mostrado a la derecha del título de página Buscar cerca de mi 604. La ubicación predeterminada puede estar conectada a una página de herramientas mostrada en la Figura 7 en donde el usuario puede configurar el valor de ubicación predeterminado. La Figura 7 es una instantánea que ilustra una página de parámetros 700 de acuerdo con una modalidad de la invención. La página de parámetros 700 puede aparecer cuando el usuario selecciona la opción "buscar cerca de mi". La página de parámetros 700 puede incluir un encabezado 702, una sección de presentación 704, una sección de resultados 706, una sección de búsqueda segura 708, una sección de ubicación 710, y una sección de idioma de búsqueda 720. La página de parámetros 700 también puede incluir una opción de retroalimentación 722, un cuadro de búsqueda 724, y una opción de guardar herramientas 726. En la página de parámetros, el usuario puede definir una ubicación geográfica en la sección de ubicación 710. Si un usuario explícitamente establece una ubicación geográfica en esta página, el componente de determinación de ubicación de usuario 330 puede escribir este valor en la galleta de parámetros de usuario para que la ubicación establecida se convierta en la ubicación física definitiva para ese usuario. En modalidades de la invención, esta selección supera la determinación IP opuesta automática. La ubicación del usuario puede ser presentada en el título de página como se muestra y se describe más adelante con respecto a la Figura 6 y puede ser conectada a la página de parámetros. La interfase puede permitir al usuario dar clic en la ubicación con el fin de llevar al usuario a la página de parámetros en donde se puede cambiar la ubicación predeterminada. La Figura 8 es un cuadro de flujo que ¡lustra la operación de herramientas de búsqueda geográfica de acuerdo con modalidades de la invención. El proceso comienza en el paso 800. Como se mencionó anteriormente, el rastreador 210 puede rastrear a través de sitios web disponibles 30 en intervalos regulares como se ejemplificó en el paso 802. En el paso 804, las herramientas de búsqueda geográfica 300 implementan el extractor de entidad geográfica 310 para extraer información de ubicación del sitio atravesado 30. En el paso 806, las herramientas de búsqueda geográfica 300 implementan el etiquetador geográfico 320 para etiquetar el sitio atravesado 30 y en el paso 808, las herramientas de búsqueda geográfica 300 indexan la información. Este proceso se repite si los sitios adicionales están disponibles en el paso 810. De forma intermitente, el sistema puede recibir una consulta de usuario en el paso 812 mientras en el modo de búsqueda geográfico, incluyendo el modo de "buscar cerca de mi" y el modo de "buscar cerca de este lugar". Si el usuario está en el modo de búsqueda geográfico, en el paso 814, las herramientas de búsqueda geográfica 300 pueden determinar una ubicación seleccionada por usuario o predeterminada por usuario. En el paso 816, las herramientas de búsqueda geográfica 300 pueden analizar la consulta de entrada de información de ubicación. Si se encuentra una ubicación, las herramientas de búsqueda geográfica 300 pueden presentar una opción de "buscar cerca de este lugar". En el paso 818, la máquina de búsqueda 200 puede buscar el índice 220 por concordancias de ubicación basándose en la ubicación seleccionada por usuario o predeterminada por usuario. En el paso 820, la máquina de búsqueda 200 puede presentar resultados. El proceso termina en 822. El flujo ilustrado en la Figura 8 es solamente ilustrativo mientras la operación de sistema depende de un grado grande en entrada de usuario. Las acciones de usuario durante una búsqueda, tal como selección de usuario de una sugerencia, cambiarán el orden de operaciones de las herramientas de búsqueda geográfica 300. Como se mencionó anteriormente, las herramientas de búsqueda geográfica 300 pueden realizar concordancia utilizando una variedad de técnicas incluyendo técnicas implícitas tal como extracción de entidad de consulta de usuario, historial, extracción de datos en tiempo real y filtrado de colaboración, patrones de navegador, etc. así como técnicas explícitas, tal como ubicación de especificación. Cada consulta ejecutada en modo de búsqueda geográfica incluyendo el modo "buscar cerca de mi" y los modos "buscar cerca de este lugar" pueden tomar en cuenta la ubicación, ya sea de una ubicación explícitamente especificada en la fila de consulta o lista de desplazamiento de ciudad popular, o de una consideración implícita de la ubicación geográfica del usuario. Pueden existir diferentes tipos de "ubicación" con diferentes tipos de reglas de las que está consciente el sistema. A través del uso de las opciones de "buscar cerca de mi" y "buscar cerca de este lugar", la interfase provee al usuario con la habilidad de transferir de una búsqueda generar a una búsqueda geográfica con un clic. Mientras se han ¡lustrado y descrito aquí en detalle modalidades particulares de la invención, se debe entender que se pueden hacer varios cambios y modificaciones a la invención sin apartarse del alcance e intención de la invención. Las modalidades aquí descritas son pretendidas en todos los aspectos para ser ilustrativas más que restrictivas. Las modalidades alternas serán evidentes para aquellos expertos en la técnica para los que la presente invención pertenece sin apartarse de su alcance. De lo anterior se observará que está invención es una bien adaptada para obedecer todos los términos y objetos establecidos anteriormente, junto con otras ventajas, que son obvias e inherentes para al sistema y método. Se entenderá que ciertas características y sub-combinaciones son de utilizad y pueden ser empleadas sin referencia a otras características y sub-combinaciones. Esto está contemplado y dentro del alcance de las reivindicaciones anexas.

Claims

REIVINDICACIONES 1. - Un método para implementar un modo de búsqueda geográfica en conexión con una máquina de búsqueda, el método comprende: indexar ubicaciones geográficas para recursos disponibles para la máquina de búsqueda en un índice de máquina de búsqueda; determinar una ubicación de objetivo para un usuario particular al recibir una consulta de usuario del usuario particular; y buscar el índice de máquina de búsqueda para concordancias de ubicación geográfica que concuerdan con la ubicación de objetivo. 2. - El método de acuerdo con la reivindicación 1, que además comprende determinar la ubicación de objetivo al encontrar una dirección de IP opuesta del usuario particular. 3.- El método de acuerdo con la reivindicación 1, que además comprende determinar la ubicación de objetivo al examinar información almacenada que pertenece a grupos de usuario. 4. - El método de acuerdo con la reivindicación 3, que además comprende determinar la ubicación de objetivo al encontrar una dirección de IP opuesta del usuario particular si ninguna información de ubicación de objetivo está presente. 5. - El método de acuerdo con la reivindicación 1, que además comprende analizar una consulta de usuario para información de ubicación. 6.- El método de acuerdo con la reivindicación 5, que además comprende proporcionar una sugerencia al usuario particular para buscar en un área cerca de la información de ubicación analizada. 7. - El método de acuerdo con la reivindicación 1, que además comprende implementar un extractor de entidad geográfica para operar en conjunto con un rastreador para rastrear fuentes de información disponible y extraer información de ubicación. 8. - El método de acuerdo con la reivindicación 7, que además comprende implementar un etiquetador geográfico para unir una etiqueta geográfica a las fuentes de información disponible e indexar las fuentes de información disponibles. 9. - El método de acuerdo con la reivindicación 8, que además comprende crear una etiqueta geográfica incluyendo un punto centroide de latitud-longitud. 10. - El método de acuerdo con la reivindicación 9, que además comprende unir múltiples etiquetas geográficas a al menos una fuente de información. 11. - El método de acuerdo con la reivindicación 1, que además comprende proveer al usuario particular con una lista de desplazamiento seleccionable de ciudades para que el usuario particular pueda seleccionar una ubicación de objetivo. 12. - Un sistema de búsqueda geográfica para permitir a un usuario para generar resultados de búsqueda relevantes a una ubicación de objetivo, el sistema comprende: un extractor de entidad geográfica para operar en conjunto con un rastreador para rastrear fuentes de información disponible y extraer información de ubicación; un etiquetador geográfico para etiquetar e indexar fuentes de información con información de ubicación extraída; componentes de determinación de ubicación para determinar una ubicación de objetivo al recibir una consulta de usuario; y componentes de concordancia de ubicación para hacer concordar la ubicación de objetivo con ubicaciones indexadas y generar resultados basados en concordancias localizadas. 13. - El sistema de acuerdo con la reivindicación 12, en donde los componentes de determinación de ubicación incluyen un componente de determinación de ubicación de usuario para encontrar una dirección IP opuesta de un usuario que ingresa una consulta. 14. - El sistema de acuerdo con la reivindicación 12, en donde los componentes de determinación de ubicación comprenden un componente de determinación de ubicación de usuario para determinar la ubicación de objetivo al examinar información almacenada que pertenece a grupos de usuario. 15. - El sistema de acuerdo con la reivindicación 12, en donde los componentes de determinación de ubicación además comprenden un componente de determinación de ubicación de consulta para analizar una consulta de usuario para información de ubicación. 16. - El sistema de acuerdo con la reivindicación 15, que además comprende una interfase de usuario para proporcionar una sugerencia al usuario para buscar en un área cerca de la información de ubicación analizada. 17. - El sistema de acuerdo con la reivindicación 12, en donde el etiquetador de entidad geográfica crea y anexa una etiqueta geográfica incluyendo un punto centroide de latitud-longitud. 18. - El sistema de acuerdo con la reivindicación 12, que además comprende una interfase de usuario que tiene una lista de desplazamiento seleccionable de ciudades para que el usuario pueda seleccionar la ubicación de objetivo. 19. - Un sistema de interfase de usuario para implementar herramientas de búsqueda geográfica que buscan un índice para concordancias de ubicación geográfica, el sistema de interfase de usuario comprende: una opción de área local seleccionable por usuario que impulsa a las herramientas de búsqueda geográfica para determinar un área local de usuario y búsqueda para resultados ¡ndexados en el área local determinada; y una opción de ubicación alternativa seleccionable por usuario que permite a un usuario seleccionar una ubicación alternativa que impulsa a las herramientas de búsqueda geográfica a buscar resultados indexados correspondientes a la ubicación alternativa. 20.- El sistema de interfase de usuario de acuerdo con la reivindicación 19, que además comprende una sugerencia seleccionable por usuario para una ubicación de búsqueda basada en el análisis de una consulta de usuario de entrada.