Arrangement and method for a location database

• US 20090280837A1
• Filed: 05/31/2005
• Published: 11/12/2009
• Est. Priority Date: 10/15/2004
• Status: Active Grant

• Current Assignee: IDTP Holdings Incorporated (InterDigital, Inc.)
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Hjelm, Johan, Lind, Mikael, Lind, Helena
• Granted Patent: US 7,925,272 B2
• Time in Patent Office: Days
• US Class Current: 455/456.600
• 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-11. -11. (canceled)

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

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; and

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

13. The method of claim 12, further comprising associating the spatial indices to subscriber behavior.

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

15. The method of claim 12, 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.

16. The method of claim 12, 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.

17. The method of claim 12, further comprising

pruning indices for least probable routes in the database.

18. the method of claim 12, further comprising

storing least probable paths in secondary memory of the database.

19. The method of claim 12, 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.

20. An arrangement in a cellular telecommunication system for providing location dependent information to subscribers, the arrangement comprising:

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

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

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

logic means for determining points of interest along the routes; and

logic means for sorting records, on top of the database structure, that are related to the points of interest.

21. The arrangement of claim 20, further comprising logic means for associating the spatial indices to subscriber behavior.

22. The arrangement of claim 21, wherein the subscriber behavior is behavior is based on movements of the subscriber within the telecommunication system.

23. The arrangement of claim 20, further comprising means for determining and sending indices of a probable route of the subscriber when the subscriber is in an area covered by location data in the database.

24. The arrangement of claim 20, wherein the determining routes step further comprises calculating a probable path through the specific area utilizing at least one subscriber'"'"'s historical location data.

25. The arrangement of claim 20, further comprising

logic means for pruning indices for least probable routes in the database.

26. the arrangement of claim 20, further comprising

logic means for storing least probable paths in secondary memory of the database.

27. The arrangement of claim 20, wherein the logic means for determining points of interest further comprises,

means for 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.