CN101877013A - 高精确度因特网局部搜索 - Google Patents

高精确度因特网局部搜索 Download PDF

Info

Publication number
CN101877013A
CN101877013A CN2010102425192A CN201010242519A CN101877013A CN 101877013 A CN101877013 A CN 101877013A CN 2010102425192 A CN2010102425192 A CN 2010102425192A CN 201010242519 A CN201010242519 A CN 201010242519A CN 101877013 A CN101877013 A CN 101877013A
Authority
CN
China
Prior art keywords
content
web page
spatial key
image
map
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2010102425192A
Other languages
English (en)
Other versions
CN101877013B (zh
Inventor
杰弗里·亨德雷
理查德·波彭
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
De Kaarta LLC
Uber Technologies Inc
Original Assignee
DeCarta LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by DeCarta LLC filed Critical DeCarta LLC
Publication of CN101877013A publication Critical patent/CN101877013A/zh
Application granted granted Critical
Publication of CN101877013B publication Critical patent/CN101877013B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/5866—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using information manually generated, e.g. tags, keywords, comments, manually generated location and time information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/24—Key scheduling, i.e. generating round keys or sub-keys for block encryption
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/72—Signcrypting, i.e. digital signing and encrypting simultaneously

Abstract

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

Description

高精确度因特网局部搜索
分案申请的相关信息
本申请为发明名称“高精确度因特网局部搜索”的原中国发明专利申请的分案申请。原申请的申请号为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。
在一个实施例中，地图图像编码空间关键字和边界框。在此实施例中，所述边界框由两点界定。如所述，空间关键字是用于执行加空间索引和搜索的常规技术。空间关键字覆盖可比地图所显示的可见区域大的经界定地理区域。因此，地图图像也可优选地编码边界框。在替代实施例中，使用能够容纳两点以上的边界区域。万维网浏览搜索引擎102记录地图的空间关键字和边界框。对比搜索引擎索引执行的初始查询可从空间关键字值范围中提取URL。可执行子过滤以消除具有落在查询关注区域外的边界框的URL。
图4图解说明边界框404、406、408可如何全部在关注区域408内，例如边界框404；全部在关注区域外，例如边界框402；或边界框可如何横切关注区域，例如边界框406。
我们现在提供如何以假定位图图像的红、绿和蓝(RGB)值来以图形收敛的方式编码32位空间关键字和空间边界框的实例。尽管我们使用32位空间关键字用于此实例，但无疑地可使用其它长度的关键字，如所属领域的技术人员将理解。假设：
●K是32位空间关键字
●Xmin是32位有符号整数坐标空间中的X，Y边界框的最小X坐标角
●Xmax是32位有符号整数坐标空间中的边界框的最大X坐标
●Ymin是32位有符号整数坐标空间中的X，Y边界框的最小Y坐标角
●Ymax是32位有符号整数坐标空间中边界框的最大Y坐标
应注意经度和纬度可通过乘以100,000且去掉或约掉余数来转换为32位有符号整数坐标。
使图像中的每一RGB值均被表示为24位十六进制的数。通常看到表示为(例如)“OxFFAABB”的RGB值，此意指8位红像素具有FF的十六进制值，绿像素具有AA值且蓝像素具有BB值。
使用每一RGB值来编码3位信息。优选地，使用红、绿和蓝像素的最低有效位(LSB)。可通过用位屏蔽“0x010101”对RGB值进行与运算来从给定RGB值中提取由RGB值编码的3个位。所述位屏蔽技术已为业内所熟知。
此后，当我们提及图像的字节时，我们指个别R、G或B值。对于每一R、G或B值，我们仅使用最低有效位(LSB)来以图形收敛的方式编码信息。图5图解说明图像的字节。“B0”指示图像的字节零，“B31”指示字节31等。为了以图形收敛的方式编码32位空间关键字K，我们优选地使用图像的第一32个字节。在每一字节中，我们将使用所述字节的最低有效位来存储K的位。如所属领域的技术人员将理解，可代替地使用其它字节。
以相同方式对Xmin、Ymin、Xmax和Ymax进行图形收敛编码。
在替代实施例中，对额外(X，Y)坐标对进行图形收敛编码以容纳不受限于两个坐标的边界区域。
在替代实施例中，在经编码坐标之后对额外数据进行编码，如以下进一步描述。
对于传输明文形式(例如可缩放矢量图形(SVG))的图像的向量格式来说，可使用文本文件中的注释来嵌入空间关键字。所述十六进制值可表示经加密或未加密空间关键字：
<！—空间关键字＝0x34567854->
以类似方式对边界框进行编码。
尽管已相对于位图和SVG图像描述了本发明，但是所属领域的技术人员将理解本发明还适用于使用JPEG、GIF、PNG和各种其它图像格式的系统。
除空间关键字和边界框之外，本发明的替代实施例还允许将任意信息图形收敛地编码在图像中。例如，某人可能需要将指南等级附加到显示餐馆位置的地图。
某人可能以图形收敛的方式编码在地图图像中的额外信息的无穷尽的实例包含：
O  照片
O  任意的关键字/值对
O  自由文本
O  URL
O  邮政编码
优选地，使用以下方法中的一者来允许浏览万维网的搜索引擎102能够从不含有空间关键字的地图中区分含有空间关键字的地图。
可信源
在此方法中，图像的URL足够确定源字节含有空间关键字。例如，考虑贴在房地产中的雅虎！地图的URL，所述URL贴出：
http://maps.yahoo.com/maps_result？addr＝Somerville+Road+at+Melita&csz＝santa+r+CA&country＝US
在此情形中，“http://maps.yahoo.com/maps_result？”足够确定到雅虎！地图的链接点。如果由雅虎！产生的每个地图嵌入空间关键字和边界框，那么万维网浏览搜索引擎102可从以“http://maps.yahoo.com/maps_result？”开始的所有URL中提取空间关键字和边界框。
检查和
在此实施例中，使用紧随第一160个字节之后的字节提供第一若干字节的32位检查和，例如经图形收敛编码的160个字节或位。
万维网浏览器102对照第一160个字节检查所述检查和。应注意使用此方法，知道检查和算法的任一方有可能在空间上键控任一图像。
数字签名
使用紧随第一若干字节(例如160个字节)之后的字节对图像的数字签名(例如，PGP签名)进行图形收敛编码。使用私人钥匙通过系统100产生签名。读取图像的万维网浏览器102必须知道公共钥匙以验证图像和其经图形收敛编码的空间关键字和边界框。
此通过可信源的方法的一个优点是在空间上被键控的图像可从其原始源下载并再贴在不同的URL上。同样，此通过简单检查和的方法的优点是其允许识别图像的创作者。万维网浏览器102维持在空间上经键控的地图的各种提供商的公共钥匙列表且在需要时针对每一提供商运行公共钥匙验证以执行区分。
注解
许多图像格式支持注解。注解可以是呈如以上针对向量格式所述的注释形式或在作为文件格式本身的一部分的注解机构中。在有注解的地方，注解可用来识别含有经图形收敛编码的空间关键字和边界框的图像。
加密
可需要加密来防止空间关键字技术的逆向工程设计或允许地图图像的制作者(例如，“maps.xyz.com”)保持独有的读取空间关键字的能力—因此产生用于由xyz.com制作的地图的独有空间万维网搜索能力。
可采用常规已知的算法(例如DES或RSA)来达成此加密。例如，
加密(K+Xmin+Ymin+Xmax+Ymax+Pad)->密码文本
显示在空间关键字、边界框和可选填充值的级联上运行以产生经加密值(密码文本)的加密算法。所述填充值可用来消除不安全密码文本的产生。
加密机构可采用隐私钥匙来加密空间关键字和边界框。
图6图解说明根据本发明的实施例可如何使用加密。地图数据供应商614向图像再现引擎110提供包含经加密的图形收敛空间关键字和边界框的地图数据616，然后如以上所述，所述图像再现引擎110向搜索引擎102提供经再现地图。当搜索引擎102向系统100提供地图和正确的加密钥匙时，优选地返回经解密空间关键字和边界框(未图示)。
在一个实施例中，图像的制作者可提供其自己的空间关键字和边界框加密。可能有用的一些原因包含：
1)地图图像再现软件提供商已使图像制作者不希望与其共享空间关键字的若干方可获得解密软件；
2)图像制作者不希望与其共享空间关键字的若干方可以使用公共解密钥匙；或
3)代替或除地图图像再现软件提供商所提供的加密之外，图像制作者期望提供其自己的加密。
根据本发明的实施例再次图解说明查询和响应考虑以下实例：
用户输入查询“寻找公路101北1英里内的所有房屋。”
a.搜索引擎对查询执行语义分析。
b.搜索引擎识别“房屋”为所需搜索结果
c.搜索引擎识别“1英里内”为空间限定语
d.搜索引擎识别“公路101N”为路
e.搜索引擎使用叠加插件来检索覆盖所选定几何形状的公路101N周围1英里地带(关注区域)的空间关键字范围。(出于实例的目的，认为覆盖关注区域的返回关键字范围为[0x12345671，0x12345674]、[0x12345695，0x12345699]。
f.搜索引擎通过在其数据库中搜索来检索所有URL和匹配“房屋”标准且具有正确空间关键字的相关联边界框。以下是用于数据库查询的伪码：“SELECT URL AND BOUNDING_BOX WHERE KEYWORD＝’home|house|townhome|cabin’AND(SPATIALKEY＞＝0x 12345671 AND SPATIALKEY＜＝0x 12345674)OR(SPATIALKEY＞＝0x12345695 AND SPATIALKEY＜＝0x 12345699)″
g.搜索引擎简洁表述搜索结果网页，其丢弃从步骤6的查询返回的其边界框没有横切步骤5中所用的公路101N周围的关注区域的URL。
已针对有限数目的实施例特别详细地描述了本发明。所属领域的技术人员将了解本发明可另外在其它实施例中实践。首先，组件的特定命名、术语的大写、属性、数据结构或者任何其它编程或结构方面均不是强制性或具有特殊意义的，且实施本发明或其特征的机制可具有不同的名称、格式或协议。此外，系统可如所述那样经由硬件和软件的组合来实施，或者完全在硬件元件中实施。同样，本文所述的各种系统组件之间的功能性的特定划分仅仅是例示性的，而不是强制性的；由单个系统组件实施的功能可代替地由多个组件来实施，且由多个组件实施的功能可代替地由单个组件来实施。例如，可以许多或一个模块提供地图图像再现软件供应商、地图图像供应商等的特定功能。
以上说明的某些部分就算法和关于信息的符号操作表示方面呈现本发明的特征。这些算法描述和表示是所属万维网搜索领域的技术人员用来向所属领域的其它技术人员最有效地传达其工作实质的手段。从功能上和逻辑上进行描述的这些运算应理解为由计算机程序来实施。此外，已经证明有时将操作的这些布置称为模块或代码装置也是方便的，不会丧失通用性。
然而，应知道，所有这些术语或类似术语都与适当的物理量相关联且仅是应用于这些物理量的方便标记。除非根据本论述显而易见地另有具体指定，否则应了解，在本说明的通篇中，利用例如“处理”或“计算”或“运算”或“确定”或“显示”或类似词语进行的论述是指计算机系统或类似电子计算装置所进行的动作和过程，所述计算机系统或类似电子计算装置对在计算机系统存储器或寄存器或其它此类信息存储、传输或显示装置中被表示成物理(电子)量的数据进行处理及变换。
本发明的某些方面包含本文中以算法的形式描述的过程步骤和指令。应注意，本发明的过程步骤和指令可体现在软件、固件或硬件中，且当体现在软件中时，可进行下载以驻留在由实时网络操作系统使用的不同平台上，并通过所述平台来操作。
本发明还涉及一种用于执行本文中的操作的设备。此设备可以针对所需的用途进行专门构造，或者其可包括通用计算机，所述通用计算机由存储于所述计算机中的计算机程序有选择地启动或重新配置。此计算机程序可存储在计算机可读存储媒体中，例如但不限于任何类型的磁盘，包括软盘、光盘、CD-ROM、磁光盘、只读存储器(ROM)、随机存取存储器(RAM)、EPROM、EEPROM、磁卡或光卡、专用集成电路(ASIC)或适于存储电子指令且每一者均耦合到计算机系统总线的任何类型的媒体。此外，在本说明书中提及的计算机可包含单个处理器，或可以是采用多处理器设计以用于增加计算能力的构架。
本文中所提供的算法及显示并非与任何特定计算机或其它设备内在地相关。各种通用系统还可根据本文中的教示与程序一起使用，或者可证明便于构造用于实施所需方法步骤的更专门的设备。从上文的说明中将显露各种所述系统的所需结构。另外，本发明未参照任何特定编程语言加以阐述。应了解，可使用各种编程语言来实施如本文所述的本发明的教示，且对特定语言的任何提及是为了揭示本发明的可行性和最佳模式而提供的。
最后，应注意，本说明书中所使用的语言原则上是出于易读性和指导性目的而选择的，而不是为描述或限制发明的标的物而选择的。因此，本发明的揭示内容旨在图解说明而非限制本发明的范围。

Claims (22)

1.一种为万维网页加索引的方法，所述方法包括：
由第一计算机检索万维网页，所述万维网页包含第一内容和指定地图内容的源地址；
在所述万维网页中指定的所述源地址处从第二计算机检索地图内容，所述地图内容包括经嵌入空间关键字；
从所述所检索的地图内容中提取所述经嵌入空间关键字；及
在计算机可读存储媒介上存储所述所提取的空间关键字与所述第一内容之间的关联性，
其中所述方法进一步包括：
从所述所检索的地图内容中提取边界框；及
维持所述边界框与所述第一内容之间的关联性。
2.如权利要求1所述的方法，其中所述边界框由两个点限定。
3.一种为万维网页加索引的方法，所述方法包括：
由第一计算机检索万维网页，所述万维网页包含第一内容和指定地图内容的源地址；
在所述万维网页中指定的所述源地址处从第二计算机检索地图内容，所述地图内容包括经嵌入空间关键字；
从所述所检索的地图内容中提取所述经嵌入空间关键字；及
在计算机可读存储媒介上存储所述所提取的空间关键字与所述第一内容之间的关联性，
其中所述方法进一步包括：
从所述所检索的地图内容中提取边界区域，所述边界区域由两个以上的点限定；及
维持所述边界区域与所述第一内容之间的关联性。
4.一种为万维网页加索引的方法，所述方法包括：
由第一计算机检索万维网页，所述万维网页包含第一内容和指定地图内容的源地址；
在所述万维网页中指定的所述源地址处从第二计算机检索地图内容，所述地图内容包括经嵌入空间关键字；
从所述所检索的地图内容中提取所述经嵌入空间关键字；及
在计算机可读存储媒介上存储所述所提取的空间关键字与所述第一内容之间的关联性，
其中所述方法进一步包括：
接收搜索查询，所述搜索查询包含查询和位置；
识别与所述所接收的位置相关的空间关键字；
识别网页组，所述网页组具有与所述搜索查询匹配且与所述所识别的空间关键字相关的内容；及
返回所述所识别的网页组的标记。
5.如权利要求4所述的方法，其中所述标记包括URL。
6.如权利要求4所述的方法，其中所述标记包括所述组中的文件。
7.一种为万维网页加索引的方法，所述方法包括：
由计算机在广域网络上浏览多个万维网页，每个万维网页具有文本内容和至少一个具有经嵌入的空间关键字的图像；
对于所述所浏览的万维网页中的每一者：
从所述图像中提取所述空间关键字；及
在计算机可读媒介上存储所述文本内容与所述空间关键字之间的关联性。
8.如权利要求7所述的方法，其进一步包括：
接收搜索请求，所述搜索请求包含查询和位置；
确定与所述位置相关的至少一个空间关键字；
识别具有与所述搜索查询有关的文本内容的所述所浏览的万维网页，所述文本内容具有相关的空间关键字，所述相关的空间关键字与和所述位置相关的所述空间关键字匹配；及
响应于所述所接收的询问而提供所述所识别的万维网页。
9.如权利要求7所述的方法，其中在托管所述万维网页的服务器之外的服务器上托管具有空间关键字的所述至少一个图像。
10.如权利要求9所述的方法，其中托管所述图像的所述服务器是由URL识别。
11.如权利要求7所述的方法，其中所述图像是地图。
12.如权利要求7所述的方法，其中以图形收敛的方式将所述空间关键字编码为所述图像的红、绿和蓝值。
13.如权利要求7所述的方法，其中所述至少一个图像包括以图形收敛的方式编码的等级数据，且所述方法进一步包括存储所述文本内容和所述所编码的数据之间的关联性。
14.如权利要求7所述的方法，其中所述至少一个图像包括以图形收敛的方式编码的照片数据，且所述方法进一步包括存储所述文本内容和所述所编码的数据之间的关联性。
15.如权利要求7所述的方法，其中所述至少一个图像包括以图形收敛的方式编码的关键字/值对，且所述方法进一步包括存储所述文本内容和所述所编码的数据之间的关联性。
16.如权利要求7所述的方法，其中所述至少一个图像包括以图形收敛的方式编码的等级数据，且所述方法进一步包括存储所述文本内容和所述所编码的数据之间的关联性。
17.如权利要求7所述的方法，其中所述至少一个图像包括以图形收敛的方式编码的自由文本，且所述方法进一步包括存储所述文本内容和所述所编码的数据之间的关联性。
18.如权利要求7所述的方法，其中所述至少一个图像包括以图形收敛的方式编码的URL数据，且所述方法进一步包括存储所述文本内容和所述所编码的数据之间的关联性。
19.如权利要求7所述的方法，其中将所述空间关键字与检查和以图形收敛的方式编码在所述图像中。
20.如权利要求7所述的方法，其中将数字签名以图形收敛的方式编码在所述图像中。
21.如权利要求7所述的方法，其中所述空间关键字是经加密的且提取所述空间关键字包括解密所述空间关键字。
22.一种为广域网络上的万维网页加索引的计算机程序产品，所述计算机程序产品存储在计算机可读媒介中，且所述计算机程序产品包括程序码，所述程序码用于当将其载入存储器中并由处理器执行时执行下列步骤：
浏览广域网络上的多个万维网页，每个万维网页含有文本内容和具有嵌入的空间关键字的至少一个图像；
对于所述所浏览的万维网页中的每一者：
从所述图像中提取所述空间关键字；及
在计算机可读媒介上存储所述文本内容与所述空间关键字之间的关联性。
CN201010242519.2A 2005-12-08 2006-12-08 高精确度因特网局部搜索 Active CN101877013B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US74901305P 2005-12-08 2005-12-08
US60/749,013 2005-12-08
CN2006800522880A CN101336409B (zh) 2005-12-08 2006-12-08 高精确度因特网局部搜索

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN2006800522880A Division CN101336409B (zh) 2005-12-08 2006-12-08 高精确度因特网局部搜索

Publications (2)

Publication Number Publication Date
CN101877013A true CN101877013A (zh) 2010-11-03
CN101877013B CN101877013B (zh) 2018-11-13

Family

ID=38123539

Family Applications (2)

Application Number Title Priority Date Filing Date
CN2006800522880A Active CN101336409B (zh) 2005-12-08 2006-12-08 高精确度因特网局部搜索
CN201010242519.2A Active CN101877013B (zh) 2005-12-08 2006-12-08 高精确度因特网局部搜索

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN2006800522880A Active CN101336409B (zh) 2005-12-08 2006-12-08 高精确度因特网局部搜索

Country Status (4)

Country Link
US (4) US8219578B2 (zh)
EP (1) EP1963955A4 (zh)
CN (2) CN101336409B (zh)
WO (1) WO2007067760A2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102495893A (zh) * 2011-12-09 2012-06-13 北京北方烽火科技有限公司 一种在无线路测软件中使用地图的方法及设备
CN104137494A (zh) * 2012-02-29 2014-11-05 瑞典爱立信有限公司 使用基于树的二进制模式匹配的数据分组分类的复合屏蔽和熵

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007095224A2 (en) 2006-02-10 2007-08-23 Metacarta, Inc. Systems and methods for spatial thumbnails and companion maps for media objects
US8015183B2 (en) * 2006-06-12 2011-09-06 Nokia Corporation System and methods for providing statstically interesting geographical information based on queries to a geographic search engine
US9721157B2 (en) 2006-08-04 2017-08-01 Nokia Technologies Oy Systems and methods for obtaining and using information from map images
WO2009075689A2 (en) 2006-12-21 2009-06-18 Metacarta, Inc. Methods of systems of using geographic meta-metadata in information retrieval and document displays
US8364462B2 (en) * 2008-06-25 2013-01-29 Microsoft Corporation Cross lingual location search
US8457441B2 (en) * 2008-06-25 2013-06-04 Microsoft Corporation Fast approximate spatial representations for informal retrieval
US8452784B2 (en) 2009-10-22 2013-05-28 Nokia Corporation Method and apparatus for searching geo-tagged information
US8255379B2 (en) 2009-11-10 2012-08-28 Microsoft Corporation Custom local search
US8644501B2 (en) * 2010-12-20 2014-02-04 International Business Machines Corporation Paired carrier and pivot steganographic objects for stateful data layering
US8775570B2 (en) * 2011-09-15 2014-07-08 Hewlett-Packard Development Company, L. P. Geographic recommendation online search system
US8972278B2 (en) 2011-09-15 2015-03-03 Hewlett-Packard Development Company, L.P. Recommending print locations
US9396275B2 (en) 2011-09-15 2016-07-19 Hewlett Packard Enterprise Development Lp Geographically partitioned online search system
US10311756B1 (en) 2013-06-28 2019-06-04 Google Llc Systems, methods, and computer-readable media for validating addresses
US20150058390A1 (en) * 2013-08-20 2015-02-26 Matthew Thomas Bogosian Storage of Arbitrary Points in N-Space and Retrieval of Subset Thereof Based on a Determinate Distance Interval from an Arbitrary Reference Point
US9894476B2 (en) 2013-10-02 2018-02-13 Federico Fraccaroli Method, system and apparatus for location-based machine-assisted interactions
WO2017128358A1 (zh) * 2016-01-30 2017-08-03 盛玉伟 一种房产网新房开盘通知方法及系统
US10161607B2 (en) 2016-02-09 2018-12-25 Olighto Inc. Suction lighting system and method
CN108509589B (zh) * 2018-03-29 2022-02-18 阿里巴巴（中国）有限公司 信息流展示方法及系统、计算机可读存储介质
US11762932B2 (en) * 2020-06-30 2023-09-19 Amazon Technologies, Inc. Spatial search using key-value store

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1072987A1 (en) * 1999-07-29 2001-01-31 International Business Machines Corporation Geographic web browser and iconic hyperlink cartography

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7103197B2 (en) * 1993-11-18 2006-09-05 Digimarc Corporation Arrangement for embedding subliminal data in imaging
US6408331B1 (en) * 1995-07-27 2002-06-18 Digimarc Corporation Computer linking methods using encoded graphics
US6311214B1 (en) * 1995-07-27 2001-10-30 Digimarc Corporation Linking of computers based on optical sensing of digital data
US6021406A (en) 1997-11-14 2000-02-01 Etak, Inc. Method for storing map data in a database using space filling curves and a method of searching the database to find objects in a given area and to find objects nearest to a location
US6701307B2 (en) 1998-10-28 2004-03-02 Microsoft Corporation Method and apparatus of expanding web searching capabilities
JP2001222556A (ja) * 1999-11-30 2001-08-17 Pioneer Electronic Corp コンピュータネットワークによる地図情報提供システム
CA2400161C (en) * 2000-02-22 2015-11-24 Metacarta, Inc. Spatially coding and displaying information
CN1275749A (zh) * 2000-06-13 2000-12-06 王逖 利用地图进行交互定位式的网络搜索系统和实现方法
US20020107918A1 (en) * 2000-06-15 2002-08-08 Shaffer James D. System and method for capturing, matching and linking information in a global communications network
US20020091758A1 (en) * 2001-01-05 2002-07-11 Singh Raj R. Map viewing, publishing, and provisioning system
US7042470B2 (en) * 2001-03-05 2006-05-09 Digimarc Corporation Using embedded steganographic identifiers in segmented areas of geographic images and characteristics corresponding to imagery data derived from aerial platforms
JP3603118B2 (ja) * 2001-06-08 2004-12-22 東京大学長 擬似３次元空間表現システム、擬似３次元空間構築システム、ゲームシステム、及び電子地図提供システム
US7107285B2 (en) * 2002-03-16 2006-09-12 Questerra Corporation Method, system, and program for an improved enterprise spatial system
US20050116966A1 (en) * 2002-04-04 2005-06-02 Graham James J. Web imaging serving technology
US7813873B2 (en) 2003-12-19 2010-10-12 Decarta Inc. Geocoding locations near a specified city
US20050149561A1 (en) 2003-12-29 2005-07-07 Jungle Lasers, Llc Method and apparatus for creating and maintaining a GIS
EP1751690B1 (en) * 2004-02-04 2018-10-03 Digimarc Corporation Digital watermarking image signals on-chip and photographic travel logs through digital watermarking
US7231405B2 (en) 2004-05-08 2007-06-12 Doug Norman, Interchange Corp. Method and apparatus of indexing web pages of a web site for geographical searchine based on user location
US20060271281A1 (en) * 2005-05-20 2006-11-30 Myron Ahn Geographic information knowledge systems

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1072987A1 (en) * 1999-07-29 2001-01-31 International Business Machines Corporation Geographic web browser and iconic hyperlink cartography

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102495893A (zh) * 2011-12-09 2012-06-13 北京北方烽火科技有限公司 一种在无线路测软件中使用地图的方法及设备
CN104137494A (zh) * 2012-02-29 2014-11-05 瑞典爱立信有限公司 使用基于树的二进制模式匹配的数据分组分类的复合屏蔽和熵

Also Published As

Publication number Publication date
EP1963955A2 (en) 2008-09-03
US10068025B2 (en) 2018-09-04
CN101336409B (zh) 2012-01-04
WO2007067760A3 (en) 2008-04-24
US10839034B2 (en) 2020-11-17
US8219578B2 (en) 2012-07-10
US20070143318A1 (en) 2007-06-21
CN101877013B (zh) 2018-11-13
CN101336409A (zh) 2008-12-31
US20180357250A1 (en) 2018-12-13
EP1963955A4 (en) 2009-11-11
US9135353B2 (en) 2015-09-15
US20120265749A1 (en) 2012-10-18
US20160154807A1 (en) 2016-06-02
WO2007067760A2 (en) 2007-06-14

Similar Documents

Publication Publication Date Title
CN101336409B (zh) 高精确度因特网局部搜索
US7007228B1 (en) Encoding geographic coordinates in a fuzzy geographic address
KR101024149B1 (ko) 광고 등록 참고 정보를 이용하여 전자지도 상에 광고를 등록하는 방법
CA2418989C (en) System and method of geospatially mapping topological regions and displaying their attributes
AU2007290815B2 (en) Panoramic ring user interface
US20140052664A1 (en) Map-authoring applications and geogames
US20160364411A1 (en) Geocoding Locations Near A Specified City
US20080120122A1 (en) Field site data gathering and reporting system and method
US20060161586A1 (en) Internet based geographic information system
US20100114854A1 (en) Map-based websites searching method and apparatus therefor
US7916044B2 (en) Dynamic location-based mapping system and method
US6708183B1 (en) Spatial information search system
Scheider et al. Encoding and querying historic map content
KR100412023B1 (ko) 전자지도에서의 위치정보를 이용한 광고 표시 방법
US8682577B2 (en) Map information processing apparatus, navigation system, and program
US8898179B2 (en) Method for extracting attribute data from a media file
JP4899892B2 (ja) 登録情報表示処理方法、装置及びプログラム
KR20030084855A (ko) 지피에스 수신기를 갖춘 차량 네비게이션 시스템의 비디오지리정보 시스템 구성 방법
JP2007058804A (ja) コンテンツ配信システム、コンテンツ配信方法、およびコンテンツ配信プログラム
KR20120075609A (ko) 사용자의 관심 장소 기반 컨텐츠 정보 제공 방법 및 그에 적합한 컨텐츠 데이터 구조 및 이를 구현하는 클라이언트 단말
US20090241029A1 (en) Method for collaborative display of geographic data
KR20070102067A (ko) 전자 지도 기반의 홈페이지 제공 시스템, 홈페이지 제공방법, 상세 정보 표시 방법 및 이를 수행하는 프로그램을기록한 기록매체
KR20010113196A (ko) 전자지도에서의 광고 표시 방법
JP2006172380A (ja) 空間データの検索用インデックス作成装置および空間データ検索装置および空間データの検索用インデックス作成方法
WO2012070929A1 (en) Method and system for compiling a unique sample code for a digital sample being at least partially related to a geographical location

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20160714

Address after: California, USA

Applicant after: Uber Technologies, Inc.

Address before: California, USA

Applicant before: De kaarta LLC

Effective date of registration: 20160714

Address after: California, USA

Applicant after: De kaarta LLC

Address before: California, USA

Applicant before: Decarta Inc.

GR01 Patent grant
GR01 Patent grant