Navigation database customization

• US 10,169,370 B2
• Filed: 06/14/2013
• Issued: 01/01/2019
• Est. Priority Date: 06/14/2013
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Pfeifle, Martin
• Primary Examiner(s): Beausoliel, Jr., Robert
• Assistant Examiner(s): Rayyan, Susan
• Application Number:
  US13/918,104
• Publication Number:
  US 20140372487A1
• Time in Patent Office: 2,027 Days
• CPC Class Codes: G01C 21/3807 characterised by the type of data
• CPC Class Codes: G01C 21/387 Organisation of map data, e.g. version management or database structures
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

Custom geographic databases are created by analyzing a geographic database to determine database structure elements. The database structure elements may involve road attributes or points of interest. Database structure elements are then selected to include in a customized geographic database. A customized geographic database is created that includes the selected database structure elements.

Claims

1. A method implemented by a navigation system, the method comprising:

analyzing, with a processor of the navigation system, a geographic database to determine database structure elements, wherein the database structure elements comprise road attributes or points of interest, wherein analyzing the geographic database comprises determining a hierarchy of database structure elements with the database structure elements arranged in groups within the hierarchy, and wherein determining the hierarchy comprises grouping database features into database attributes and grouping database attributes into larger database building blocks;

determining a selection of one or more first database structure elements that relate to a first set of drivers to include in a first customized compiled geographic database wherein at least one database structure element is omitted from the first customized compiled geographic database, wherein determining the selection of one or more first database structure elements comprises determining a selection of a greater hierarchical grouping including one or more subordinate database structure elements so as to thereby select each of the one or more subordinate database structure elements;

determining a selection of one or more second database structure elements that relate to a second set of drivers to include in a second customized compiled geographic database wherein at least one database structure element is omitted from the second customized compiled geographic database;

extracting the selected first database structure elements including the one or more database structure elements included in the hierarchical grouping that has been selected from the geographic database;

compiling with the processor, the first customized geographic database for the first set of drivers using the extracted first database structure elements;

extracting the selected second database structure elements from the geographic database; and

compiling with the processor, the second customized geographic database for the second set of drivers using the extracted second database structure elements, wherein the compiled second customized geographic database is distinct from the compiled first customized geographic database,

wherein the first and second customized geographic databases include geographic data used by the first and second sets of drivers, respectively, for a navigation-related application.

2. The method of claim 1, wherein the geographic database comprises a compiled navigation database standard (NDS) or a map positioning engine (MPE) database.

3. The method of claim 1, wherein the analyzing comprises:

analyzing metadata of the geographic database.

4. The method of claim 1, wherein the analyzing comprises:

analyzing the geographic database using a reflection technique.

5. The method of claim 1, wherein the database structure elements comprise database attributes or database attribute combinations.

6. The method of claim 1, further comprising:

presenting database structure elements to a user using a graphical user interface (GUI), and wherein the selecting is performed using the GUI.

7. The method of claim 1, wherein the compiling of the first customized geographic database and second customized geographic database further comprises compiling data of the first and second customized geographic databases in the form of a useable navigation database standard (NDS) or map positioning engine (MPE) database.

8. The method of claim 1, wherein the determining the selection of one or more database structure elements to include in the first customized geographic database comprises modifying attribute selections of an attribute package tailored for a specific use.

15. The method of claim 1, wherein analyzing comprises:

identifying one or more binary large object (BLOB) structures of the geographic database,

inspecting the one or binary large object (BLOB) structures the database structure elements, and

storing the database structure elements in a relational database.

16. The method of claim 15, further comprising aggregating at least some of the database structure elements stored in the relational database.

17. The method of claim 1, wherein analyzing comprises:

monitoring the execution of the geographic database,

determining a structure of the geographic database, and

generating the database structure elements from the structure of the geographic database.

18. The method of claim 1, wherein the first set of drivers includes delivery drivers and the second set of drivers includes emergency drivers.

19. The method of claim 1, wherein the first set of drivers includes ambulance drivers and the second set of drivers includes firefighter drivers.

9. A navigation system comprising:

a memory configured to store a geographic database, a compiled geographic database, a first customized database and a second customized geographic database;

a generic compiler configured to compile a geographic database without system specific settings;

an adaptation compiler configured to analyze the compiled geographic database to determine database structure elements, wherein the database structure elements comprise road attributes or points of interest, wherein the adaption compiler is further configured to analyze the geographic database by determining a hierarchy of database structure elements with the database structure elements arranged in groups within the hierarchy, and wherein the adaption compiler is further configured to determine the hierarchy by grouping database features into database attributes and grouping database attributes into larger database building blocks;

a display operable to present database structure elements to a user; and

an input device operable to allow the selection of at least one first database structure element to include in the first customized geographic database including selection of a greater hierarchical grouping including one or more subordinate database structure elements so as to thereby select each of the one or more subordinate database structure elements, the input device operable to allow the selection of at least one secondary database structure element to include in the second customized geographic database, wherein the at least first database structure element relates to a first set of drivers, wherein the at least second database structure element relates to a second set of drivers;

wherein the adaptation compiler is further configured to extract at least one first selected database structure element including the one or more database structure elements included in the hierarchical grouping that has been selected, and compile the first customized geographic database comprising the at least one first selected extracted database structure element, wherein the processor is further configured to extract at least one second selected database structure element, and compile the second customized geographic database comprising the at least one second selected extracted database structure element;

wherein the first and second customized geographic databases include geographic data used for a navigation-related application with the first customized geographic database being for the first set of drivers and the second customized geographic database being for the second set of drivers;

wherein the first customized geographic database is distinct from the second customized geographic database.

10. The navigation system of claim 9, wherein the compiled geographic database comprises a compiled navigation database standard (NDS) or a map positioning engine (MPE) database.

11. The navigation system of claim 9, wherein the adaptation compiler is further configured to analyze the compiled geographic database using a reflection technique.

12. The navigation system of claim 9, wherein the adaption compiler is further configured to:

identify one or more binary large object (BLOB) structures of the geographic database,

inspect the one or binary large object (BLOB) structures to identify the database structure elements, and

store the database structure elements in a relational database.

13. A non-transitory computer readable medium including instructions that when executed are operable to cause a processor of a navigation system to:

compile a geographic database using settings without any system specific settings;

analyze the compiled geographic database to determine database structure elements, wherein the database structure elements comprise road attributes or points of interest, wherein the geographic database is analyzed by determining a hierarchy of database structure elements with the database structure elements arranged in groups within the hierarchy, and the hierarchy is determined by grouping database features into database attributes and grouping database attributes into larger database building blocks;

determine a selection of one or more first database structure elements that relate to a first set of drivers to include in a first customized geographic database wherein at least one database structure element is omitted from the first customized geographic database, wherein the selection of one or more first database structure elements is determined by determine a selection of a greater hierarchical grouping including one or more subordinate database structure elements so as to thereby select each of the one or more subordinate database structure elements;

determine a selection of one or more second database structure elements that relate to a second set of drivers to include in a second customized geographic database wherein at least one database structure element is omitted from the second customized geographic database;

extract the selected first database structure elements from the complied geographic database including the one or more database structure elements included in the hierarchical grouping that has been selected;

extract the selected second database structure elements from the compiled geographic database;

compile the first customized geographic database for the first set of drivers from the geographic database comprising the extracted first database structure elements; and

compile the second customized geographic database for the second set of drivers from the geographic database comprising the extracted second database structure elements,

wherein the first and second customized geographic databases include geographic data used by the first and second sets of drivers, respectively, for a navigation-related application.

14. The medium of claim 13, wherein the compiled geographic database comprises a compiled navigation database standard (NDS) or a map positioning engine (MPE) database.