Storage and retrieval of location based information in a distributed network of data storage devices

• US 6,826,598 B1
• Filed: 10/06/2000
• Issued: 11/30/2004
• Est. Priority Date: 05/05/1998
• Status: Expired due to Term

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Titmuss, Richard John, Brookland, Alan Richard, Plasse, Delphine, Moore, Robert Peter
• Primary Examiner(s): Jean, Frantz B.
• Application Number:
  US09/647,884
• Time in Patent Office: 1,516 Days
• Field of Search: 709/203, 709/212, 709/216, 709/217, 709/218
• US Class Current: 709/212
• CPC Class Codes: G08G 1/0962 having an indicator mounted inside the vehicle, e.g. giving voice messages

Abstract

A method of storing and/or retrieving location-based information comprises: storing, in a distributed network of data storage devices accessible simultaneously from a plurality of remote user terminals, data defining a plurality of first localities in relation to which information storage is accessible, and selecting ones of the first localities to represent second localities for which information is to be stored and/or retrieved such that i) the first and second localities bear a predetermined locational relationship, and ii) the first and second localities bear a predetermined relationship in size.

Claims

1. A method of storing and/or retrieving location-based information, the method comprising:

storing, in a distributed network of data storage devices accessible simultaneously from a plurality of remote user terminals, data defining a plurality of first localities in relation to which information storage is accessible; and

selecting ones of said first localities to represent second localities for which information is to be stored and/or retrieved such that;

i) said first and second localities bear a predetermined locational relationship; and

ii) said first and second localities bear a predetermined relationship in size.

2. A method according to claim 1, wherein said first localities are selected such that said first and second localities share at least one geographical location.

3. A method according to claim 1, wherein said first localities are selected such that said first and second localities are similar in size.

4. A method according to claim 1, wherein said data defines access nodes which include a node representing a relatively large locality and one or more nodes representing one or more relatively small localities which overlap said relatively large locality.

5. A method according to claim 4, wherein a plurality of said nodes representing relatively small localities form divisions of said relatively large locality.

6. A method according to claim 4, wherein said nodes are interlinked in a network structure.

7. A method according to claim 6, wherein said network structure is a hierarchical structure.

8. A method according to claim 7, wherein said nodes are interlinked in parent/child relationships.

9. A method according to claim 8, wherein said interlinking comprises a node holding a reference whereby the related node may be accessed.

10. A method according to claim 7, wherein said nodes are interlinked in sibling relationships.

11. A method according to claim 7, wherein said nodes are interlinked in uncle/nephew relationships.

12. A method according to claim 7, wherein said nodes are interlinked in cousin/cousin relationships.

13. A method according to claim 4, comprising altering a distribution of said nodes amongst said data storage devices.

14. Apparatus for storing location-based information in accordance with the method of claim 1.

15. A method according to claim 1, wherein said network of data storage devices comprises a plurality of servers interconnected by data links and forming a distributed processing environment.

16. A method of storing location-based information, the method comprising:

defining, in a distributed network of data storage devices accessible simultaneously from a plurality of remote user terminals, a plurality of data access nodes each of which is responsible for a predefined locality, said plurality of nodes including a higher level node responsible for a larger locality and lower level nodes responsible for smaller localities which overlap said larger locality,

indexing references to information sources containing locality-specific information at said data access nodes, different information source references being indexed at said higher level node than at said lower level nodes; and

transmitting said references from said indexing nodes on request.

17. A method according to claim 16, wherein at least one information source reference is commonly indexed at said higher level node and said lower level nodes.

18. A method of storing location-based information, the method comprising:

defining, in a distributed network of data storage devices accessible simultaneously from a plurality of remote user terminals, a plurality of data access nodes each of which is responsible for a predefined locality;

indexing references to information sources containing locality-specific information at said data access nodes, one or more of such references being repeatedly indexed at different of said nodes; and

transmitting said references from said data access nodes on request.

19. A method of retrieving information for presentation to a user, the method comprising:

defining a locality of interest to the user in dependence on both a location of the user and a speed of travel of the user; and

selecting, in a distributed network of data storage devices accessible simultaneously from a plurality of remote user terminals, information sources from which locality-specific information may be retrieved, on the basis of the defined locality of interest.

20. A method according to claim 19, wherein the extent of the locality of interest of the user is altered in dependence on the speed of travel.

21. A method according to claim 20, wherein the extent of the locality of interest increases with the speed of travel.

22. A method according to claim 19, wherein the locality of interest is altered in dependence on the direction of travel of the user.

23. A method according to claim 19, comprising deriving parameters relating to the travel of the user from a positioning signal receiver travelling with the user.

24. Apparatus for storing location-based information, said apparatus comprising a distributed network of data storage devices accessible simultaneously from a plurality of user terminals and defining data access nodes which are referentially interlinked, each said data access node being provisioned with a locality for which it is responsible, and means for comparing the size of an input locality in relation to which information storage is to be accessed and a locality for which the access node is responsible.

25. Apparatus according to claim 24, wherein said apparatus is reconfigurable by the addition of, or the removal of, one or more of said data access nodes, so as to transfer responsibility from or to one or more other nodes with localities of responsibility sharing at least one geographical location.