Patent · US Active

Navigation system data base system

US9436702B2 · kind B2 · utility

6Cited by

2References

19Claims

0Family size

Assignee

HARMAN BECKER AUTOMOTIVE SYSTEMS GMBH · DE

Inventors

Alexey Pryakhin · Munich, DE
Peter Kunath · Birkenfeld, DE
Juergen Welscher · Borgo San Lazzaro, DE

Key dates

Filing date	Feb 22, 2012
Grant date	Sep 6, 2016
Priority date	—
Expiry date	May 18, 2033

Classification

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

Abstract

A system for performing a similarity search in a navigation device data base uses a metric index structure. The index structure includes a plurality of nodes. When a query object is received, a node of the index structure which is associated with at least one object is accessed. A distance between the query object and the at least one object is determined in accordance with a distance metric. Based on the determined distance, another node of the index structure is selectively accessed.

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