[发明专利]高精确度因特网局部搜索

说明书

相关申请交叉参考案

本申请案主张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 Down Server Reference Manual，)”中进一步描述了空间关键字，所述文件分别作为附件A 和B包含在此，且其形成本申请案揭示内容的一部分。