CN101336409B - 高精确度因特网局部搜索 - Google Patents
高精确度因特网局部搜索 Download PDFInfo
- Publication number
- CN101336409B CN101336409B CN2006800522880A CN200680052288A CN101336409B CN 101336409 B CN101336409 B CN 101336409B CN 2006800522880 A CN2006800522880 A CN 2006800522880A CN 200680052288 A CN200680052288 A CN 200680052288A CN 101336409 B CN101336409 B CN 101336409B
- Authority
- CN
- China
- Prior art keywords
- map
- content
- spatial key
- search
- web page
- 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.)
- Active
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
相关申请交叉参考案
本申请案主张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,andDatabase 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位十六进制的数。通常看到表示为(例如)“O×FFAABB”的RGB值,此意指8位红像素具有FF的十六进制值,绿像素具有AA值且蓝像素具有BB值。
使用每一RGB值来编码3位信息。优选地,使用红、绿和蓝像素的最低有效位(LSB)。可通过用位屏蔽“0×010101”对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))的图像的向量格式来说,可使用文本文件中的注释来嵌入空间关键字。所述十六进制值可表示经加密或未加密空间关键字:
<!-空间关键字=0×34567854->
以类似方式对边界框进行编码。
尽管已相对于位图和SVG图像描述了本发明,但是所属领域的技术人员将理解本发明还适用于使用JPEG、GIF、PNG和各种其它图像格式的系统。
除空间关键字和边界框之外,本发明的替代实施例还允许将任意信息图形收敛地编码在图像中。例如,某人可能需要将指南等级附加到显示餐馆位置的地图。
某人可能以图形收敛的方式编码在地图图像中的额外信息的无穷尽的实例包含:
○照片
○任意的关键字/值对
○自由文本
○URL
○邮政编码
优选地,使用以下方法中的一者来允许浏览万维网的搜索引擎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英里地带(关注区域)的空间关键字范围。(出于实例的目的,认为覆盖关注区域的返回关键字范围为[0×12345671,0×12345674]、[0×12345695,0×12345699]。
f.搜索引擎通过在其数据库中搜索来检索所有URL和匹配“房屋”标准且具有正确空间关键字的相关联边界框。以下是用于数据库查询的伪码:“SELECTURL AND BOUNDING_BOX WHERE KEYWORD=’
homelhouseltownhomelcabin’AND(SPATIALKEY>=0×12345671 AND
SPATIALKEY<=0×12345674)OR(SPATIALKEY>=0×12345695 AND
SPATIALKEY<=0×12345699)″
g.搜索引擎简洁表述搜索结果网页,其丢弃从步骤6的查询返回的其边界框没有横切步骤5中所用的公路101N周围的关注区域的URL。
已针对有限数目的实施例特别详细地描述了本发明。所属领域的技术人员将了解本发明可另外在其它实施例中实践。首先,组件的特定命名、术语的大写、属性、数据结构或者任何其它编程或结构方面均不是强制性或具有特殊意义的,且实施本发明或其特征的机制可具有不同的名称、格式或协议。此外,系统可如所述那样经由硬件和软件的组合来实施,或者完全在硬件元件中实施。同样,本文所述的各种系统组件之间的功能性的特定划分仅仅是例示性的,而不是强制性的;由单个系统组件实施的功能可代替地由多个组件来实施,且由多个组件实施的功能可代替地由单个组件来实施。例如,可以许多或一个模块提供地图图像再现软件供应商、地图图像供应商等的特定功能。
以上说明的某些部分就算法和关于信息的符号操作表示方面呈现本发明的特征。这些算法描述和表示是所属万维网搜索领域的技术人员用来向所属领域的其它技术人员最有效地传达其工作实质的手段。从功能上和逻辑上进行描述的这些运算应理解为由计算机程序来实施。此外,已经证明有时将操作的这些布置称为模块或代码装置也是方便的,不会丧失通用性。
然而,应知道,所有这些术语或类似术语都与适当的物理量相关联且仅是应用于这些物理量的方便标记。除非根据本论述显而易见地另有具体指定,否则应了解,在本说明的通篇中,利用例如“处理”或“计算”或“运算”或“确定”或“显示”或类似词语进行的论述是指计算机系统或类似电子计算装置所进行的动作和过程,所述计算机系统或类似电子计算装置对在计算机系统存储器或寄存器或其它此类信息存储、传输或显示装置中被表示成物理(电子)量的数据进行处理及变换。
本发明的某些方面包含本文中以算法的形式描述的过程步骤和指令。应注意,本发明的过程步骤和指令可体现在软件、固件或硬件中,且当体现在软件中时,可进行下载以驻留在由实时网络操作系统使用的不同平台上,并通过所述平台来操作。
本发明还涉及一种用于执行本文中的操作的设备。此设备可以针对所需的用途进行专门构造,或者其可包括通用计算机,所述通用计算机由存储于所述计算机中的计算机程序有选择地启动或重新配置。此计算机程序可存储在计算机可读存储媒体中,例如但不限于任何类型的磁盘,包括软盘、光盘、CD-ROM、磁光盘、只读存储器(ROM)、随机存取存储器(RAM)、EPROM、EEPROM、磁卡或光卡、专用集成电路(ASIC)或适于存储电子指令且每一者均耦合到计算机系统总线的任何类型的媒体。此外,在本说明书中提及的计算机可包含单个处理器,或可以是采用多处理器设计以用于增加计算能力的构架。
本文中所提供的算法及显示并非与任何特定计算机或其它设备内在地相关。各种通用系统还可根据本文中的教示与程序一起使用,或者可证明便于构造用于实施所需方法步骤的更专门的设备。从上文的说明中将显露各种所述系统的所需结构。另外,本发明未参照任何特定编程语言加以阐述。应了解,可使用各种编程语言来实施如本文所述的本发明的教示,且对特定语言的任何提及是为了揭示本发明的可行性和最佳模式而提供的。
最后,应注意,本说明书中所使用的语言原则上是出于易读性和指导性目的而选择的,而不是为描述或限制发明的标的物而选择的。因此,本发明的揭示内容旨在图解说明而非限制本发明的范围。
Claims (3)
1.一种为万维网页加索引的方法,所述方法包括:
检索万维网页,所述万维网页包含第一内容和指定地图内容的源地址;
在所述万维网页中指定的所述源地址处检索地图内容,所述地图内容包括经嵌入空间关键字;
从所述所检索的地图内容中提取所述经嵌入空间关键字;及
存储所述所提取的空间关键字与所述第一内容之间的关联性。
2.如权利要求1所述的方法,其进一步包括:
接收搜索查询,所述搜索查询包含查询词和位置;
返回所述第一内容和所述所提取的空间关键字。
3.一种用于为万维网页加索引的设备,其包括:
检索万维网页的装置,所述万维网页包含第一内容和指定地图内容的源地址;
在所述万维网页中指定的所述源地址处检索地图内容的装置,所述地图内容包括经嵌入空间关键字;
从所述所检索的地图内容中提取所述经嵌入空间关键字的装置;及
存储所述所提取的空间关键字与所述第一内容之间的关联性的装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010242519.2A CN101877013B (zh) | 2005-12-08 | 2006-12-08 | 高精确度因特网局部搜索 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US74901305P | 2005-12-08 | 2005-12-08 | |
US60/749,013 | 2005-12-08 | ||
PCT/US2006/047010 WO2007067760A2 (en) | 2005-12-08 | 2006-12-08 | High precision internet local search |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010242519.2A Division CN101877013B (zh) | 2005-12-08 | 2006-12-08 | 高精确度因特网局部搜索 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101336409A CN101336409A (zh) | 2008-12-31 |
CN101336409B true CN101336409B (zh) | 2012-01-04 |
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 After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010242519.2A Active CN101877013B (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) |
Families Citing this family (21)
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 |
CN102495893A (zh) * | 2011-12-09 | 2012-06-13 | 北京北方烽火科技有限公司 | 一种在无线路测软件中使用地图的方法及设备 |
US8750309B2 (en) * | 2012-02-29 | 2014-06-10 | Telefonaktiebolaget L M Ericsson (Publ) | Compound masking and entropy for data packet classification using tree-based binary pattern matching |
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 (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1275749A (zh) * | 2000-06-13 | 2000-12-06 | 王逖 | 利用地图进行交互定位式的网络搜索系统和实现方法 |
US6701307B2 (en) * | 1998-10-28 | 2004-03-02 | Microsoft Corporation | Method and apparatus of expanding web searching capabilities |
Family Cites Families (18)
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 |
EP1072987A1 (en) * | 1999-07-29 | 2001-01-31 | International Business Machines Corporation | Geographic web browser and iconic hyperlink cartography |
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 |
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 | 東京大学長 | 擬似3次元空間表現システム、擬似3次元空間構築システム、ゲームシステム、及び電子地図提供システム |
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 |
-
2006
- 2006-12-08 WO PCT/US2006/047010 patent/WO2007067760A2/en active Application Filing
- 2006-12-08 EP EP20060839250 patent/EP1963955A4/en not_active Ceased
- 2006-12-08 CN CN2006800522880A patent/CN101336409B/zh active Active
- 2006-12-08 CN CN201010242519.2A patent/CN101877013B/zh active Active
- 2006-12-08 US US11/608,791 patent/US8219578B2/en active Active
-
2012
- 2012-06-25 US US13/532,437 patent/US9135353B2/en active Active
-
2015
- 2015-08-11 US US14/822,902 patent/US10068025B2/en active Active
-
2018
- 2018-08-21 US US16/106,987 patent/US10839034B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6701307B2 (en) * | 1998-10-28 | 2004-03-02 | Microsoft Corporation | Method and apparatus of expanding web searching capabilities |
CN1275749A (zh) * | 2000-06-13 | 2000-12-06 | 王逖 | 利用地图进行交互定位式的网络搜索系统和实现方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1963955A2 (en) | 2008-09-03 |
US10068025B2 (en) | 2018-09-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 |
CN101877013A (zh) | 2010-11-03 |
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) | 高精确度因特网局部搜索 | |
US20080120122A1 (en) | Field site data gathering and reporting system and method | |
EP0820046B1 (en) | Apparatus for extracting road area data from block map data, system for generating a deformed map from these data and geographical information system | |
CN102089761B (zh) | 自动发现受欢迎的地标 | |
US20140052664A1 (en) | Map-authoring applications and geogames | |
US20100114854A1 (en) | Map-based websites searching method and apparatus therefor | |
JP4199713B2 (ja) | 位置関連情報提供装置、その方法及びそのプログラム | |
US6708183B1 (en) | Spatial information search system | |
Westra | Python Geospatial Analysis Essentials | |
KR100412023B1 (ko) | 전자지도에서의 위치정보를 이용한 광고 표시 방법 | |
JP2010175504A (ja) | データ統合装置及びデータ統合方法 | |
US8898179B2 (en) | Method for extracting attribute data from a media file | |
US8682577B2 (en) | Map information processing apparatus, navigation system, and program | |
KR20020005306A (ko) | 사용자 위치식별정보를 이용한 위치정보 제공 시스템 및그 방법 | |
JP4899892B2 (ja) | 登録情報表示処理方法、装置及びプログラム | |
JP2007058804A (ja) | コンテンツ配信システム、コンテンツ配信方法、およびコンテンツ配信プログラム | |
US8782564B2 (en) | Method for collaborative display of geographic data | |
KR20070102067A (ko) | 전자 지도 기반의 홈페이지 제공 시스템, 홈페이지 제공방법, 상세 정보 표시 방법 및 이를 수행하는 프로그램을기록한 기록매체 | |
JP2009140209A (ja) | 地図表示情報の作成システム及び地図表示情報の作成方法 | |
JP2006172380A (ja) | 空間データの検索用インデックス作成装置および空間データ検索装置および空間データの検索用インデックス作成方法 | |
JP2001022760A (ja) | 地図情報処理システム | |
JP2001117486A (ja) | 地図情報システム | |
Bychowski et al. | OpenGIS® Location Services (OpenLS): Core Services | |
JP2007026132A (ja) | 情報検索システムおよび方法並びにプログラム | |
SUNARYO et al. | THE APPLICATION OF GEOGRAPHICAL INFORMATION SYSTEM (GIS) FOR LANDSLIDE IDENTIFICATION IN YOUNG VOLCANIC DEPOSIT |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20160714 Address after: California, USA Patentee after: Uber Technologies, Inc. Address before: California, USA Patentee before: De kaarta LLC Effective date of registration: 20160714 Address after: California, USA Patentee after: De kaarta LLC Address before: California, USA Patentee before: Decarta Inc. |