Method and system for creating universal location referencing objects

• US 7,532,979 B2
• Filed: 11/10/2005
• Issued: 05/12/2009
• Est. Priority Date: 11/10/2005
• Status: Active Grant

• Current Assignee: Tomtom North America Incorporated (TomTom NV)
• Original Assignee: Tele Atlas North America (TomTom NV)
• Inventors: Fuchs, Gil
• Primary Examiner(s): Nguyen; Cuong H
• Application Number:
  US11/271,436
• Publication Number:
  US 20070106455A1
• Time in Patent Office: 1,279 Days
• Field of Search: 701/209, 715/968, 715/855, 340/990, 340/995.1, 707/104, 709/208
• US Class Current: 701/209
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

A method and system for creating and/or using a universal location referencing object (ULRO) with electronic files including electronic maps. ULROs establish traversable links between a file-of-reference and third-party-files. In accordance with an embodiment, the ULRO comprises a universal location referencing code uniquely corresponding to the location, together with several optional components, including: a set of name information; a super-set of coordinates; a file-of-reference pointer field comprising a file-of-reference pointer; a third-party-file pointer field comprising one or more third-party-file pointers; a file-of-reference back-pointer field comprising a file-of-reference back-pointer; a third-party-file back-pointer field comprising one or more third-party-file back-pointers; and a metadata field. ULROs allow recognition of equivalence of features in different maps, and facilitate dynamic combination or linking of multiple maps into one virtual map, with traversable connectivity for a wide variety of map formats.

Claims

1. A method for providing geographic item information for a location, using universal location referencing objects, comprising the steps of:

accessing a file-of-reference that comprises geographic item information, including a geographic item associated with a location;

accessing a third-party file that comprises additional geographic item information that is optionally associated with the location; and

in response to a request for information for a particular location,

retrieving a universal location reference object for the particular location, wherein the universal location reference object includes (a) a universal location reference code that uniquely identifies the location, (b) identifying information for the location, and (c) links to the additional geographic item information in the third-party file;

traversing the links, and associating the additional geographic item information in the third-party file with the geographic item information in the file-of-reference, and

providing resultant information, including additional geographic item information about the particular location, as a response to the request.

2. The method of claim 1, wherein the (b) identifying information for the location included in the universal location reference object comprises any of name, coordinate, or link information for the location.

3. The method of claim 2, wherein name, coordinate, or link information for the location can be added, updated or deleted in the universal location reference object at any time.

4. The method of claim 2, wherein the method includes performing any of the steps of determining a name information corresponding to a location contained in a file-of-reference and in one or more third-party files;

determining a super-set of coordinates corresponding to the location;

assigning a universal location referencing code that uniquely corresponds to the location;

creating a file-of-reference pointer that designates the location in the file-of-reference;

creating one or more third-party file pointers, wherein each of the one or more third-party file pointers uniquely designates the location in one of the third-party files; and

combining the name information, super-set of coordinates, universal location referencing code, file-of-reference pointer, and third-party file pointers to create a ULRO, wherein the ULRO further comprises a file-of-reference back-pointer that points from the file-of-reference back to the ULRO, and one or more third-party file back pointers that uniquely point from one of the third-party files back to the ULRO.

5. The method of claim 4, wherein the super-set of coordinates comprises a plurality k of coordinate sets, wherein k is the number of coordinate sets needed to describe the geometry of the location.

6. The method of claim 1, wherein the method includes retrieving a plurality of universal location reference objects, and wherein at least some of the plurality of universal location reference objects are linked by universal location reference object links to create a relationship between the universal location reference objects.

7. The method of claim 6, wherein the universal location reference object links are hierarchical links that create a hierarchical relationship between the universal location reference objects.

8. The method of claim 1, wherein the location is a physical location in the real world, and wherein the geographic item information is a feature information that is associated with the physical location.

9. The method of claim 8, wherein the physical location has a unique universal location reference code that uniquely identifies that physical location in the real world.

10. The method of claim 1, wherein some of the links to the additional geographic item information in the third-party file are defined in a side file that is referenced by the universal location reference object.

11. The method of claim 1, wherein the method further comprise accessing multiple third-party files that comprise additional geographic item information that is associated with the location, and wherein the universal location reference object includes links to the additional geographic item information in the multiple third-party files.

12. The method of claim 1, wherein the location is represented as a location in an electronic map, and wherein the geographic item information is used to display features on the map for the location.

13. The method of claim 1, wherein the request is received from a user in order to generate the map and any associated features for the location.

14. The method of claim 1, wherein the request is received from a system or another process in order to retrieve location related information.

15. The method of claim 1, wherein if a universal location reference object does not already exist for the location or the geographic item associated with the location, then the method further comprises creating a universal location reference object.

16. The method of claim 1, wherein the method includes retrieving a plurality of universal location reference objects, and wherein the geographic item associated with a location is in turn linked to a group of universal location reference objects selected from the plurality of universal location reference objects.

17. A method of creating a data structure that uses universal location referencing objects to enable the providing of geographic item information for a location, comprising:

storing in a data structure a pointer to a file-of-reference that comprises geographic item information, including a geographic item associated with a location;

storing in the data structure a pointer to a third-party file that comprises additional geographic item information that is optionally associated with the location;

storing in the data structure a universal location reference object that includes (a) a universal location reference code that uniquely identifies the location, (b) identifying information for the location, and (c) links to the additional geographic item information in the third-party file; and

wherein the combination of the pointer to a file-of-reference, pointer to a third-party file, and universal location reference object, allows a universal location reference object to be retrieved for a particular location, and the links traversed to associate the additional geographic item information in the third-party file with the geographic item information in the file-of-reference.

18. The method of creating a data structure of claim 17, wherein the location is a physical location in the real world, and wherein the geographic item information is a feature information that is associated with the physical location.

19. The method of creating a data structure of claim 18, wherein the physical location has a unique universal location reference code that uniquely identifies that physical location in the real world.

20. The method of creating a data structure of claim 17, wherein some of the links to the additional geographic item information in the third-party file are defined in a side file that is referenced by the universal location reference object.

21. The method of creating a data structure of claim 17, wherein the data structure comprise pointers to multiple third-party files that comprise additional geographic item information that is associated with the location, and wherein the universal location reference object includes links to the additional geographic item information in the multiple third-party files.

22. The method of creating a data structure of claim 17, wherein the location is represented as a location in an electronic map, and wherein the geographic item information is used to display features on the map for the location.