CN102224498A - 用于向移动设备提供位置相关内容的计算机实现的方法 - Google Patents

用于向移动设备提供位置相关内容的计算机实现的方法 Download PDF

Info

Publication number
CN102224498A
CN102224498A CN2008801320866A CN200880132086A CN102224498A CN 102224498 A CN102224498 A CN 102224498A CN 2008801320866 A CN2008801320866 A CN 2008801320866A CN 200880132086 A CN200880132086 A CN 200880132086A CN 102224498 A CN102224498 A CN 102224498A
Authority
CN
China
Prior art keywords
mobile device
network address
search
search inquiry
database
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
CN2008801320866A
Other languages
English (en)
Other versions
CN102224498B (zh
Inventor
P·迈尔
M·库恩
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.)
Apple Inc
Original Assignee
Metaio GmbH
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 Metaio GmbH filed Critical Metaio GmbH
Priority to CN201510204771.7A priority Critical patent/CN104866529B/zh
Publication of CN102224498A publication Critical patent/CN102224498A/zh
Application granted granted Critical
Publication of CN102224498B publication Critical patent/CN102224498B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/52Network services specially adapted for the location of the user terminal
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9537Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/535Tracking the activity of the user
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/024Guidance services

Abstract

一种计算机实现的方法包括两个交错在一起的过程,即数据采集过程和数据显示过程。在数据采集过程中,从第一移动设备(1)接收至少一个第一搜索查询,并且接收指示第一移动设备的位置的第一位置指示,并且向至少一个数据库(4)发送第一搜索查询和第一位置指示,其中,该数据库适用于存储从多个移动设备(1)接收到的多个搜索查询。在数据显示过程中,接收指示第二移动设备(2)的位置的第二位置指示,并且向数据库(4)发送请求。该过程包括以下步骤:将第二位置指示与存储在该数据库中的位置相关信息相关联,并且从该数据库(4)向第二移动设备(2)发送具有与第二位置指示相对应的指派的位置相关信息的至少一个第二搜索查询,并且在第二移动设备上或第二移动设备处主动地呈现该至少一个第二搜索查询,而无需第二移动设备的用户主动。向搜索引擎(6)发送第二搜索查询,并且在第二移动设备(2)上或第二移动设备(2)处呈现从该搜索引擎接收到的至少一个结果。相同的方法可以不是应用于搜索查询和相对应的结果,而是应用于网址和显示网页。

Description

用于向移动设备提供位置相关内容的计算机实现的方法
技术领域
本发明涉及一种用于根据移动设备当前所在的位置向移动设备的用户提供内容的计算机实现的方法。本发明还涉及一种实现这种方法的相应的计算机程序产品。
背景技术
在互联网上可以获得大量的信息,并且在较小的网络上通常也是如此。接入这些网络的计算机设备的用户可以访问丰富的内容,如图像、音频、视频、动画和其它多媒体内容。由于移动设备(例如,移动电话或者蜂窝电话、智能电话、个人数字助理(PDA)、个人信息管理器,等等)中可获得的特征的数量已经增加,所以用户现在希望也可以从其移动设备中获得这些丰富内容中相当大的一部分。他们希望在路上、在餐厅里、在家里和在办公室里通过移动设备来访问先前仅仅可从与适当设置的网络进行物理连接的个人计算机获得的信息。他们想要来自特定网站的信息,比如新闻、货物价格、食谱(当在超级市场中时,以便购买正确的货物)或者天气预报,并且他们希望在其蜂窝电话上提供搜索结果。
可以访问互联网(“web”)的移动设备越来越普遍。因为与固定计算设备(例如,桌面计算机)相比,移动设备(例如,移动电话)中的输入性能可能受到更多限制,所以用户在移动设备上输入搜索查询(或者其它信息)比从固定计算设备输入相同的搜索查询更费力。
此外,很多移动设备能够依赖于不同的方法来定位自己。另外,在大范围内提供基于位置的服务。现有技术的一个问题是特定于位置的信息的生成。当前的方案依赖于显式信息生成,其中,该显式信息生成是由用户或商户通过将相应的网址(URL)或搜索查询显式地输入到相应的移动设备中来实现的。其它方案尝试扫描信息(例如网页),以查找位置指示(如地址信息)。这些源提供一些有用的特定于位置的信息,但也有一些问题。
例如,加地理标签的处理可能很快就弄乱信息空间,并且暴露出一些地理标签严重影响可用信息的风险。扫描现有信息的操作通常不是很精确,并且其受限于特定的信息类型。在任一种情况下,用户都需要向移动设备中输入搜索查询或者网址(URL),以便使所期望的位置相关内容(比如,一组搜索结果或者所期望的网页)呈现在移动设备上。
发明内容
因此,本发明的目的在于提供一种计算机实现的方法,该方法有助于实现针对移动设备的用户的过程,以便使内容呈现在其移动设备上。
本发明涉及一种根据权利要求1的特征的计算机实现的方法。此外,本发明还涉及一种根据权利要求4的特征的计算机实现的方法。此外,本发明还涉及一种可用于执行这些方法的计算机程序。
在本发明的第一方面,一种计算机实现的方法包括:关于搜索查询的数据采集过程;以及数据显示过程,其尤其是用于向移动设备的用户提供内容,比如由搜索引擎提供的至少一个结果或结果集合。
特别地,在数据采集过程中,从第一移动设备接收至少一个第一搜索查询,其中该步骤包括:接收指示第一移动设备的位置的第一位置指示。该位置可以包括不确定性值,该不确定性值包含测量结果的不确定性。记录的时间和日期也可以存储在数据库中。向至少一个数据库发送第一搜索查询和第一位置指示,其中,该数据库适用于存储从多个移动设备接收到的多个搜索查询。第一搜索查询和指派的位置相关信息存储在数据库中,其中,该指派的位置相关信息包含第一位置指示或者是根据第一位置指示得出的。优选地,通过该方式,从多个移动设备接收到的多个搜索查询与相应的指派的位置相关信息一起存储在数据库中。
在数据显示过程中,所述方法包括以下步骤:接收指示第二移动设备的位置的第二位置指示;向数据库发送请求,并且将第二位置指示与存储在数据库中的位置相关信息相关联;以及从数据库向第二移动设备发送具有与第二位置指示相对应的指派的位置相关信息的至少一个第二搜索查询,并且在第二移动设备上或第二移动设备处主动地呈现该至少一个第二搜索查询,而无需第二移动设备的用户主动。向搜索引擎发送第二搜索查询,并且在第二移动设备上或第二移动设备处呈现从搜索引擎接收到的至少一个结果或结果集合。
在本发明的第二方面,一种计算机实现的方法包括:关于网址的数据采集过程;以及数据显示过程,其尤其是用于向移动设备的用户提供内容,比如呈现与网址相对应的网页。
特别地,在数据采集过程中,从第一移动设备接收至少一个第一网址,并且接收指示第一移动设备的位置的第一位置指示,该第一位置指示可以包含不确定性信息,其中,向至少一个数据库发送第一网址和第一位置指示,该数据库适用于存储从多个移动设备接收到的多个网址,并且第一网址和指派的位置相关信息存储在数据库中,其中,该指派的位置相关信息包含第一位置指示或者是根据第一位置指示得出的。优选地,通过该方式,从多个移动设备接收到的多个网址与相应的指派的位置相关信息一起存储在数据库中。
在数据显示过程中,所述方法包括以下步骤:接收指示第二移动设备的位置的第二位置指示(位置指示可以包括不确定性);向数据库发送请求,并且将第二位置指示与存储在数据库中的位置相关信息相关联;从数据库向第二移动设备发送具有与第二位置指示相对应的指派的位置相关信息的至少一个第二网址,并且在第二移动设备上或第二移动设备处主动地呈现该至少一个第二网址,而无需用户主动。向供应商发送第二网址,并且在第二移动设备上或第二移动设备处呈现与网址相对应的网页。可以使用该网址的URL来识别该网页。另外,当具有多个网页时,系统可以以过滤的方式去除URL的一部分,如协议、3级域名、2级域名、顶级域名、网址文件的路径。
本发明提出了生成特定于位置的信息的全新方法,其中,通过移动设备用户的协同来生成该特定于位置的信息,而无需用户显式地创建标签或者有意地影响信息空间,并且无需扫描信息的易于出错的算法。本发明的背景是以下构思:如果特定类型的信息在特定位置处是令人感兴趣的,则人们将在该位置处频繁地使用他们的移动设备来收集这个信息,例如,通过输入搜索查询,或者通过阅读特定的网址,或者通过听特定的音频指示,或者通过观看特定影片,或者通过获取任何其它类型的信息。根据本发明,通过将相应的信息存储在至少一个数据库中,在数据采集过程中(优选匿名地)监测该信息流,其中,可以由此计算特定信息使用的峰值。随后,可以在相应的数据显示过程中向其它移动设备的用户提供这些峰值,以便根据要显示数据的相应移动设备的位置来方便地访问令人感兴趣的信息。
本发明包括两个交错在一起的过程,尤其是如以上所述的数据采集过程和数据显示过程。当第一移动设备的用户正在访问信息时,包括至少一个数据库的系统收集关于第一移动设备的用户在哪里请求信息以及请求哪些信息的提示。随后,该数据可以用于第二移动设备的用户的数据显示过程,以便向第二使用设备的用户主动地建议信息或搜索查询,其中,第二移动设备可以是与第一移动设备不同的移动设备。例如,在生产场所中,这对于经常需要查找服务手册中关于飞机前轮的内容的维修人员是有帮助的,并且其对于想要访问关于古庙的信息的游客是有帮助的。
在从属权利要求中进一步公开了本发明的实施例及其有利特征。
附图说明
现在参照附图更详细地说明本发明及其实施例,在附图中:
图1示出了实现本发明实施例的示例性系统配置的示意图;
图2示出了根据本发明实施例的数据采集过程的实施例;
图3示出了根据本发明实施例的数据显示过程的实施例;
图4示出了根据本发明实施例的移动设备上的显示的一个示例;
图5示出了根据本发明实施例的移动设备上的显示的另一个示例;
图6示出了可用于进行群集的均值漂移算法的示例性输出结果;
图7示出了用于计算集群中心和该中心位置的不确定性的示例性公式;
图8示出了根据本发明实施例的、用于计算位置数据点的相关性的示例性公式。
具体实施方式
图1示出了实现本发明的实施例的示例性系统配置的示意图。在当前情况下,系统包括两个移动设备,其中根据本发明,这两个移动设备中的一个涉及数据采集过程而另一个涉及数据显示过程。这些移动设备在其配置方面可以是相同的,然而这并不是必需的。原则上,可以通过能够如本文所描述地提供和接收信息和数据的任意类型的移动设备来应用本发明。此外,可以通过任意数量的移动设备来应用本发明。在当前示例中,为了解释本发明的原理,第一用户所使用的移动设备1涉及数据采集过程,而移动设备2涉及数据显示过程并且可以由不同的用户使用。移动设备1、2可以是任意类型的移动设备。在当前情况下,移动设备是通常可获得的蜂窝电话或移动电话。
移动设备1、2各自装配有生成位置信息的位置确定设备12,该位置信息是来自位置指示或者是根据位置指示得出的,其中,该位置指示可以是用于指示移动设备的绝对位置或相对位置的任意类型的数据或信息。另外,软件组件13被实现用于在移动设备的显示屏幕上显示信息。位置信息可以仅仅是位置,但也可以包括取向信息(姿势)。与坐标系相关地生成位置。该坐标系可以是例如地固地心坐标系,不过,也可以使用任何其它类型的坐标系。例如,可以使用与其它设备(比如飞机或汽车)相关的坐标系。
这些移动设备每个都能够访问供应商,比如互联网服务供应商(ISP)3(在其它实施例中,供应商也可以是具有WLAN连接的简单服务器),以便访问根据本发明原理所实现的数据存储库4以及网站服务器5和/或搜索引擎6,比如,公知的Google或Yahoo搜索引擎或者实现搜索引擎的其它专用信息系统或开放信息系统。一般地,术语“搜索引擎”应当指定任意类型的机器,其中,该机器能够在从用户接收到搜索短语之后进行搜索以查找存储在一个或多个数据库(或信息存储位置)中的信息,并且能够提供相应结果集合中的搜索结果。
本发明基本上由两个过程组成,即数据采集过程和数据显示过程。一般而言,当用户正在使用移动设备1对信息进行访问时,系统收集关于在哪里请求信息和请求哪些信息的提示(参见图2)。随后,这些数据被用来向移动设备2的用户主动地建议信息或搜索查询(参见图3)。
本领域技术人员应当理解的是,系统的几乎任意部分都能够在服务器上或者在客户机上运行,其中该任意部分包括服务器和客户机之间的智能高速缓存机制。在如图1至图3所示的系统的当前示例性实现中,组件如下来彼此进行交互:
移动设备1、2至少有时连接到至少一个服务器7。该连接可以由互联网服务供应商3提供。服务器7保持搜索与内容数据存储库4(以数据库(DB)结构或类似结构的形式来实现),以便存储来自至少一个移动设备1的数据。另外,服务器5也保持内容,例如,通常可通过互联网获得的网站或文档。在该系统的一种实现中,提供了搜索引擎6,其中该搜索引擎6接受搜索查询并且提供指示可访问内容的搜索结果。在当前情况下,组件4、5、6和7中的每一个都远离移动设备1、2。当然,搜索与内容数据存储库4、网站服务器5和/或搜索引擎6也可以实现为单个系统或者实现在单个系统中。
在本领域中,搜索引擎6(其提供指向事先编入索引的内容的搜索结果)的使用是已知的。作为本发明的一部分,添加搜索与内容数据存储库4,并且该搜索与内容数据存储库4结合位置数据来接收任何搜索查询和内容请求,其中,该位置数据包括位置指示或者是根据位置指示得出的,该位置指示可以由移动设备的位置确定设备12提供。上述操作在用户正在使用其移动设备1或2时以该用户习惯的方式发生。
作为示例,移动设备1的用户向移动设备1中输入第一搜索查询,以便从搜索引擎6获得合适的数据。在数据采集过程中,从移动设备1接收该搜索查询,并且另外由移动设备1的输出设备来接收指示移动设备1的位置的第一位置指示,其中,该位置指示对该移动设备的绝对位置或者相对位置进行指示。第一搜索查询和第一位置指示被发送给实现搜索与内容数据存储库4的数据库。基本上,上述过程是针对多个移动设备中的任意移动设备(在该移动设备中输入搜索查询,并且该移动设备访问服务器7)来实现的,从而使搜索与内容数据存储库4用于存储从多个移动设备接收到的多个搜索查询。第一搜索查询和指派的位置相关信息(其包含第一位置指示,或者是根据第一位置指示得出的)存储在搜索与内容数据存储库4中。
还参考图2示出上述过程,其中,图2示出了以上所说明的数据采集过程。图2左栏中的客户机指定了可以在移动设备1上运行的应用,而右栏指定了可以在一个或多个服务器(比如图1中的服务器7)上运行的过程。
可以在客户机侧或者在服务器侧执行该数据的采集(作为本发明的一部分的服务),以便在输入了特定搜索查询或者请求了特定内容的位置处自动地创建兴趣点(位置信息)。作为本发明的一部分,在以超过其它搜索查询或内容的平均水平来输入特定搜索查询的位置优选地创建位置信息。作为本发明的一部分,在诸如移动设备上的显示器的组件上与其位置相关地呈现兴趣点。一种可能的实现是在地图上显示图形元素,类似于称作Google地图的应用。另一种可能的实现是提供具有悬浮在感兴趣位置处的图形元素的增强现实用户界面13。增强现实界面可以使用半透明的显示,这允许同时看到真实世界和信息。增强现实界面可以使用摄像机11来记录真实世界,并且混合摄像机图像与位置信息。增强现实界面还可以使用投影仪来将位置信息投影到附近的表面上。
位置确定设备12例如可以是全球定位系统。另外,可以使用摄像机设备,以便提取移动设备的位置和/或取向,以及根据该位置和/或取向生成适当的位置指示。另外,可以根据其它信息(比如,用户当前正在使用的网络小区,或者搜索查询本身中的位置提示)得出移动设备的位置。在一些情况下,可以将位置数据(其包含该位置指示,或者是根据该位置指示得出的)从服务器发送到移动设备。
现在根据图3和图4更详细地说明可能的位置数据生成的实施例。
根据步骤1.0,如果在用户的位置处还没有显示该用户感兴趣的任何数据,则该用户输入搜索短语或者网址(如果数据已存在,则该用户可以根据图3中的步骤6来进行操作)。
根据步骤1.5,随后取得位置数据。存在取得位置数据的很多可能性,例如,通过集成到移动设备中或者附连到本地设备上的传感器(例如,GPS),或者通过安装在周围环境中的对移动设备进行监视的传感器(例如,运动跟踪系统),或者使用移动设备的集成摄像机的或附连到移动设备上的光学跟踪系统。另外,位置数据可以仅仅是纬度和经度,或者可以是维度、经度和海拔,或者可以是x、y、z坐标。位置数据还可以包括具有设备的位置和取向的6个自由度。取向可以是一维的、二维的或者三维的。还可以根据不同类型的传感器或者光学跟踪算法来取得取向,这在现有技术中是已知的。还可以根据移动设备在网络中的位置来得出该位置。位置数据还可以来自传感器数据的组合,并且还可以来自与数学模型(如运动模型)的组合。很多可能性在现有技术中是已知的。位置(和取向)还可以包括不确定性值,这在现有技术也是已知的。向服务器发送位置数据(其可选地具有不确定性),其中,该位置数据包括搜索短语或者网址,并且可选地包括其它信息,如用户年龄或用户的描述(如果提供的话)。在进行数据采集的情况下,可以针对每个请求取得位置数据,或者如果用户正在使用显示器并且存在最新的位置数据值,则可以重新使用最新的值。在进行数据显示的情况下,每当从用于提供位置数据的跟踪系统取得位置数据时,就可以持续地向服务器发送该位置数据,或者可以在移动了一定距离之后发送位置更新,或者如果客户机正在移出地图(该客户机已从服务器接收到该地图)的覆盖范围,则发送位置更新。可以实现很多可能性。
根据步骤2.0,随后在数据库中输入数据,以便由步骤3使用。可以仅仅添加数据,或者例如可以执行数据库查询,从而寻找类似的记录并增加命中计数(如以上所描述的)。数据可以包括所有类型的信息,如搜索查询或者网址、位置、不确定性、取向、当前时间、用户信息、cookies、互联网协议(ip)、设备标识(设备id),以及对于搜索引擎和信息系统而言常见的并且对于现有技术而言已知的很多其它信息。附加信息可能例如用于识别搜索会话,或者根据用户意愿来过滤信息。系统也可以选择忽略看上去来自机器人或脚本的查询。
在图2和图3中类似地使用步骤3.0。一般地,可以根据用户的请求来执行这些步骤,或者可以当输入新的数据时或者当服务器的CPU具有维护地图的能力时执行这些步骤。还可以创建和制备若干地图,并且例如根据用户的位置,从预先记录的地图中进行选择。
以下步骤描述创建地图的示例性实施例。
3.1系统从大量采集到的数据中选择在移动设备的当前位置附近的特定范围内记录的数据。这可以通过现有技术中已知的算法和数据结构(例如kd树、r树或者仅仅过滤经度值和纬度值(以及可选地过滤海拔值))来实现。该范围可以由用户或管理员来配置或者可以根据用户想要考虑的最小记录数量来计算,而最小数量也可以由用户或管理员来配置。另外,不仅可以使用范围,而且可以使用特定的区域(或者在3D中使用体积或者3d对象)。例如,用户可以进行配置以仅仅使用在“我当前所在的建筑物中”采集到的信息。关于这些区域的信息可以存储在数据库中,或者该信息可以从任何其它基于位置的信息系统中取得。可以在地图创建期间考虑用户的配置,或者可以稍后在浏览过程期间考虑用户的配置。在数据选择期间,不仅可以考虑位置,而且还可以考虑所记录的附加信息,如会话数据。例如,可以仅仅考虑搜索会话的最后搜索查询,或者可以忽略相同设备的重复查询。
3.2接下来,如果语言对于相同的查询具有不同的表达或者该语言允许婉转表达(flectional expression),则可以将搜索查询转换成中间语言(neutral language)格式。还有可能使用关键词表,以便将同义词翻译成一个公用的词(例如,“移动pc”和“便携式pc”)。另外,如上所述,可以简化和调整网址以保持更通用的格式,例如通过剪裁协议或者去除顶级域名或者二者的组合。
3.3现在,可能用不同的算法来创建位置数据。最简单的方案是为每个搜索查询或每个文档请求创建一个位置数据点。位置数据点代表搜索查询或文档请求(网址),尤其是指示在显示区域中或显示区域上的哪里放置或显示该搜索查询或文档请求。
3.4可以使用更复杂的算法(例如,群集算法)来代替步骤3.3,其中,该群集算法使得特定搜索查询或网址的多于一个的记录(如果存在多于一个的记录)能够聚集成一个或多个集合体,我们也将这一个或多个集合体称为位置数据点(LDP)。
A:从集合中删除具有大于配置值(例如,20米)的不确定性的所有测量结果(如果存在不确定性数据)。
B:使用半径上的从1开始均匀分布的起始点来运行均值漂移算法(参见Comaniciu,D和Meer,P的“Mean Shift:A Robust Approach Toward Feature Space Analysis”,IEEE Transactions on Pattern Analysis and Machine Intelligence,第24卷,第5期,2002年5月),以便找到有意义的集群的数量。在Comaniciu和Meer的文章中,可以根据3.1来选择带宽,例如通过以变化的带宽多次运行该算法,并且选择具有最大操作范围的带宽,其中,集群的数量在该操作范围中保持恒定(在图6中给出了针对上述内容的示例性输出,其中指定0.9是良好的带宽。在图6中,点阵列的中心区域中的粗黑点表示在示例性坐标系中显示的集群的各个中心,其中,如以下根据步骤3.5所描述的,该集群中心可以被视为LDP)。
C:现在,该过程可以停止或者可以直接移至D),不过,该过程也可以通过运行一算法来进行细化,其中该算法由以下文献提出:Chau,M.、Cheng,R.、Kao,B和Ng,Jackey的“Uncertain Data Mining:An Example in Clustering Location Data”,Lecture Notes in Computer Science,Advances in Knowledge Discovery and Data Mining,3918/2006卷,第199页至第204页:Springer Berlin/Heidelberg,2006年。此时还考虑从A中删除的测量结果,其中,可以针对单独的不确定性考虑每个测量结果。可以使用在B中建立的集群的数量。在本发明的另一种实现中,不考虑步骤A和步骤B,过程可以以步骤C来开始,其中,使用Chau等的文章和Pelleg,D和Moore,A的“X-Means:Extending k-means with efficient estimation of the number of clusters”的混合。
D:现在,可选地,可以计算所得到的集群的不确定性(例如,通过图7中的公式)。如果以前使用的算法没有返回中心,则可以如在所给出的公式(图7)中那样计算中心。
3.5在步骤3.3或步骤3.4之后,我们得到具有计数值的位置数据点(LDP),其中,该计数值指示多少数据集合负责数据点的创建。利用该信息,可以计算该位置处的数据点的重要性。可能的公式是(特定查询或数据的数据集合的数量-最小响应值-局部代价(local penalty))/在特定区域中采集到的全部数据的数量)*全局代价(global penalty)。其中,最小响应值可以是由用户或管理员配置的值,或者该最小响应值可以根据特定区域中的位置数据点的总数来得出。例如,如果该区域中的数据点非常少,则最小响应值可以变为零。其中,局部代价可以是正值或负值,这取决于用户交互(判断LDP是否与位置相符),其中代价可以由用户或者由管理员关闭或者开启。其中,在特定区域中采集到的所有数据的数量可以是来自步骤1的记录的总和,或者,该数量可以是以不同的半径在当前位置或泡(blob)(有点类似对话气泡(speech bubble))的中心附近取得的全部搜索查询或网页的数量,其中,所述半径可以由用户或者管理员进行配置。一般地,在特定区域中采集到的所有数据的数量旨在考虑如等候区的位置,其中在该位置中,人们更频繁地使用互联网或信息系统。其中,全局代价可以根据存储在所记录的所有数据集合中的特定查询和数据的百分比来得出,并且全局代价可以用于避免很常见且与位置无关的数据或查询(如“www.google.com”或者以“www.google.com”开始的URL)的高权重。全局代价可以根据如www.alexa.com的页面来得出,其中,该页面自己来评估去往网站或来自该系统中使用的数据库的总体业务(参见图8的公式)。在图8中可以见到这些公式的图形表示。可以根据全部类型的数据来创建局部代价。例如,如果网站或搜索查询元素仅仅被短时间地激活并且随后被去激活,则上述过程表明这条信息看起来因为名称而令人感兴趣,但事实并非如此。另一方面,如果用户打开网页较长时间,则这可能为该网站投赞成票。另外,浏览者可以具有主动地对信息供应商进行投票的选择,并且在计算局部代价时考虑这些投票(反对票或赞成票)。局部代价可以存储为保持位置、搜索短语或网页和不确定性(其可选地被保持)的数据库中的独立记录,并且局部代价可以被包括到群集机制中,其中局部代价被作为搜索短语或网页记录来处理并且在步骤3.5中被计数。或者,局部代价可以以附加信息变量的形式应用于与LDP相关的所有记录。
为了使这个步骤更清楚,图8保持具有两个示例性LDP的示例性表格。例如搜索项“banana(香蕉)”(其包括如“bananas”的搜索项)的第一LDP被搜索了6次。另一个LDP(例如,网站www.metaio.de)被关注了8次。因为在该区域中仅存在这两个记录,所以该区域中的记录的总数是14。系统具有最小响应1,因此,所有具有不多于1次机会能找到的记录或者具有少于2次记录的集群将导致0相关性或负相关性。然而,存在更多的值。已经在该位置处看到搜索项“bananas”并且认为其有意义的两个用户已经为该LDP投了赞成票(例如,通过在AR视图中与该LDP进行交互并且附上心形符号),并且局部代价降低。一个用户不认为网站metaio(www.metaio.dewww.metaio.com或www.metaio.com/examples/index.html)有意义,而另一个用户对该网站进行关注,但仅仅关注了很短的时间(例如,2秒)。随后,用户例如点击“回到搜索按钮”以便浏览其它的可能性。因此,metatio的局部代价是2。将这些值(例如,6-1+1)除以14。从这些值看出,“banana”比metaio更相关一些。现在加上另一个值。该另一个值是全局代价,并且其帮助过滤出总是非常频繁地使用并且因此很可能能够在任何地方找到的网站或搜索项。在该情况下,这也不赞成构成数据库(4)中所有记录的1%的metaio。因此,在针对全局代价的权重为20的情况下,metaio的相关性降低0.2。在从客户机向服务器发送任何数据(或者反之)先前,可以对数据进行压缩或者进行加密或者二者兼有。
4.现在,在步骤4中,根据重要性或权重,(服务器侧的或者客户机侧的)系统可以以不同的质量(尺寸、颜色、形式,等等)显示LDP,或者可以决定根本不显示LDP(例如,如果相关性值低于特定的值,例如0,2)。如在该申请的其它部分中所描述的,可以以不同的方式显示LDP。
显示LDP的方式还可以取决于集群的不确定性(根据3.4D)或者位置的当前准确性,其中这些值对于显示数据的移动设备是可获得的。如果关于集群的信息很不确定,或者移动设备的位置很不准确或不确定,则可能会不同地显示LDP,例如,将LDP显示为浏览器侧上的2d列表。
显示LDP的方式还可以取决于LDP的类型(查询或者数据请求)。
对于查询LDP的情况,可以在查询LDP附近主动地显示一组搜索结果(例如,来自优先级列表的第一结果)。在本发明的一种实现中,服务器数据库还可以存储曾经打开的网页的量,其中,这些网页属于特定位置或区域中的特定搜索查询。随后,这个信息可以用于划分搜索结果的优选级(或者,还可以在步骤5中影响局部代价)。另外,如果网站被选择得频繁到足以创建其自己的LDP,则其可能不会被显示为搜索列表中的结果。
对于数据LDP的情况,可以通过类似图标的方式显示数据的预览(例如,影片的快照或者网站的图片)。
可选地,可以显示另外的LDP(例如广告),其中,这些LDP符合特定类型的搜索查询或特定的数据请求。可以从任意类型的数据库或者位置相关数据的存储装置中提供这些LDP。
如果位置数据点(LDP)彼此具有相同的或者非常接近的中心,则现有技术中已知的智能算法可以重新布置它们的位置。例如,如果两个LDP相交,则在连接这两个LDP中心的轴线上使这些LDP彼此移开,使得它们不再相交。
5.显示的方式还可以取决于用户选择(步骤5)。例如,用户可以配置某些内容,如“仅仅显示最相关的5个”。随后,系统将选择具有5个最高分的LDP并且显示它们。用户也可以选择根据其它值(如记录数据的一天中的时刻或者工作日)来过滤显示。或者,用户可以选择仅仅显示来自特定人群的数据,其中,该特定人群选择在其档案中提供该数据(如年龄或者特定群的成员)。如果使用群集算法来提供数据,则例如该集群中的特定百分比的记录必须遵循该过滤器。如果在步骤3中根据用户请求来创建地图,则步骤3.1也可以立即过滤数据。
6.在步骤6中,用户可以选择搜索短语LDP或者直接选择网址的图标。如果选择网址,则我们立即转到图3中的步骤10,而不考虑步骤7、8和9。可以通过现有技术中已知的关于文本、2D界面或3D界面的多种方式来实现LDP选择。如果用户选择搜索查询的LDP,则向搜索引擎发送查询(步骤7)并且显示结果列表,这也可以通过多种不同方式来实现(步骤8)。作为本发明的可能实施例,在用户不选择搜索短语LDP的情况下也可以执行步骤7和8。系统可以针对所有可见的搜索查询LDP主动地取得搜索结果,并且可以通过某种方式显示它们,例如以3D方式将它们显示为LDP附近的图标,其中具有连接LDP和该图标的线。
9.在步骤9中,如果选择了网址,则取得该网址并且可以向服务器7通知该情况,该服务器7将该信息存储在数据存储库4中。
10.在步骤10中,在取得页面之后,可以通过不同的方式浏览该页面:从标准网页浏览器视图中进行浏览、替代搜索屏幕来进行浏览、到在上面具有信息的3D面板上进行浏览,很多情况都是可能的。为了结束浏览,用户可以关闭浏览器视图,或者可以关闭AR覆盖图中的3D面板(通过与其进行交互)。
11.可选地,当关闭页面或者不再浏览页面时(例如,通过在AR视图中离开该页面),浏览页面的时间还可以被发送给服务器,并且可以影响局部代价(对于短时间浏览的情况增加值,或者对于长时间浏览的情况减少值)。
应当注意,在存在了指定的时间(例如,一个月或者一年)之后,可以从搜索与内容数据存储库中删除记录。该指定的时间也可以取决于在特定区域中采集到的所有数据的数量。如果在特定区域中采集到的所有数据的数量非常小,则该指定的时间可以较长。
可以在用户移动了特定距离(图3,步骤1)之后,立即在客户机侧频繁地计算所有以上步骤,或者可以在服务器侧计算所有以上步骤。另外,不必根据每个用户来请求计算LDP。另外,有可能例如在晚上创建LDP的地图,并且向感兴趣的客户机发送包含这些LDP的数据结构。这些客户机随后可以根据各自的设置来计算显示什么。
以下将特别参照图1至图5来描述根据本发明的示例性方法及其若干实施例。
对于示例性的数据显示过程的以下描述,假定搜索与内容数据存储库4保持从相应数量的用户所操作的多个移动设备接收到的多个搜索查询。
服务器7接收用于指示移动设备2的位置的第二位置指示,其中,该移动设备2可以与移动设备1相同或者可以是不同的移动设备。此外,向服务器7和搜索与内容数据存储库4发送基于第二位置指示的请求。通过服务器7,第二位置指示与存储在搜索与内容数据存储库4中的位置相关信息相关联,其中,该位置相关信息是针对从多个移动设备接收到的上述多个搜索查询的。
此后,从搜索与内容数据存储库4向移动设备2发送至少一个第二搜索查询,其中该至少一个第二搜索查询具有与第二位置指示相对应的指派的位置相关信息。该至少一个第二搜索查询主动地呈现在移动设备2上或移动设备2处(例如,如图4和图5所示),而无需移动设备2的用户主动。
在图4和图5的当前情况下,在移动设备2上或移动设备2处以图形表示的方式在显示器上主动呈现多个搜索查询51至53,使得在显示器上的突出显示区域中与任何其它显示出的搜索查询分开地显示搜索查询51至53中的每一个。在这里,在从搜索与内容数据存储库4接收到相应的搜索查询之后,自动地生成该突出显示区域。
在图4和图5的当前示例中,至少一个用户已事先向其移动设备1中输入了搜索查询51至53,使得这些搜索查询在输入相应的搜索查询时已经与移动设备的指派的位置相关信息一起存储在搜索与内容数据存储库4中。向相应的搜索查询指派移动设备的位置相关信息意味着:在用户向移动设备1中输入搜索查询的特定位置处取得位置指示,并且由此得出的位置相关信息与刚刚输入的搜索查询相关联。
如图4和图5所示,搜索查询51至53中的至少一个或者多个第二检索查询51至53中的每一个被显示在相应的分离的气泡区域中,其中该气泡区域可以由服务器7主动生成。在该实施例中,用户可以通过点击或按下显示器上的相应气泡区域,或者通过适合于选择相应搜索查询的任何其它用户指令,来选择搜索查询51至53中的至少一个。通过这样的方式,不要求用户向移动设备中输入搜索查询,并且向用户呈现作为先前用户行为的结果的适当搜索查询的想法。将检索查询51至53中的被选择的一个发送给搜索引擎6,并且在移动设备2上或移动设备2处呈现从搜索引擎6接收到的结果集合。
还参照图3(其示出了以上说明的数据显示过程)示出了数据显示过程。图3左栏中的客户机指定可以在移动设备2上运行的应用,而右栏指定可以在诸如图1的服务器7的一个或多个服务器上运行的过程的步骤。
已经参考搜索查询描述了以上数据采集过程和数据显示过程。然而,也可以针对网址(比如通常称为URL的互联网网址)和适当网站的显示(如参照图4和图5所示出的)类似地应用这些过程。
作为示例,移动设备1的用户向移动设备1中输入第一网址(URL),以便从网站服务器5获得适当的数据。在数据采集过程中,从移动设备1接收该网址,并且另外,由移动设备1的输出设备接收指示移动设备1的位置的第一位置指示,其中,该位置指示对移动设备的绝对位置或相对位置进行指示。向实现搜索与内容数据存储库4的数据库发送第一网址和第一位置指示。基本上,针对多个移动设备中的任意移动设备(其中,在该移动设备中输入网址并且该移动设备访问服务器7)来实现该过程,使得搜索与内容数据存储库4用于存储从多个移动设备接收到的多个网址。第一网址和指派的位置相关信息存储在搜索与内容数据存储库4中,其中,该指派的位置相关信息包含第一位置指示或者是根据第一位置指示来得出的。
对于示例性数据显示过程的以下描述,假定搜索与内容数据存储库4保持从相应数量的用户所操作的多个移动设备接收到的多个网址(URL)。
服务器7接收指示移动设备2的当前位置的第二位置指示,其中,该移动设备2可以与移动设备1相同或者可以是不同的移动设备。此外,向服务器7和搜索与内容数据存储库4发送基于第二位置指示的请求。通过服务器7,第二位置指示与存储在搜索与内容数据存储库4中的位置相关信息相关联,其中,该位置相关信息是针对先前从多个移动设备接收到的上述多个URL的。
此后,从搜索与内容数据存储库4向移动设备2发送至少一个第二网址(URL),其中该至少一个第二网址(URL)具有与第二位置指示相对应的指派的位置相关信息。该至少一个第二URL主动地呈现在移动设备2上或移动设备2处,而无需移动设备2的用户主动。
在该实施例中,用户可以通过点击或者按下显示器上的相应气泡区域,或者通过适合于选择相应URL的任何其它用户指令,来选择所呈现的网址中的至少一个。通过这样的方式,不要求用户向移动设备中输入URL,并且向用户呈现作为先前用户行为的结果的适当URL的想法。经由ISP 3向网站服务器5发送这些网址中的一个被选择的网址,从网址服务器5接收与该被选择的网址相对应的网页,并且在移动设备2上或移动设备2处呈现该网页。
在图4和图5的当前情况下,在移动设备2上或移动设备2处以图形表示的方式在显示器上主动地呈现多个网页61至64,使得在显示器上的突出显示区域中与任何其它显示出的网页分开地显示网页61至64中的每一个。在这里,在从网址服务器5接收到相应网页之后,自动地生成该突出显示区域。
在图4和图5的当前示例中,至少一个用户已事先向其移动设备1中输入了与网页61至64相对应的网址,使得这些网址在输入相应的网址时已经与移动设备的指派的位置相关信息一起存储在搜索与内容数据存储库4中。向相应的网址指派移动设备的位置相关信息意味着:在用户向移动设备1中输入网址的特定位置处取得位置指示,并且由此得出的位置相关信息与刚刚输入的网址相关联。
如在图4和图5所示,网址和/或网页61至64中的至少一个或者多个网址和/或网页61至64中的每一个被显示在相应的分离区域中,其中该区域可以由服务器7主动生成。
一般而言,可以结合以下另外的方面来应用本发明。
多个搜索查询或多个网址可以分别存储在搜索与内容数据存储库4中。在这点上,从服务器7向第二移动设备2发送存储在搜索与内容数据存储库4中的多个搜索查询或网址中的至少第一数量的搜索查询或网址,其中,该至少第一数量的搜索查询或网址具有与移动设备2的第二位置指示相对应的指派的位置相关信息。多个搜索查询或网址中的至少第二数量的搜索查询或网址呈现在移动设备2上或移动设备2处,其中,所述第二数量不同于所述第一数量。因此,分别地,可以在搜索与内容数据存储库4中实现适当的过滤器以便确定所述第一数量的搜索查询或网址,并且可以在移动设备2中实现适当的过滤器以便在接收到搜索查询或网址时确定所述第二数量的搜索查询或网址。
特别地,可以分别通过从多个搜索查询或网址中过滤出若干搜索查询或网址,来确定多个搜索查询或网址中的至少第一数量的搜索查询或网址。
例如,分别从多个搜索查询或网址中过滤出若干搜索查询或网址的步骤可以包括:应用以下存储在搜索与内容数据存储库4中的过滤信息的至少一个:特定于用户账户的信息、一天中的时刻和/或用户账户数据;以及将过滤信息与从第二移动设备2接收到的或者自动获得的相对应的信息相关联。分别从多个搜索查询或网址中过滤出若干搜索查询或网址的步骤可以包括:评估存储在搜索与内容数据存储库4中并且与多个搜索查询或网址中的每一个相关联的命中计数。在这点上,命中计数指示对相应的搜索查询或网址的先前访问的数量。该方案对于低分辨率位置信息是特别有意义的。此外,可以根据以上描述的算法来得出对信息进行过滤的方法。
在第二移动设备2上或第二移动设备2处呈现的多个搜索查询或网址中的第二数量的搜索查询或网址的步骤可以包括:如图4和图5所示,与显示的地图信息或者由第二移动设备2拍摄的照片视图在图形上相关联地显示搜索查询或网址。特别地,当与照片视图一起显示搜索查询或网址时,可以应用增强现实技术。对于增强现实视图,显示对象所达到的距离是可配置的。
如图4和图5所示,通过与显示的地图信息或由移动设备2拍摄的照片视图在图形上相关联地以类似对话气泡的方式(如搜索查询51至53和网址61至64所示)显式相应的搜索查询或网址,来在移动设备2上或移动设备2处显示搜索查询或网址。
在该示例中,用户通过选择包含待选择的搜索查询或网址的相应对话气泡,尤其是通过点击该对话气泡,或者通过将移动设备2移动到照片视图或地图视图中显示该对话气泡的位置点,或者通过指到该对话气泡上,来选择搜索查询或网址中的至少一个。可以在实时照片视图或者固定照片视图中显示信息,其中,该预先记录的照片视图的照片、摄像机参数(包括姿势)预先存储在服务器上并被发送给客户机,并且LDP的3D位置透视地正确叠加在该照片上。可以根据用户的位置和(可选地根据)取向来自动地选择照片。这对于自身不能提供实时AR视图的设备是有用的。
在本发明的一个实施例中,可以与显示的地图信息或由移动设备2拍摄的照片视图在图形上相关联地显示与所选择的搜索查询或网址相对应的一组网页。在这点上,可以与具有较低命中计数的网页不同地显示这组网页中具有较高命中计数的网页。
在本发明的另一个实施例中,可以在从搜索引擎6接收到的结果集合中选择至少一个结果,并且该至少一个结果可以存储在搜索与内容数据存储库4中。在这里,可以确定所选择的结果是否已经存在于搜索与内容数据存储库4中,并且如果所选择的结果已经存在于搜索与内容数据存储库4中,则可以增加与所选择的结果相关联的计数值。优选地,仅当用户关注所选择的结果的持续时间长于预定的持续时间时,才增加计数值。该方案对于低分辨率位置信息是特别有意义的。可以根据以上描述的算法来得出另外的用于对信息进行过滤的方法。
在本发明的一个实施例中,在具有路线搜索功能的导航系统中应用该方法,其中,在移动设备2上或移动设备2处呈现搜索查询或网址的步骤包括:尤其是在显示的路径上或在该路径附近的位置处,与该路线在图形上关联地显示搜索查询或网址,其中,这些位置中的每一个在移动设备2的当前位置前方的预定距离处。用户也有可能被引导到与特定网页或搜索值相对应的下一个LDP,其中,根据现有技术导航系统来提供从当前位置到LDP的位置的导航。
在本发明的另一个实施例中,根据以下技术中的至少一个来确定第一位置指示和/或第二位置指示:确定由定位系统的卫星提供的相应移动设备的坐标;使用地图信息来确定相应移动设备的纬度/经度/海拔(LLA)坐标;确定由无线网络提供的相应移动设备的位置;确定由蜂窝电话供应商提供的相应移动设备的位置;在发送搜索查询或网址时确定相应移动设备的接入点的位置;通过对由移动设备拍摄的图像应用图像识别处理来确定相应移动设备的位置;在相应移动设备中手动地输入位置指示。
本发明的一个方面可以包括与搜索查询和位置或者网址和位置一起向搜索与内容数据存储库4中输入下述中的至少一个:特定于用户账户的信息、一天中的时刻和上下文信息。
根据本发明的一个实施例,可以使用多个服务器,其中每个服务器用于访问保持搜索与内容数据存储库的相应数据库,其中,所述数据库中的每一个适用于存储从多个移动设备接收到的多个搜索查询或网址。在数据采集和/或显示过程中,可以选择所述服务器中的一个服务器,其中该一个服务器与移动设备当前所位于的区域相关联。
此外,可以向移动设备2提供搜索和/或网站推荐,所述搜索和/或网站推荐可以与协同过滤机制相结合,尤其是与斜率协同过滤机制相结合。
本发明还可以包括以下步骤:向移动设备2提供“引导”功能,该“引导”功能使得移动设备2的用户能够被引导到至少一个位置,其中在该至少一个位置中,其它移动设备的用户在他们各自的移动设备上频繁地访问特定网站或者输入特定搜索查询,其中该特定网站或特定搜索查询在所述数据采集过程中被提供给搜索与内容数据存储库4。这可以用于尤其是将用户引导到关于“移动价格”的热点,或者将用户引导到热点“DJ”,其中该热点“DJ”指示城市中的可能聚集有很多音乐咖啡厅等的区域。此外,本发明可以包括以下步骤:使用仿真模式,以便通过选择位置,尤其是通过在虚拟地图上进行导航或者在虚拟3D世界中进行导航,来在移动设备2上或移动设备2处浏览与全世界任意位置有关的基于位置的信息。
本发明还可以包括以下步骤:使用小于平均城市区域的区域来应用群集算法。
根据本发明的一个实施例,所述过程可以包括以下步骤:评估至少一个特定位置处的特定搜索查询频率或数据请求,以便有可能提供与特定位置有关的另外的计算资源。
此外,不确定性值可以与第一位置指示和/或第二位置指示相关联,尤其是针对移动电话小区或GPS定位的较高不确定性和针对超宽带或光学跟踪定位的较低不确定性。不确定性值可以表示为不确定性分布,尤其是针对GPS的标准分布和针对移动电话小区定位的均匀分布。

Claims (34)

1.一种计算机实现的方法,包括:
在数据采集过程中进行以下步骤:
从第一移动设备接收至少一个第一搜索查询,
接收指示所述第一移动设备的位置的第一位置指示,
向至少一个数据库发送所述第一搜索查询和所述第一位置指示,其中所述数据库适用于:存储从多个移动设备接收到的多个搜索查询,以及存储所述第一搜索查询和指派的位置相关信息,其中,所述指派的位置相关信息包含所述数据库中的所述第一位置指示或者是根据所述数据库中的所述第一位置指示得出的,
以及
在数据显示过程中进行以下步骤:
接收指示第二移动设备的位置的第二位置指示,
向所述数据库发送请求,并且将所述第二位置指示与存储在所述数据库中的位置相关信息相关联,
从所述数据库向所述第二移动设备发送至少一个第二搜索查询,其中所述至少一个第二搜索查询具有与所述第二位置指示相对应的指派的位置相关信息,并且在所述第二移动设备上或所述第二移动设备处主动地呈现所述至少一个第二搜索查询,而无需所述第二移动设备的用户主动,
向搜索引擎发送所述第二搜索查询,并且在所述第二移动设备上或所述第二移动设备处呈现从所述搜索引擎接收到的至少一个结果。
2.如权利要求1所述的方法,包括以下步骤:
在所述第二移动设备上或所述第二移动设备处以图形表示的方式在显示器上主动地呈现多个第二搜索查询,使得所述第二搜索查询中的每一个与任何其它显示的第二搜索查询分离地显示在所述显示器上的突出显示区域中,其中,所述突出显示区域是在从所述数据库接收到相应的搜索查询之后自动地生成的。
3.如权利要求1或2所述的方法,其中,
将所述至少一个第二搜索查询或者所述多个第二搜索查询中的每一个显示在相应的分离的气泡区域中。
4.一种计算机实现的方法,包括:
在数据采集过程中进行以下步骤:
从第一移动设备接收至少一个第一网址,
接收指示所述第一移动设备的位置的第一位置指示,
向至少一个数据库发送所述第一网址和所述第一位置指示,其中所述数据库适用于:存储从多个移动设备接收到的多个网址,以及存储所述第一网址和指派的位置相关信息,其中,所述指派的位置相关信息包含所述数据库中的所述第一位置指示或者是根据所述数据库中的所述第一位置指示得出的,
以及
在数据显示过程中进行以下步骤:
接收指示第二移动设备的位置的第二位置指示,
向所述数据库发送请求,并且将所述第二位置指示与存储在所述数据库中的相对应的位置相关信息相关联,
从所述数据库向所述第二移动设备发送至少一个第二网址,其中所述至少一个第二网址具有与所述第二位置指示相对应的指派的位置相关信息,并且在所述第二移动设备上或所述第二移动设备处主动地呈现所述至少一个第二网址,而无需用户主动,
向供应商发送所述第二网址,并且在所述第二移动设备上或所述第二移动设备处呈现与该网址相对应的网页。
5.如权利要求1至4中任一项所述的方法,还包括:
在所述至少一个数据库中分别存储多个搜索查询或多个网址,以及
从所述数据库向所述第二移动设备发送所述多个搜索查询或网址中的至少第一数量的搜索查询或网址,其中所述第一数量的搜索查询或网址具有与所述第二位置指示相对应的指派的位置相关信息,并且在所述第二移动设备上或所述第二移动设备处呈现所述多个搜索查询或网址中的至少第二数量的搜索查询或网址,其中,所述第一数量不同于所述第二数量
6.如权利要求5所述的方法,其中,
通过分别从所述多个搜索查询或网址中过滤出若干搜索查询或网址来确定所述多个搜索查询或网址中的第一数量的搜索查询或网址。
7.如权利要求6所述的方法,其中,
分别从所述多个搜索查询或网址中过滤出若干搜索查询或网址的步骤包括:
应用以下存储在所述数据库中的过滤信息中的至少一个:特定于用户账户的信息和一天中的时刻,以及
将所述过滤信息与从所述第二移动设备接收到的或者自动获得的相对应的信息相关联。
8.如权利要求6或7所述的方法,其中,
分别从所述多个搜索查询或网址中过滤出若干搜索查询或网址的步骤包括:
评估存储在所述数据库中并且与所述多个搜索查询或网址中的每一个相关联的命中计数,其中,所述命中计数指示对相应的搜索查询或网址的先前访问的数量。
9.如权利要求5至8中任一项所述的方法,其中,
在所述第二移动设备上或所述第二移动设备处呈现所述多个搜索查询或网址中的所述第二数量的搜索查询或网址的步骤包括:
与显示的地图信息或由所述第二移动设备拍摄的照片视图在图形上相关联地显示所述搜索查询或网址。
10.如权利要求9所述的方法,还包括:
在与所述照片视图一起显示所述至少一个第二搜索查询或网址时应用增强现实技术。
11.如权利要求1至10中任一项所述的方法,其中,
在所述第二移动设备上或所述第二移动设备处呈现所述至少一个第二搜索查询或网址的步骤包括:
与显示的地图信息或由所述第二移动设备拍摄的照片视图在图形
上相关联地以类似对话气泡的方式显示所述搜索查询或网址。
12.如权利要求11所述的方法,还包括以下步骤:
接收关于选择所述至少一个第二搜索查询或网址的用户指令,该步骤包括:
选择包含要选择的搜索查询或网址的对话气泡,尤其是通过点击该对话气泡,或者通过将所述第二移动设备移动到显示该对话气泡的位置点,或者通过指到该对话气泡上。
13.如权利要求1至12中任一项所述的方法,还包括:
与显示的地图信息或由所述第二移动设备拍摄的照片视图在图形上相关联地显示与被选择的搜索查询或网址相对应的一组网页。
14.如权利要求13所述的方法,
其中,与具有较低命中计数的网页不同地显示所述一组网页中具有较高命中计数的网页。
15.如权利要求1至14中任一项所述的方法,还包括:
在从所述搜索引擎接收到的结果集合中选择至少一个结果,并且将所选择的结果存储在所述数据库中。
16.如权利要求15所述的方法,还包括:
确定所选择的结果是否已经存在于所述数据库中,并且如果所选择的结果已经存在于所述数据中,则增加与所选择的结果相关联的计数值。
17.如权利要求16所述的方法,其中,
仅当用户关注所选择的结果的持续时间长于预定的持续时间时,才增加所述计数值。
18.如权利要求1至17中任一项所述的方法,其中,
在具有路线搜索功能的导航系统中应用所述方法,其中,在所述第二移动设备上或所述第二移动设备处呈现所述至少一个第二搜索查询或网址的步骤包括:
与被显示的路线在图形上相关联地显示所述第二搜索查询或网址,尤其是在该路线上的位置处或者在该路线附近的位置处与该路线在图形上相关联地显示所述第二搜索查询或网址,其中,所述位置中的每一个在所述第二移动设备的当前位置前方的预定距离处。
19.如权利要求1至18中任一项所述的方法,其中,
根据以下技术中的至少一个来确定所述第一位置指示和/或所述第二位置指示:
确定由定位系统的卫星提供的相应移动设备的坐标,
使用地图信息来确定所述相应移动设备的纬度/经度/海拔(LLA)坐标,
确定由无线网络提供的所述相应移动设备的位置,
确定由蜂窝电话供应商提供的所述相应移动设备的位置,
在发送所述搜索查询或网址时确定所述相应移动设备的接入点的位置,
通过对由所述移动设备拍摄的图像应用图像识别处理来确定所述相应移动设备的位置,
将位置指示手动地输入到所述相应移动设备中。
20.如权利要求1至19中任一项所述的方法,还包括:
与搜索查询和位置或者网址和位置一起向所述数据库中输入下述中的至少一个:特定于用户账户的信息、一天中的时刻和上下文信息。
21.如权利要求1至20中任一项所述的方法,还包括:
使用多个服务器,其中,每个服务器用于访问相应的数据库,所述数据库中的每一个适用于存储从多个移动设备接收到的多个搜索查询,以及
选择所述服务器中的一个服务器,其中该一个服务器与所述第二移动设备当前所位于的区域相关联。
22.如权利要求1至21中任一项所述的方法,还包括:
向所述第二移动设备提供搜索和/或网站推荐,并且将所述搜索和/或网站推荐与协同过滤机制相结合,尤其是像与斜率协同过滤机制相结合。
23.如权利要求1至22中任一项所述的方法,还包括:
向所述第二移动设备提供引导功能,该引导功能使得所述第二移动设备的用户能够被引导到至少一个位置,其中在该至少一个位置中,其它移动设备的用户在他们各自的移动设备上频繁地访问特定网站或者输入特定搜索查询,其中该特定网站或特定搜索查询在所述数据采集过程中将被提供给所述至少一个数据库。
24.如权利要求1至23中任一项所述的方法,其中,所述第一位置指示和/或所述第二位置指示相对于特定坐标系对位置进行指示,其中,所述特定坐标系尤其可以通过参考诸如地球或飞机的特定位置或设备来定义。
25.如权利要求1至24中任一项所述的方法,还包括:
使用仿真模式,以便通过选择位置,尤其是通过在虚拟地图上进行导航或者在虚拟3D世界中进行导航,来在所述第二移动设备上或所述第二移动设备处浏览与全世界任意位置有关的基于位置的信息。
26.如权利要求1至25中任一项所述的方法,还包括:
评估至少一个特定位置处的特定搜索查询频率或数据请求,以便提供与所述特定位置有关的另外的计算资源。
27.如权利要求1至26中任一项所述的方法,其中,
不确定性值与所述第一位置指示和/或所述第二位置指示相关联,尤其是针对移动电话小区或GPS定位的较高不确定性和针对超宽带或光学跟踪定位的较低不确定性。
28.如权利要求27所述的方法,其中,所述不确定性值被表示为不确定性分布,尤其是针对GPS的标准分布和针对移动电话小区定位的均匀分布。
29.如权利要求27或28所述的方法,其中,显示所述信息的方式取决于LDP的位置不确定性。
30.如权利要求1至29中任一项所述的方法,还包括以下步骤:
从在所述数据采集过程中采集到的数据中选择在所述第二移动设备的当前位置附近的特定范围内记录的数据。
31.如权利要求1至30中任一项所述的方法,还包括以下步骤:
应用群集算法,其中,该群集算法使得能够创建作为特定搜索查询或网址的显示表示的多于一个的位置数据点。
32.如权利要求1至31中任一项所述的方法,其中,计算至少一个搜索查询或网址在作为该搜索查询或网址的显示表示的位置数据点处的相关性值,尤其是根据以下值的结合权重的组合来进行该计算步骤,其中每个值是可选的:
在特定区域中使用搜索查询或网址的次数、最小响应值、局部代价、在特定区域中采集到的所有数据的数量,以及全局代价,其中,能够根据所述搜索查询或网址在整个数据库中的百分比来计算所述全局代价。
33.如权利要求31或32所述的方法,其中,使用至少一个群集算法,根据第一数量来创建第二数量的搜索查询或网址,其中,所述第一数量不同于所述第二数量。
34.具有程序代码段的计算机程序产品,所述程序代码段能够在被加载到计算机系统中时用于执行如以上权利要求中任一项所述的方法。
CN200880132086.6A 2008-11-25 2008-11-25 用于向移动设备提供位置相关内容的计算机实现的方法 Expired - Fee Related CN102224498B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510204771.7A CN104866529B (zh) 2008-11-25 2008-11-25 用于向移动设备提供位置相关内容的计算机实现的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2008/009983 WO2010060440A2 (en) 2008-11-25 2008-11-25 Computer-implemented method for providing location related content to a mobile device

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201510204771.7A Division CN104866529B (zh) 2008-11-25 2008-11-25 用于向移动设备提供位置相关内容的计算机实现的方法

Publications (2)

Publication Number Publication Date
CN102224498A true CN102224498A (zh) 2011-10-19
CN102224498B CN102224498B (zh) 2015-05-27

Family

ID=42124294

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880132086.6A Expired - Fee Related CN102224498B (zh) 2008-11-25 2008-11-25 用于向移动设备提供位置相关内容的计算机实现的方法

Country Status (4)

Country Link
US (1) US20110276556A1 (zh)
EP (1) EP2380096B1 (zh)
CN (1) CN102224498B (zh)
WO (1) WO2010060440A2 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102693293A (zh) * 2012-05-15 2012-09-26 清华大学 一种多变量时空数据的范围查询方法及系统
CN104011721A (zh) * 2011-12-29 2014-08-27 迈克菲公司 协作搜索
CN108256117A (zh) * 2014-03-20 2018-07-06 脸谱公司 方法、计算机可读非易失性存储介质和系统
CN109631935A (zh) * 2013-03-15 2019-04-16 苹果公司 地图绘制应用程序搜索功能
CN109804367A (zh) * 2016-08-08 2019-05-24 内特拉戴因股份有限公司 使用边缘计算的分布式视频存储和搜索

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2477796A (en) * 2010-02-15 2011-08-17 Sony Europ Customisation of a query system by using a removable storage medium
KR20150008840A (ko) 2010-02-24 2015-01-23 아이피플렉 홀딩스 코포레이션 시각 장애인들을 지원하는 증강 현실 파노라마
CN101938480A (zh) * 2010-09-06 2011-01-05 宇龙计算机通信科技(深圳)有限公司 一种根据位置信息提供单位网址的方法、网络服务器以及终端
US8941683B2 (en) * 2010-11-01 2015-01-27 Microsoft Corporation Transparent display interaction
US8681178B1 (en) * 2010-11-02 2014-03-25 Google Inc. Showing uncertainty in an augmented reality application
US8543586B2 (en) 2010-11-24 2013-09-24 International Business Machines Corporation Determining points of interest using intelligent agents and semantic data
US8770813B2 (en) 2010-12-23 2014-07-08 Microsoft Corporation Transparent display backlight assembly
WO2012109446A1 (en) * 2011-02-09 2012-08-16 Andrew, Llc System and method for location boosting using proximity information
US10237688B2 (en) 2011-08-18 2019-03-19 Rivada Research, Llc Method and system for improving the location of fixed wireless CBSD nodes
US9877299B2 (en) 2011-08-18 2018-01-23 Rivada Research, Llc Method and system for performing trilateration for fixed infrastructure nodes (FIN) based on enhanced location based information
US10045153B2 (en) 2011-08-18 2018-08-07 Rivada Research, Llc Enhanced location based information enabling self-realized leases
US9485623B2 (en) 2011-08-18 2016-11-01 Rivada Research, Llc Method and system for providing enhanced location based trilateration
US9641978B2 (en) 2011-08-18 2017-05-02 Rivada Research, Llc Method and system for providing enhanced location based information for wireless handsets
US8787944B2 (en) 2011-08-18 2014-07-22 Rivada Research, Llc Method and system for providing enhanced location based information for wireless handsets
US20150062114A1 (en) * 2012-10-23 2015-03-05 Andrew Ofstad Displaying textual information related to geolocated images
CN103294789A (zh) * 2013-05-21 2013-09-11 鸿富锦精密工业(深圳)有限公司 信息搜索系统及方法
US20150095214A1 (en) * 2013-09-27 2015-04-02 Richard AHN Electronic gifting process and apparatus
US9529826B2 (en) * 2013-12-26 2016-12-27 Google Inc. Methods and systems for use of a database of three-dimensional (3D) object data models for search queries
US9870425B2 (en) 2014-02-27 2018-01-16 Excalibur Ip, Llc Localized selectable location and/or time for search queries and/or search query results
JP2015185119A (ja) * 2014-03-26 2015-10-22 株式会社オプティム 位置コンテンツ提供サーバ、位置コンテンツ提供方法、位置コンテンツ提供サーバ用プログラム
US9970769B2 (en) * 2015-10-06 2018-05-15 Here Global B.V. Flexible organization of navigation attributes to support hybrid navigation and data streaming
US10337835B2 (en) 2016-05-11 2019-07-02 Rivada Research LLC Method and system for using enhanced location-based information to guide munitions
CN107707979B (zh) * 2017-10-19 2020-11-27 广州华多网络科技有限公司 直播间ar定位的方法、装置、系统及可读存储介质
US11275807B2 (en) 2017-11-07 2022-03-15 Google Llc React to location changes on web pages
US10783714B2 (en) 2019-01-29 2020-09-22 Verizon Patent And Licensing Inc. Methods and systems for automatically tailoring a form of an extended reality overlay object
CN112988822A (zh) * 2021-03-04 2021-06-18 京东数字科技控股股份有限公司 数据查询方法、装置、设备、可读存储介质以及产品

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080052151A1 (en) * 2006-08-28 2008-02-28 Microsoft Corporation Selecting advertisements based on serving area and map area
US20080052413A1 (en) * 2006-08-28 2008-02-28 Microsoft Corporation Serving locally relevant advertisements
US20080248815A1 (en) * 2007-04-08 2008-10-09 James David Busch Systems and Methods to Target Predictive Location Based Content and Track Conversions

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7532899B2 (en) * 2004-04-15 2009-05-12 At&T Mobility Ii Llc System for providing location-based services in a wireless network, such as locating sets of desired locations
US7720436B2 (en) * 2006-01-09 2010-05-18 Nokia Corporation Displaying network objects in mobile devices based on geolocation
US7509663B2 (en) * 2005-02-14 2009-03-24 Time Warner Cable, Inc. Technique for identifying favorite program channels for receiving entertainment programming content over a communications network
US7574530B2 (en) 2005-03-10 2009-08-11 Microsoft Corporation Method and system for web resource location classification and detection
US7565157B1 (en) * 2005-11-18 2009-07-21 A9.Com, Inc. System and method for providing search results based on location
US7606875B2 (en) 2006-03-28 2009-10-20 Microsoft Corporation Detecting serving area of a web resource
JP4922814B2 (ja) * 2007-04-26 2012-04-25 株式会社日立製作所 情報配信方法
US8201089B2 (en) * 2008-07-14 2012-06-12 Google Inc. Content item selection
US8725727B2 (en) * 2008-09-24 2014-05-13 Sony Corporation System and method for determining website popularity by location

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080052151A1 (en) * 2006-08-28 2008-02-28 Microsoft Corporation Selecting advertisements based on serving area and map area
US20080052413A1 (en) * 2006-08-28 2008-02-28 Microsoft Corporation Serving locally relevant advertisements
US20080248815A1 (en) * 2007-04-08 2008-10-09 James David Busch Systems and Methods to Target Predictive Location Based Content and Track Conversions

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104011721A (zh) * 2011-12-29 2014-08-27 迈克菲公司 协作搜索
US9703878B2 (en) 2011-12-29 2017-07-11 Mcafee, Inc. Collaborative searching
CN104011721B (zh) * 2011-12-29 2017-10-13 迈克菲公司 协作搜索
CN102693293A (zh) * 2012-05-15 2012-09-26 清华大学 一种多变量时空数据的范围查询方法及系统
CN102693293B (zh) * 2012-05-15 2014-10-22 清华大学 一种多变量时空数据的范围查询方法及系统
CN109631935A (zh) * 2013-03-15 2019-04-16 苹果公司 地图绘制应用程序搜索功能
CN108256117A (zh) * 2014-03-20 2018-07-06 脸谱公司 方法、计算机可读非易失性存储介质和系统
CN108256117B (zh) * 2014-03-20 2021-12-28 脸谱公司 用于识别与位置相关联的地点的方法、系统和存储介质
CN109804367A (zh) * 2016-08-08 2019-05-24 内特拉戴因股份有限公司 使用边缘计算的分布式视频存储和搜索
CN109804367B (zh) * 2016-08-08 2023-07-04 内特拉戴因股份有限公司 使用边缘计算的分布式视频存储和搜索

Also Published As

Publication number Publication date
WO2010060440A3 (en) 2010-07-22
CN102224498B (zh) 2015-05-27
WO2010060440A2 (en) 2010-06-03
EP2380096B1 (en) 2018-12-26
US20110276556A1 (en) 2011-11-10
EP2380096A2 (en) 2011-10-26

Similar Documents

Publication Publication Date Title
CN102224498B (zh) 用于向移动设备提供位置相关内容的计算机实现的方法
US20220014585A1 (en) Providing geocoded targeted web content
JP6026906B2 (ja) ロケーションに基づいたコンテンツターゲット情報
US7777648B2 (en) Mode information displayed in a mapping application
US8103445B2 (en) Dynamic map rendering as a function of a user parameter
US9383206B2 (en) Obtaining and displaying virtual earth images
US7466244B2 (en) Virtual earth rooftop overlay and bounding
EP1872294B1 (en) Virtual earth
WO2008086290A1 (en) Dynamic rendering of map information
WO2010093618A2 (en) Entity-based search results and clusters on maps
CN104866529A (zh) 用于向移动设备提供位置相关内容的计算机实现的方法
AU2011244946B2 (en) Location based, content targeted information

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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20180425

Address after: American California

Patentee after: Apple Computer, Inc.

Address before: Munich, Germany

Patentee before: METAIO GmbH

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150527

Termination date: 20191125