Patent · US Active

Map update scripts with tree edit operations

US9015200B2 · kind B2 · utility

3Cited by

5References

19Claims

0Family size

Assignee

HERE GLOBAL B.V. · NL

Inventors

Martin Pfeifle · Seewald, DE
Andre Reichert · Darmstadt, DE
David Schmitz · Milwaukee, US

Key dates

Filing date	Oct 15, 2012
Grant date	Apr 21, 2015
Priority date	—
Expiry date	Dec 7, 2032

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/9027
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A geographic database is defined using hierarchical data trees and updated by changing selected portions of a data tree. A device defines a binary large object (BLOB) including map data as a first data tree and an update to the map data as a second data tree. The device computes a difference between the first data tree and the second data tree. The difference may include the data and links that are being updated. The device generates an update script including a sequence of edit operations needed to update the map data. The device may communicate the update script to a navigation device, which is configured to execute the update script to perform the update on a local version of the map data.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.