Arrangement and method for a location database

• US 7,925,272 B2
• Filed: 05/31/2005
• Issued: 04/12/2011
• Est. Priority Date: 10/15/2004
• Status: Expired due to Fees

• Current Assignee: IDTP Holdings Incorporated (InterDigital, Inc.)
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Lind, Helena, Hjelm, Johan, Lind, Mikael
• Primary Examiner(s): Nguyen; David Q
• Application Number:
  US11/577,205
• Publication Number:
  US 20090280837A1
• Time in Patent Office: 2,142 Days
• Field of Search: 455/456.6, 701/204, 701/211
• US Class Current: 455/456.2
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

The present invention relates to the field of location databases containing position related information, and specifically to a method of providing quick and accurate response to users requesting location dependant data from such database. This speed-up in response is done by storing information that is related to most probable path for travelling users on top of database stack and therefore is easy to find and sent to requesting users.

Claims

1. A method in a cellular telecommunication system for providing location dependent information to subscribers, the method comprising the steps of:

an application node, connected to the cellular telecommunication system, that provides the location dependent information to subscribers and performs the following steps;

storing the location dependent information in a spatially enabled database associated with the telecommunication system;

spatially indexing the location dependent information in the database to geographically identify specific locations;

determining routes that most subscribers take through a specific area in the telecommunication system;

determining points of interest along the determined routes;

sorting records related to the points of interest on top of the database structure; and

pruning indices for least probable routes in the database.

2. The method of claim 1, further comprising associating the spatial indices to subscriber behavior.

3. The method of claim 2, wherein the subscriber behavior is behavior is based on movements of the subscriber within the telecommunication system.

4. The method of claim 1, further comprising the step of determining and sending indices of a most probable route to the subscriber when the subscriber is in an area covered by location data in the database.

5. The method of claim 1, wherein the determining routes step further comprises calculating a most probable path through the specific area utilizing at least one subscriber'"'"'s historical route data.

6. The method of claim 1, wherein the determining points of interest step further comprises, pushing information about the points of interest along the subscriber'"'"'s most probable route to the subscriber when the subscriber passes an entry point to the most probable route.

7. A method in a cellular telecommunication system for providing location dependent information to subscribers, the method comprising the steps of:

an application node, connected to the cellular telecommunication system, that provides the location dependent information to subscribers and performs the following steps;

storing the location dependent information in a spatially enabled database associated with the telecommunication system;

spatially indexing the location dependent information in the database to geographically identify specific locations;

determining routes that most subscribers take through a specific area in the telecommunication system;

determining points of interest along the determined routes;

sorting records related to the points of interest on top of the database structure; and

storing least probable paths in secondary memory of the database.

8. A method for providing location dependent data to subscribers connected to a cellular communication system, said method comprising the steps of:

an application node, connected to the cellular telecommunication system, that provides the location dependent information to subscribers and performs the following steps;

using location database in which location dependent data is stored, wherein the location dependent data is provided to the subscribers and associated with geographical indices sorted based on statistics of movements of subscribers; and

sending the location dependent data to a requesting subscriber of location determination when the requesting subscriber is residing in an area covered by the geographical indices in the location database, wherein the location dependent data corresponds to the most probable path based on the statistics of movements of the subscribers,

wherein the first provided location dependent data is associated with the geographical indices corresponding to the most probable path of the requesting subscriber,

wherein the location database stores the location dependent information by;

spatially indexing the location dependent information in the database to geographically identify specific locations;

determining paths that most subscribers take through a specific area in the telecommunication system;

determining points of interest along the determined paths;

sorting records related to the points of interest on top of the database structure; and

pruning indices for least probable paths in the database.

9. A method for providing location dependent data to subscribers connected to a cellular communication system, said method comprising the steps of:

an application node, connected to the cellular telecommunication system, that provides the location dependent information to subscribers and performs the following steps;

using location database in which location dependent data is stored, wherein the location dependent data is provided to the subscribers and associated with geographical indices sorted based on statistics of movements of subscribers; and

sending the location dependent data to a requesting subscriber of location determination when the requesting subscriber is residing in an area covered by the geographical indices in the location database, wherein the location dependent data corresponds to the most probable path based on the statistics of movements of the subscribers,

wherein the first provided location dependent data is associated with the geographical indices corresponding to the most probable path of the requesting subscriber,

wherein the location database stores the location dependent information by;

spatially indexing the location dependent information in the database to geographically identify specific locations;

determining paths that most subscribers take through a specific area in the telecommunication system;

determining points of interest along the determined paths;

sorting records related to the points of interest on top of the database structure; and

storing least probable paths in secondary memory of the database.