高精确度因特网局部搜索制造技术

在因特网上执行高精确度局部搜索。地图图像再现软件供应商将空间关键字嵌入地图中，然后将所述地图提供给因特网内容的制作者（例如地图供应商）。例如，房主可在万维网布告板上贴出消息，所述消息为其出售房屋做广告且包含显示所述房屋的位置的地图。当搜索引擎的万维网浏览器遇到具有嵌入到图像中的空间关键字的页时，为所述空间关键字与所述页上的其它内容加索引。由于所述空间关键字识别较小的地理区域，因此为所述内容与所述空间关键字加索引将允许对搜索查询进行区域限制但仍提供有用结果。因此，搜索特定区域中“房屋出售”的搜索引擎用户将被引导到满足地理和内容搜索词的万维网页。

【技术实现步骤摘要】
分案申请的相关信息本申请为专利技术名称“高精确度因特网局部搜索”的原中国专利技术专利申请的分案申请。原申请的申请号为200680052288.0；原申请的申请日为2006年12月8日；以及原专利技术专利申请案的优先权日为2005年12月8日。相关申请交叉参考案本申请案主张2005年12月8日提出申请的申请案第60/749,013号的权利，且所述申请案的全文以引用的方式并入本文中。
本专利技术通常涉及搜索因特网。更具体而言，本专利技术涉及通过将可搜索的空间关键字插入地图图像中来改进在万维网上的搜索。
技术介绍
尽管因特网上的搜索引擎用于定位来自全世界的内容，但其对于进行局部搜索并不是特别有用。例如，对于搜索查询“CA旧金山市场街1号3英里内房屋出售”，搜索引擎不会产生很好的结果。某些搜索引擎提供商已开始维持包含局部商业位置或其它关注点的局部数据库，因此实现例如“94114附近的星巴克”的搜索。然而，此局部搜索对于搜索引擎来说是昂贵的，因为空间加索引和搜索需要搜索提供商将新技术整合到其索引编制器和搜索算法二者中。为了使用传统搜索引擎技术来执行精确局部搜索，作为索引建立过程的一部分必须从网站剪切地址并将其地理编码为经度和纬度。地理编码容易出错误、慢且昂贵。此外，在万维网页中识别地址是困难的，且地址格式是以非标准方式明确地给出的。另一选择是，某些像雅虎(Yahoo)！黄页的服务使用经地理编码的黄页数据库。此数据库是昂贵的且需要周期性更新-因此其不是万维网的空间搜索，而仅仅是黄页(非常小的数据集合)的空间搜索。因此，需要一种万维网搜索技术，其就搜索提供商来说能够用最小的整合成本实现高精确的局部万维网搜索。
技术实现思路
本专利技术实现能够在因特网上执行的高精确度局部搜索。地图图像再现软件提供商将空间关键字嵌入到地图中，然后又提供给因特网内容的制作者，例如地图提供商、广告商、商业万维网站点、个人万维网站点等。例如，房主可在万维网布告板上贴出为其出售房屋做广告且包含显示所述房屋位置的地图的消息。当搜索引擎的万维网浏览器遇到具有嵌入图像中的空间关键字的页时，为所述空间关键字连同万维网页上的其它内容加索引。由于空间关键字优选地识别小的地理区域，因此为所述内容与所述空间关键字加索引将允许对搜索查询进行区域限制但仍提供有用的结果。因此，在为其房屋做广告的房主的实例中，随后搜索房主区域中“房屋出售”的搜-->索引擎用户将被引导到房主的万维网页以及满足地理和内容搜索词的其它万维网页。附图说明图1图解说明其中可实施本专利技术的系统100的一个实施例。图2是根据本专利技术的实施例图解说明一种用于与万维网页相关联地为空间关键字加索引的方法的流程图。图3是根据本专利技术的实施例图解说明一种用于检索与空间关键字相关联的URL的方法的流程图。图4图解说明根据本专利技术的实施例边界框可如何全部在关注区域内、全部在关注区域外或边界框可如何横切关注区域。图5图解说明根据本专利技术的实施例将空间关键字值整合到图像中。图6图解说明根据本专利技术的实施例如何使用地图产生器来加密或解密空间关键字和边界框。所述图式仅出于图解说明的目的描绘本专利技术的优选实施例。根据以下的论述，所属领域的技术人员应易于了解，在不违背本文所述本专利技术原理的前提下，也可采用本文图解说明的结构及方法的替代实施例。具体实施方式本专利技术通过将空间关键字嵌入显示为万维网页的一部分的地图中来实现高精确度因特网局部搜索。通过为空间关键字连同万维网页的相关内容加索引，搜索引擎因此能够返回与局部信息查询相关的内容。加利福尼亚圣何塞的地开达公司(deCarta，Inc.)提供基于空间关键字的空间搜索能力。空间关键字是数值，通常为32位数字，其可用作空间参考和用于空间搜索。在文件“丰富的地图引擎软件库：核、路线寻找、属性编辑和数据库叠加API参考手册(Rich Map Engine Software Libraries：Core，Route Finding，Attribute Edit，and Database Overlay API Reference manual)，”和“向下钻取服务器参考手册(Drill DownServer Reference Manual，)”中进一步描述了空间关键字，所述文件分别作为附件A和B包含在此，且其形成本申请案揭示内容的一部分。许多万维网页(例如，关于房地产的万维网页)已包含与所述页内容(例如，列出的房地产)相关的地图。使用本专利技术，供应其中包含空间关键字的所述地图，由此使用现有分布信道将空间关键字附加到代管局部内容的网站。使用本专利技术的系统，搜索引擎万维网浏览器不再需要执行对地址的地理编码。即使是不具有昂贵地理编码器的最简单的搜索引擎也可为局部内容进行空间加索引且执行高成熟的万维网空间搜索。图1图解说明其中可实施本专利技术的系统100的一个实施例。万维网页112包含文本106以及地图URL的参考108。当图像再现软件110接收地图(在地图URL108指定的URL处)请求时，其返回用空间关键字编码的所请求地图的图像和空间关键字引擎112供应的边界框。当搜索引擎102浏览万维网页112时，其为万维网页112的内容与嵌入从系统100检索的地图中的空间关键字加索引。-->图2是根据本专利技术的实施例图解说明一种用于为万维网页和相关联的空间关键字加索引的方法的流程图。如以上所描述，万维网页112包含显示万维网页中描述的事物(例如，房地产列表、餐馆查看等)的位置的地图。万维网搜索引擎102浏览202万维网且到达万维网页112。应注意搜索引擎102可出于除已浏览万维网页112以外的原因为万维网页112加索引——例如，其可已被赋予为所述页加索引的明确指令或出于某些其它原因。一旦搜索引擎102已到达页112，其跟随地图URL 108以从通过URL识别的源中检索204地图图像，其通常列在地图的HTML“图像源”属性中。如上文所述和下文进一步描述，通过图像再现引擎110返回的地图包含通过空间关键字引擎112嵌入的空间关键字且在一个实施例中还包含边界框。已从系统100检索经再现地图之后，搜索引擎102接下来从所包含的二进制数据中提取206空间关键字和相关联边界框，且然后与万维网页的URL和万维网页112的内容相关联地为地图的空间关键字加索引208。应注意尽管在图1中将页的非地图内容识别为文本106，但所述内容也可以是图形、声音或不失通用性的其它类型的内容。在替代实施例中，空间边界区域以图形收敛方式(steganographically)包含在不存在空间关键字的地图中。在此实施例中，加索引搜索引擎102产生对应于边界区域的一个或多个空间关键字。参考图3，执行搜索包含接收302搜索查询，从所述搜索查询确定304空间关键字和检索306被索引到一个或一个以上空间关键字和其它查询词的URL。例如，在一个实施例中，如果用户访问搜索引擎102且输入查询“寻找在公路101北1英里内的所有出售房屋”，那么搜索引擎102确定覆盖公路101北的空间关键字并检索被索引到一个或一个以上空间关键字和“出售房屋”的所有URL。在一个实施例中，地图图像编码空间关键字和边界框。在此实施例中，所述边界框由两点界定。如所述，空间关键字是用于执行加空间索引和搜索的常规技术。本文档来自技高网...

【技术保护点】
一种为万维网页加索引的方法，所述方法包括：由第一计算机检索万维网页，所述万维网页包含第一内容和指定地图内容的源地址；在所述万维网页中指定的所述源地址处从第二计算机检索地图内容，所述地图内容包括经嵌入空间关键字；从所述所检索的地图内容中提取所述经嵌入空间关键字；及在计算机可读存储媒介上存储所述所提取的空间关键字与所述第一内容之间的关联性，其中所述方法进一步包括：从所述所检索的地图内容中提取边界框；及维持所述边界框与所述第一内容之间的关联性。

【技术特征摘要】
US 2005-12-8 60/749,0131.一种为万维网页加索引的方法，所述方法包括：由第一计算机检索万维网页，所述万维网页包含第一内容和指定地图内容的源地址；在所述万维网页中指定的所述源地址处从第二计算机检索地图内容，所述地图内容包括经嵌入空间关键字；从所述所检索的地图内容中提取所述经嵌入空间关键字；及在计算机可读存储媒介上存储所述所提取的空间关键字与所述第一内容之间的关联性，其中所述方法进一步包括：从所述所检索的地图内容中提取边界框；及维持所述边界框与所述第一内容之间的关联性。2.如权利要求1所述的方法，其中所述边界框由两个点限定。3.一种为万维网页加索引的方法，所述方法包括：由第一计算机检索万维网页，所述万维网页包含第一内容和指定地图内容的源地址；在所述万维网页中指定的所述源地址处从第二计算机检索地图内容，所述地图内容包括经嵌入空间关键字；从所述所检索的地图内容中提取所述经嵌入空间关键字；及在计算机可读存储媒介上存储所述所提取的空间关键字与所述第一内容之间的关联性，其中所述方法进一步包括：从所述所检索的地图内容中提取边界区域，所述边界区域由两个以上的点限定；及维持所述边界区域与所述第一内容之间的关联性。4.一种为万维网页加索引的方法，所述方法包括：由第一计算机检索万维网页，所述万维网页包含第一内容和指定地图内容的源地址；在所述万维网页中指定的所述源地址处从第二计算机检索地图内容，所述地图内容包括经嵌入空间关键字；从所述所检索的地图内容中提取所述经嵌入空间关键字；及在计算机可读存储媒介上存储所述所提取的空间关键字与所述第一内容之间的关联性，其中所述方法进一步包括：接收搜索查询，所述搜索查询包含查询和位置；识别与所述所接收的位置相关的空间关键字；识别网页组，所述网页组具有与所述搜索查询匹配且与所述所识别的空间关键字相关的内容；及返回所述所识别的网页组的标记。5.如权利要求4所述的方法，其中所述标记包括URL。6.如权利要求4所述的方法，其中所述标记包括所述组中的文件。7.一种为万维网页加索引的方法，所述方法包括：由计算机在广域网络上浏览多个万维网页，每个万维网页具有文本内容和至少一个具有经嵌入的空间关键字的图像；对于所述所浏览的万维网页中的每一者：从所述图像中提取所述空间关键字；及在计算机可读媒介上存储所述文本内容与所述空间关键字之间的关联性。8.如权利要求7所述的方法，其进一步包括：接收搜索请求，所述搜索请求包含查询和位置；确定与所述位置相关的至少一个空间关键字；...

【专利技术属性】
技术研发人员：杰弗里亨德雷，理查德波彭，
申请(专利权)人：德卡尔塔公司，
类型：发明
国别省市：US[美国]