Updates for navigational map data organized in lists

• US 9,798,740 B2
• Filed: 12/29/2014
• Issued: 10/24/2017
• Est. Priority Date: 12/29/2014
• 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): Cao, Phuong Thao
• Application Number:
  US14/584,818
• Publication Number:
  US 20160188641A1
• Time in Patent Office: 1,030 Days
• Field of Search: 707756
• CPC Class Codes: G06F 16/2219 Large Object storage; Management thereof
• CPC Class Codes: G06F 16/2372 Updates performed during offline database operations
• CPC Class Codes: G06F 16/2379 Updates performed during online database operations; commit processing
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 8/658 Incremental updates; Differential updates

Abstract

A geographic database may include binary data including list portions and/or non-list portions. A computing device may identify a list in a first binary large object (BLOB) for navigation data including road segments and road attributes. The first BLOB is segmented based on the byte list portion into a plurality of elements each having a predetermined size. The computing device may define a series of operations for the multiple elements to transform the first BLOB to a second BLOB.

Claims

1. A method comprising:

identifying, using a processor, a list portion of a first binary large object (BLOB) for navigation data, wherein the list portion includes byte misalignment data caused by a nonstandard number of bits in the list portion in the first BLOB for navigation data including road segments, road attributes, or map polygons, and wherein a second portion of the first BLOB has byte alignment data;

dividing the list portion of the first BLOB into a plurality of elements each having a predetermined size;

performing a binary difference on the second portion of the first BLOB and a corresponding portion of an existing version of a geographic database;

defining a series of operations for the plurality of elements to transform the first BLOB to a second BLOB;

generating an update script including a result of the binary difference and the series of operations; and

transmitting the update script to a mobile device to facilitate execution on a set of navigation data.

2. The method of claim 1 wherein the nonstandard number of bits is indivisible by 8.

3. The method of claim 1, wherein the series of operations includes an insert operation, a delete operation, and a move operation.

4. The method of claim 1, further comprising:

storing the series of operations along with a complex data structure in a datascript.

5. The method of claim 4, wherein the datascript is stored in a navigation patch file.

6. The method of claim 4, wherein the datascript includes an add command that adds dummy bits to the datascript.

7. The method of claim 1, further comprising:

dividing the first BLOB into a first portion including byte misalignment data and the second portion having byte alignment data.

8. The method of claim 7, further comprising:

sending an update for a navigation database including the result of the binary difference and the series of operations for the plurality of elements.

9. An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs;

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

identify a list portion of a first binary large object (BLOB) for navigation data, wherein the list portion includes byte misalignment data caused by a nonstandard number of bits in the list portion in the first BLOB for navigation data including road segments and road attributes, and wherein a second portion of the first BLOB has byte alignment data;

divide the list portion of the first BLOB into a plurality of elements each having a predetermined size;

perform a binary difference on the second portion of the first BLOB and a corresponding portion of an existing version of a geographic database;

define a series of operations for the plurality of elements to transform the first BLOB to a second BLOB;

generate an update script including a result of the binary difference and the series of operations; and

transmit the update script to a mobile device to facilitate execution on a set of navigation data.

10. The apparatus of claim 9, wherein the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least perform:

divide the first BLOB into the list portion including byte misalignment data and the second portion having byte alignment data.

11. The apparatus of claim 9, wherein the nonstandard number of bits is a number not divisible by 8.

12. The apparatus of claim 9, wherein the series of operations includes an insert operation, a delete operation, and a move operation.

13. The apparatus of claim 9, wherein the series of operations are stored along with a complex data structure including geographic data in a datascript.

14. The apparatus of claim 13, wherein the datascript includes an add command that adds dummy bits to the datascript.

15. A non-transitory computer readable medium including instructions that when executed are configured to:

identify a list portion of a first binary large object (BLOB) for navigation data, wherein the list portion includes byte misalignment data caused by a nonstandard number of bits in the list portion in the first BLOB for navigation data including map polygons, road segments or road attributes, and wherein a second portion of the first BLOB has byte alignment data;

divide the list portion of the first BLOB into a plurality of elements each having a predetermined size;

perform a binary difference operation on the second portion of the first BLOB and a corresponding portion of an existing version of a geographic database;

define a series of operations for the plurality of elements to update the first BLOB to a second BLOB;

generate an update script including a result of the binary difference operation and the series of operations; and

transmit the update script to a mobile device to facilitate execution on a set of navigation data.

16. The non-transitory computer readable medium of claim 15, wherein the list portion is caused by a number of bits that is not divisible by 8, and the second portion is caused by a number of bits that is divisible by 8.

17. The non-transitory computer readable medium of claim 15, wherein the series of operations includes an insert operation, a delete operation, and a move operation.

18. The non-transitory computer readable medium of claim 15, the instructions when executed are configured to:

determining a quantity of dummy bits to add to the update script.