METHOD OF SEARCHING A DATA BASE, NAVIGATION DEVICE AND METHOD OF GENERATING AN INDEX STRUCTURE

A method of 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 th...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	WELSCHER, JUERGEN, PRYAKHIN, ALEXEY, KUNATH, PETER
Format:	Patent
Sprache:	eng ; fre
Schlagworte:	CALCULATING COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING GYROSCOPIC INSTRUMENTS MEASURING MEASURING DISTANCES, LEVELS OR BEARINGS NAVIGATION PHOTOGRAMMETRY OR VIDEOGRAMMETRY PHYSICS SURVEYING TESTING
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	A method of 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.