专利名称：用于位置数据库的装置及方法
技术领域：
本发明涉及包含位置相关信息的位置数据库的领域。更具体来说，本发明涉及对向这种数据库请求位置相关数据的用户提供快速准确响应的方法。
具体但非排他地来说，本发明涉及其中数据库记录的索引基于用户行为和移动的位置数据库。
背景技术：
当今的蜂窝通信系统提供各种通信服务。一部分通信服务还依靠准确地表征服务区内的移动台的坐标的定位信息。例如，所支持的通信服务之一是允许订户的位置被传递给第三方服务提供商的位置服务。第三方服务提供商可提供要求位置信息的各种位置相关服务。例如，定位信息是货车和集装箱的车队管理所需的。其它位置相关服务可包括向订户提供地方性内容，即，广告、到最近餐馆的指示、加油站等。电信技术的进步还实现携带移动终端的用户的更快更准确的定位。在美国专利no.6477362和6477379中描述了这种技术的实例。这些专利分别描述用于根据用户的位置向她或他指引应急服务以及用于借助两个基站来定位移动装置的系统。
确定移动装置的位置的另一种技术是全球定位系统(GPS)，它利用多个能见卫星发送的信号来确定与例如移动装置内的接收机连接的GPS天线的位置。这可参见例如美国专利6266533。
此外，美国专利5657487描述了定位过程，在其中，有可能确定移动台的位置以及速度，因而确定移动的移动装置的方向。
数据库中基于位置的服务需要某种方式来管理并且是可搜索的，它可通过对信息编索引来进行。在美国专利no.6363392中公开了用于存储和访问数据库中的位置敏感信息的空间索引的一种形式。
发明内容
用户对于基于位置的服务可能具有的一个问题在他们进入某个区域并且不知道该区域中什么可用时出现。如果数据库非常大，索引中的搜索可能花费较长时间和给用户留下响应时间的印象。如果用户正沿某个路径行进，则当接收到响应时，他可能已经经过沿该路径的受关注点。
处理基于位置的服务的数据库中的问题在于，如果存在其中频繁更新数据库的区域(即参数集)，则索引创建在资源方面的代价极大。
另一个问题在于，大多数位置相关服务基于用户的实际绝对位置而不是速度和方向，这可能导致把误导信息提供给正在某个区域中移动的用户。
因此，本发明的目的是解决与对信息请求的长响应时间和不准确响应关联的问题。在空间上实现本发明的数据库。存在多种空间索引方法可用于在地理上标识所述或所针对的位置。换言之，存在许多方式来把坐标、例如纬度和经度转换为可用于编索引到数据库中的地理编码。
本发明通过削减用于最可能路径的索引并且仅为所有用户的大多数保留用于最可能路径的信息、即相关信息，来解决这个问题。
解决这个问题的另一种方式是只把它们放在数据库栈的顶部，让它们在浏览或搜索数据库期间首先被找到。
另外，为了进一步缩短把用于最可能路径的信息推送给用户的响应时间，让他们在其终端中本地已有该信息。
这种方法的一个优点是使信息请求的响应时间为最小。
另一个优点是对于沿指定的最可能路径的用户提供准确信息。
与数据库相关的一个优点是，通过仅更新用于最可能路径或者数据库栈的顶部的索引而不是对整个数据库进行这个操作，来节省计算资源。
图1说明其中采用位置数据库的电信系统的系统概览。
图2说明具有不同用户路径的位置数据库所覆盖的区域的示意概览。
具体实施例方式
图1所示的一般蜂窝电信系统的主要组件是连接到一个或多个移动服务交换中心MSC的多个基站BTS1-BTS3。基站BTS1-BTS3服务于蜂窝系统的不同部分，例如基站BTS1服务于用户MS1所在的小区C1。但是，用户MS1可能在同时支持与基站BTS2和BTS3的通信以便确定它们是否提供更好的连接或服务，或者在移动到并需要切换到由另一个基站提供服务的另一个小区的情况下。
为了定位的目的，移动服务交换中心MSC还连接到处理来自订户的定位请求的移动定位中心MLC。移动定位中心MLC还可连接到向MLC提供绝对GPS时间的参考GPS接收机以及网络，用于所谓的辅助GPS(A-GPS)，即，一种其中GPS和基站结合用来确定正请求订户的位置的定位方法。
然后，MSC连接到网络，以便把订户连接到其他订户或者访问服务和应用。这些应用可包含在运营商网络之内或者如图1所示由外部服务提供商包含在实际网络之外，其中，与它连接的应用AP和数据库DB设置在网络之外。这个应用AP例如可能是为订户提供在数据库DB中存储的基于位置的信息、如餐馆的基于位置的服务。
数据库DB是订户可请求的基于位置的信息的存储位置。此外，在空间上实现数据库DB。存在多种空间索引方法可用于在地理上标识所述或所针对的位置。换言之，存在许多方式来把坐标、例如纬度和经度转换为可用于编索引到数据库中的地理编码。
这个具体数据库的编索引基于用户统计信息和行为。业务日志或旧的请求可构成这种统计信息的基础，通过分析，这种统计信息可表明大多数用户采取什么路径通过所关注区域。对数据库编索引的下一个步骤是确定可沿大多数用户采取的路线查到什么受关注点，并且把与这些受关注点相关的记录存储在数据库结构的顶部或者存储在主存储器，取决于构造数据库和服务的方式。
用户统计信息的分析结果的一个实例可具有图2的模型，在其中，统计信息已经表明，在入口点EP进入区域的所有用户之中，10％经由路径A继续进行，20％选择路径B，以及70％的其余大部分选择路线C。
图2所示的这种模型得出，与受关注点P1-P3相关的数据记录保存在数据库结构的顶部或者保存在主存储器中，以便快速访问。
对数据库记录进行构建和编索引的另一种方式可采用服务区域中的物理限制作为基础来进行，例如单行道、无出口街道以及有时仅可能产生在进入某个区域时要遵守的一条可能路径的其它障碍。
在由一个或多个基站提供服务的这种区域中，沿用户行进的路线可能有本地服务可用，例如银行、餐馆、商店等。用户例如可能希望了解在他访问的区域内、或者更详细地说、沿他行进的路径是否有日本餐馆。
然后在进入点EP进入该区域，较早用户的统计信息或者甚至他自己较早的使用情况表明，他最可能经由路径C行进。然后，用户在他的移动电话上进行服务请求，数据库把最适当的响应存储在数据库结构的顶部，即，不需要搜索，并且响应时间极快。
数据库和服务的另一种操作模式是在用户经过进入点EP时已经推送关于沿路径C的受关注点的信息。这使用户在到达受关注点P1-P3之前很早就有关于它们的相关信息，从而为这些用户提供在它们当中进行选择或者请求更详细信息、例如正餐菜单的选项。
此外，数据库的子集可被推送给正通过某个城市、即通过某个街区并移动到其中新的受关注点可能是用户感兴趣的新街区的用户。
信息的全部推送可匹配用户简档，在其中，例如用户之前已经输入他的食物兴趣，即，“我喜欢日本食物，并且想要获取关于沿最可能路径的日本餐馆的信息”。
本发明不限于上述实施例，而是可经过变更和修改，而没有背离本发明；例如，环境的变化可能引起对上述结构的变更。位置数据库例如可结合在另一种数据库或者订户记录数据库中，以及通信系统可以是提供支持任何种类的定位系统的数据通信的任何系统。
权利要求
1.一种位置数据库，利用来自连接到蜂窝系统的用户的定位信息，包括用于向蜂窝电信系统中的订户提供位置信息的空间索引，其特征在于，位置数据库产生的索引基于用户行为的统计信息。
2.如权利要求1所述的位置数据库，其特征在于，用于产生位置信息的订户行为可以是订户的移动。
3.如权利要求2所述的位置数据库，其特征在于，首先提供的位置信息与链接到正请求订户的最可能路径的信息对应。
4.如权利要求3所述的位置数据库，其特征在于，最可能路径从至少一个订户的历史位置数据来计算。
5.如权利要求3所述的位置数据库，其特征在于，最可能路径可基于至少一个订户的用户简档。
6.如权利要求3-5中的任一项所述的位置数据库，其特征在于，用于最可能路径的索引保存在管理所述位置数据库的系统的主存储器中。
7.如权利要求3-5中的任一项所述的位置数据库，其特征在于，削减用于所述位置数据库中的最小可能路径的索引。
8.如权利要求3-5中的任一项所述的位置数据库，其特征在于，用于最小可能路径的索引存储在位置数据库的辅助存储器中。
9.一种用于向订户提供位置数据的方法，其特征在于，采用如权利要求3-5中的任一项所述的位置数据库，而且所述方法还包括当订户位于所述位置数据库中的位置数据覆盖的区域时向订户发送用于最可能路径的索引的步骤。
10.一种用于向订户提供位置数据的方法，其特征在于，采用如权利要求3-5中的任一项所述的位置数据库，而且所述方法还包括向位于所述位置数据库中的位置数据覆盖的区域中的订户发送用于最可能路径的索引的更新的步骤。
11.一种用于向订户提供位置数据的方法，其特征在于，采用如权利要求3-5中的任一项所述的位置数据库，而且所述方法还包括在订户进入所述位置数据库中的位置数据覆盖的区域之前向订户发送用于最可能路径的索引的步骤。
全文摘要
本发明涉及包含位置相关信息的位置数据库的领域，具体来说，涉及对于向这种数据库请求位置相关数据的用户提供快速准确响应的方法。通过把与行进用户的最可能路径相关的信息存储在数据库栈的顶部，因而易于查找并发送给正请求用户，来进行响应的这种加速。
文档编号G06F17/30GK101036144SQ200580034400
公开日2007年9月12日 申请日期2005年5月31日 优先权日2004年10月15日
发明者J·哈杰尔姆, M·林德, H·林德 申请人:艾利森电话股份有限公司