Reducing changes to a compiled database

• US 10,282,365 B2
• Filed: 06/23/2016
• Issued: 05/07/2019
• Est. Priority Date: 06/23/2016
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Pfeifle, Martin, Gumhold, Boris, Grun, Raimund, Siniakov, Peter
• Primary Examiner(s): Vu, Bai D
• Application Number:
  US15/190,362
• Publication Number:
  US 20170371945A1
• Time in Patent Office: 1,048 Days
• Field of Search: None
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 16/275 Synchronous replication

Abstract

It is disclosed to determine, in a second process of compiling data that yields a second compiled database, whether a first compiled database, which is yield from a first process of compiling data performed before the second process of compiling data, contains first object data defining a first object that is considered at least similar to a second object; and to include, in the second process of compiling data, second object data defining the second object into the second compiled database, if it is determined that first object data defining a first object that is considered at least similar to the second object is not contained in the first compiled database, and including the first object data defining the first object into the second compiled database otherwise. Further disclosed are corresponding apparatuses, a corresponding system and a corresponding computer program code.

Claims

1. An apparatus, comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to perform:

determining, in a second process of compiling data that yields a second compiled database, whether a first compiled database, which is yield from a first process of compiling data performed before the second process of compiling data, contains first object data defining a first object that is considered at least similar to a second object;

responsive to determining that first object data defining a first object that is considered to be at least similar to a second object defined by second object data is not contained in the first compiled database, including, in the second process of compiling data, the second object data defining the second object into the second compiled database;

responsive to determining that the first object data defining the first object that is considered to be at least similar to the second object defined by the second object data is contained in the first compiled database, including the first object data defining the first object into the second compiled database;

based on the second process, generating an update data package comprising update data configured for updating the first compiled database to the second compiled database; and

providing the update data package such that the update data package is received by a second apparatus, wherein the second apparatus is configured to use the update data of the update data package to update a local first compiled database stored in a memory of the second apparatus to a local second compiled database stored in the memory of the second apparatus and use the local second compiled database to perform one or more navigation functions.

2. The apparatus according to claim 1, wherein the first compiled database and the second compiled database serve as inputs to a process of generating the update data for updating the first compiled database to the second compiled database.

3. The apparatus according to claim 1, wherein said determining is based on a set of one or more rules respectively defining in which case an object is to be considered at least similar to another object or not.

4. The apparatus according to claim 3, wherein a rule of the set of rules defines that an object is to be considered at least similar to another object if a similarity measure that expresses a similarity between the object and the other object is in a pre-defined relation to a pre-defined threshold.

5. The apparatus according to claim 4, wherein the pre-defined threshold depends on an application for which a database corresponding to the second compiled database is intended.

6. The apparatus according to claim 4, wherein the similarity measure depends on a difference between the object and the other object with respect to at least one characteristic of respective geometric representations of the object and the other object or with respect to the respective geometric representations themselves, and/or a difference between the object and the other object with respect to at least one attribute of the object and the other object.

7. The apparatus according to claim 6, wherein the at least one characteristic comprises at least one of position, shape, order of shape-determining elements, number of shape-determining elements, scale, or orientation.

8. The apparatus according to claim 7,

wherein the similarity measure of two objects that differ only in the order and/or the number of shape-determining elements of their respective geometric representations equals the similarity measure of two objects that do not differ in this respect, and/or wherein the similarity measure of two objects that differ with respect to a position, shape, scale and/or orientation differs from the similarity measure of two objects that do not differ in this respect.

9. The apparatus according to claim 6, wherein the at least one attribute does not pertain to a position, shape, order of shape-determining elements, number of shape-determining elements, scale and orientation of the respective geometric representations of the objects.

10. The apparatus according to claim 6, wherein the at least one attribute comprises a type and/or a name.

11. The apparatus according to claim 6, wherein the similarity measure is set to a pre-defined value if there exists a difference between the object and the other object with respect to at least one attribute of a set of one or more pre-defined attributes, and wherein the similarity measure is represented by a difference between the object and the other object with respect to at least one characteristic of respective geometric representations of the object and the other object, if there exists no difference between the object and the other object with respect to all attributes of the set of pre-defined attributes.

12. The apparatus according to claim 3, wherein a rule of the set of rules defines that an object is to be considered at least similar to another object, although the object and the other object differ in at least one aspect of their respective geometric representations, in particular in an order and/or a number of shape-determining points, if at least a position, shape, scale and orientation of their respective geometric representations match.

13. The apparatus according to claim 3, wherein a rule of the set of rules defines that an object is to be considered at least similar to another object although the object and the other object differ in at least one aspect of their respective geometric representations, if a measure for the difference between these geometric representations is below a pre-defined threshold.

14. The apparatus according to claim 3, wherein a rule of the set of rules defines that an object is not to be considered at least similar to another object if a geometric representation of the object differs from a geometric representation of the other object by scaling, rotation and/or translation.

15. The apparatus according to claim 3, wherein a rule of the set of rules defines that an object is not to be considered at least similar to another object if the object and the other object differ with respect to at least one pre-defined attribute, in particular a type or name.

16. The apparatus according to claim 3, wherein a rule of the set of rules defines that an object is not to be considered at least similar to another object although their respective geometric representations or at least a position, shape, scale and orientation of their respective geometric representations match, if the object and the other object differ at least with respect to at least one pre-defined attribute.

17. A method comprising:

determining, in a second process of compiling data that yields a second compiled database, whether a first compiled database, which is yield from a first process of compiling data performed before the second process of compiling data, contains first object data defining a first object that is considered at least similar to a second object;

responsive to determining that first object data defining a first object that is considered to be at least similar to a second object defined by second object data is not contained in the first compiled database, including, in the second process of compiling data, second object data defining the second object into the second compiled database;

responsive to determining that the first object data defining the first object that is considered to be at least similar to the second object defined by the second object data is contained in the first compiled database, including the first object data defining the first object into the second compiled database;

based on the second process, generating an update data package comprising update data configured for updating the first compiled database to the second compiled database; and

providing the update data package such that the update data package is received by a second apparatus, wherein the second apparatus is configured to use the update data of the update data package to update a local first compiled database stored in a memory of the second apparatus to a local second compiled database stored in the memory of the second apparatus and use the local second compiled database to perform one or more navigation functions.

18. A tangible and non-transitory computer-readable storage medium comprising computer program code, the computer program code when executed by a processor causing an apparatus to perform and/or control:

determining, in a second process of compiling data that yields a second compiled database, whether a first compiled database, which is yield from a first process of compiling data performed before the second process of compiling data, contains first object data defining a first object that is considered at least similar to a second object;

responsive to determining that first object data defining a first object that is considered to be at least similar to a second object defined by second object data is not contained in the first compiled database, including, in the second process of compiling data, second object data defining the second object into the second compiled database;

responsive to determining that the first object data defining the first object that is considered to be at least similar to the second object defined by the second object data is contained in the first compiled database, including the first object data defining the first object into the second compiled database;

based on the second process, generating an update data package comprising update data configured for updating the first compiled database to the second compiled database; and

providing the update data package such that the update data package is received by a second apparatus, wherein the second apparatus is configured to use the update data of the update data package to update a local first compiled database stored in a memory of the second apparatus to a local second compiled database stored in the memory of the second apparatus and use the local second compiled database to perform one or more navigation functions.

19. A system, comprising:

a first apparatus, the first apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to perform;

determining, in a second process of compiling data that yields a second compiled database, whether a first compiled database, which is yield from a first process of compiling data performed before the second process of compiling data, contains first object data defining a first object that is considered at least similar to a second object;

responsive to determining that first object data defining a first object that is considered to be at least similar to a second object defined by second object data is not contained in the first compiled database, including, in the second process of compiling data, the second object data defining the second object into the second compiled database;

responsive to determining that the first object data defining the first object that is considered to be at least similar to the second object defined by the second object data is contained in the first compiled database, including the first object data defining the first object into the second compiled database;

based on the second process, generating an update data package comprising update data configured for updating the first compiled database to the second compiled database; and

providing the update data package such that the update data package is received by a second apparatus, and

the second apparatus that comprises a local first compiled database (a) stored in a memory thereof and (b) corresponding to the first compiled database, and the second apparatus is configured to;

receive the update data package,

update the local first compiled database to a local second compiled database corresponding to the second compiled database using the update data,-and

use the local second compiled database to perform one or more navigation functions.