CN101036144B - 用于位置数据库的装置及方法 - Google Patents

用于位置数据库的装置及方法 Download PDF

Info

Publication number
CN101036144B
CN101036144B CN2005800344003A CN200580034400A CN101036144B CN 101036144 B CN101036144 B CN 101036144B CN 2005800344003 A CN2005800344003 A CN 2005800344003A CN 200580034400 A CN200580034400 A CN 200580034400A CN 101036144 B CN101036144 B CN 101036144B
Authority
CN
China
Prior art keywords
subscriber
location
database
index
information
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.)
Expired - Fee Related
Application number
CN2005800344003A
Other languages
English (en)
Other versions
CN101036144A (zh
Inventor
J·哈杰尔姆
M·林德
H·林德
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.)
IDTP Holdings Inc
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN101036144A publication Critical patent/CN101036144A/zh
Application granted granted Critical
Publication of CN101036144B publication Critical patent/CN101036144B/zh
Expired - Fee Related 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/9535—Search customisation based on user profiles and personalisation
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明涉及包含位置相关信息的位置数据库的领域，具体来说，涉及对于向这种数据库请求位置相关数据的用户提供快速准确响应的方法。通过把与行进用户的最可能路径相关的信息存储在数据库栈的顶部，因而易于查找并发送给正请求用户，来进行响应的这种加速。

Description

用于位置数据库的装置及方法
技术领域
本发明涉及包含位置相关信息的位置数据库的领域。更具体来说，本发明涉及对向这种数据库请求位置相关数据的用户提供快速准确响应的方法。
具体但非排他地来说，本发明涉及其中数据库记录的索引基于用户行为和移动的位置数据库。
背景技术
当今的蜂窝通信系统提供各种通信服务。一部分通信服务还依靠准确地表征服务区内的移动台的坐标的定位信息。例如，所支持的通信服务之一是允许订户的位置被传递给第三方服务提供商的位置服务。第三方服务提供商可提供要求位置信息的各种位置相关服务。例如，定位信息是货车和集装箱的车队管理所需的。其它位置相关服务可包括向订户提供地方性内容，即，广告、到最近餐馆的指示、加油站等。电信技术的进步还实现携带移动终端的用户的更快更准确的定位。在美国专利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之前很早就有关于它们的相关信息，从而为这些用户提供在它们当中进行选择或者请求更详细信息、例如正餐菜单的选项。
此外，数据库的子集可被推送给正通过某个城市、即通过某个街区并移动到其中新的受关注点可能是用户感兴趣的新街区的用户。
信息的全部推送可匹配用户简档，在其中，例如用户之前已经输入他的食物兴趣，即，“我喜欢日本食物，并且想要获取关于沿最可能路径的日本餐馆的信息”。
本发明不限于上述实施例，而是可经过变更和修改，而没有背离本发明；例如，环境的变化可能引起对上述结构的变更。位置数据库例如可结合在另一种数据库或者订户记录数据库中，以及通信系统可以是提供支持任何种类的定位系统的数据通信的任何系统。

Claims (10)

1.一种用于向订户提供位置数据的方法，包括：采用位置数据库来存储位置相关信息和将位置相关信息提供给连接到蜂窝电信系统的订户；以及当订户位于所述位置数据库中的位置数据覆盖的区域时向订户发送用于最可能路径的索引，其中，所述位置相关信息与空间索引关联，以便在地理上标识所述位置相关信息的位置，其特征在于，位置数据库产生的索引基于多个订户的行为的统计信息。
2.一种用于向订户提供位置数据的方法，包括：采用位置数据库来存储位置相关信息和将位置相关信息提供给连接到蜂窝电信系统的订户；以及向位于所述位置数据库中的位置数据覆盖的区域中的订户发送用于最可能路径的索引的更新，其中，所述位置相关信息与空间索引关联，以便在地理上标识所述位置相关信息的位置，其特征在于，位置数据库产生的索引基于多个订户的行为的统计信息。
3.一种用于向订户提供位置数据的方法，包括：采用位置数据库来存储位置相关信息和将位置相关信息提供给连接到蜂窝电信系统的订户；以及在订户进入所述位置数据库中的位置数据覆盖的区域之前向订户发送用于最可能路径的索引，其中，所述位置相关信息与空间索引关联，以便在地理上标识所述位置相关信息的位置，其特征在于，位置数据库产生的索引基于多个订户的行为的统计信息。
4.如权利要求1-3中的任一项所述的方法，其特征在于，订户行为是订户的移动。
5.如权利要求4所述的方法，其特征在于，首先提供的位置相关信息与链接到正请求订户的最可能路径的信息对应。
6.如权利要求5所述的方法，其特征在于，所述最可能路径从至少一个订户的历史位置数据来计算。
7.如权利要求5所述的方法，其特征在于，所述最可能路径基于至少一个订户的订户简档。
8.如权利要求5所述的方法，其特征在于，用于最可能路径的索引保存在管理所述位置数据库的系统的主存储器中。
9.如权利要求5所述的方法，其特征在于，削减用于所述位置数据库中的最小可能路径的索引。
10.如权利要求5所述的方法，其特征在于，用于最小可能路径的索引存储在位置数据库的辅助存储器中。
CN2005800344003A 2004-10-15 2005-05-31 用于位置数据库的装置及方法 Expired - Fee Related CN101036144B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
SE0402510A SE528352C2 (sv) 2004-10-15 2004-10-15 Arrangemang och metod för en positionsdatabas
SE04025102 2004-10-15
SE0402510-2 2004-10-15
PCT/SE2005/000814 WO2006041342A1 (en) 2004-10-15 2005-05-31 Arrangement and method for a location database

Publications (2)

Publication Number Publication Date
CN101036144A CN101036144A (zh) 2007-09-12
CN101036144B true CN101036144B (zh) 2012-01-18

Family

ID=33448642

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2005800344003A Expired - Fee Related CN101036144B (zh) 2004-10-15 2005-05-31 用于位置数据库的装置及方法

Country Status (6)

Country Link
US (1) US7925272B2 (zh)
EP (1) EP1805657A1 (zh)
JP (1) JP2008517372A (zh)
CN (1) CN101036144B (zh)
SE (1) SE528352C2 (zh)
WO (1) WO2006041342A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008062249A1 (en) * 2006-11-23 2008-05-29 Nokia Corporation Assisted determination of free and blocked channels
US8745041B1 (en) * 2006-12-12 2014-06-03 Google Inc. Ranking of geographic information
CN100465967C (zh) * 2007-08-20 2009-03-04 华为技术有限公司 一种查询方法与装置
CN101217758B (zh) * 2007-12-26 2010-09-08 中国移动通信集团北京有限公司 生成蜂窝网络的用户移动性模型的方法及装置
US9094788B2 (en) 2012-08-03 2015-07-28 Blackberry Limited Centralized data store for providing all place-related data to applications on a mobile device
US9173055B2 (en) 2012-08-03 2015-10-27 Blackberry Limited Managing of application access to centrally stored place-related data on a mobile device
US9049547B2 (en) 2012-08-31 2015-06-02 Blackberry Limited Displaying place-related content on a mobile device
US9633474B2 (en) * 2014-05-20 2017-04-25 Here Global B.V. Method and apparatus for generating a composite indexable linear data structure to permit selection of map elements based on linear elements

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6363392B1 (en) * 1998-10-16 2002-03-26 Vicinity Corporation Method and system for providing a web-sharable personal database
CN1380622A (zh) * 2001-04-11 2002-11-20 皇家菲利浦电子有限公司 操作自动行业信息系统的方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5657487A (en) 1995-06-05 1997-08-12 Airnet Communications Corporation Mobile telephone location process making use of handoff data
US6477362B1 (en) 1997-04-22 2002-11-05 Ericsson Inc. Systems and methods for providing information to emergency service centers
US6477379B2 (en) 1998-10-28 2002-11-05 Ericsson Inc. System and method for positioning a mobile station using two base stations
US6266533B1 (en) 1998-12-11 2001-07-24 Ericsson Inc. GPS assistance data for positioning of mobiles with built-in GPS
WO2001095592A1 (en) * 2000-06-08 2001-12-13 Motorola, Inc. Mobile ip push service
CN1330937C (zh) * 2001-08-06 2007-08-08 松下电器产业株式会社 信息提供方法
JP3816068B2 (ja) * 2001-08-06 2006-08-30 松下電器産業株式会社 情報提供方法および情報提供装置
US6912517B2 (en) * 2001-11-29 2005-06-28 Koninklijke Philips Electronics N.V. Intelligent information delivery system
JP3998968B2 (ja) * 2001-12-25 2007-10-31 三菱電機株式会社 移動体ナビゲーション装置
JP4260432B2 (ja) * 2002-07-08 2009-04-30 シャープ株式会社 情報提供方法、情報提供プログラム、情報提供プログラムを記録した記録媒体、および情報提供装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6363392B1 (en) * 1998-10-16 2002-03-26 Vicinity Corporation Method and system for providing a web-sharable personal database
CN1380622A (zh) * 2001-04-11 2002-11-20 皇家菲利浦电子有限公司 操作自动行业信息系统的方法

Also Published As

Publication number Publication date
JP2008517372A (ja) 2008-05-22
US20090280837A1 (en) 2009-11-12
CN101036144A (zh) 2007-09-12
SE0402510D0 (sv) 2004-10-15
SE528352C2 (sv) 2006-10-24
US7925272B2 (en) 2011-04-12
EP1805657A1 (en) 2007-07-11
WO2006041342A1 (en) 2006-04-20
SE0402510L (sv) 2006-04-16

Similar Documents

Publication Publication Date Title
US6108533A (en) Geographical database for radio system
CN101036144B (zh) 用于位置数据库的装置及方法
KR100909526B1 (ko) 다수의 네트워크에 속하는 기지국들에 관한 정보에 기초한 무선 장치의 위치 설정
US7609678B2 (en) Providing information on wireless service coverage along routes being considered for a journey
US7587208B2 (en) Location specific information on wireless service coverage
KR100543638B1 (ko) 전기통신장치 및 방법
CN101147079B (zh) 用于经过网络提供基于位置的服务的系统和方法
US6014090A (en) Method and apparatus for delivering local information to travelers
US7751971B2 (en) Location mapping for key-point based services
US8736488B2 (en) Base station almanac assisted positioning
CN102098620B (zh) 一种服务信息提供方法及服务器
CN101310267A (zh) 用于位置感知的内容推动服务和基于位置的动态依附的方法、系统和设备
US20060135180A1 (en) Method, system, and program product for providing services and information to wireless mobile devices
WO1996039000A1 (en) Individually defined personal home area for subscribers in a cellular telecommunications network
EP2829052B1 (en) System and method for efficient operation of cellular communication networks
CN102265117A (zh) 提供用于注释和显示地图的基于位置的信息
CN102215449A (zh) Set终端定位方法、装置和系统
US7433682B1 (en) Method and system for providing location based information to a mobile station
WO2002033930A2 (en) Audio on location
CN101776459A (zh) 移动通信终端及其导航方法
CN101198104B (zh) 一种发布导游信息的方法及装置
WO2001033825A1 (en) Spatial toolkits for wireless location based services
JP2003530794A (ja) 位置サービス装置の設置
KR20060019320A (ko) 이동통신 단말기에서 위치 추적 시스템의 일과 다이어리를통한 생활 패턴 분석 방법
US11889455B2 (en) System and method for efficient operation of cellular communication networks

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
ASS Succession or assignment of patent right

Owner name: IDTP BHA CO., LTD.

Free format text: FORMER OWNER: TELEFONAKTIEBOLAGET LM ERICSSON (SE) S-126 25 STOCKHOLM, SWEDEN

Effective date: 20141020

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20141020

Address after: Delaware

Patentee after: IDTP holding company

Address before: Stockholm

Patentee before: Ericsson Telephone AB

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: 20120118

Termination date: 20170531