Unlock instant, AI-driven research and patent intelligence for your innovation.

Method of searching a data base, navigation device and method of generating an index structure

A technology of index structure and navigation equipment, applied in structured data retrieval, geographic information database, digital data information retrieval, etc.

Active Publication Date: 2012-09-26
HARMAN BECKER AUTOMOTIVE SYST
View PDF6 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Further, in navigation devices, implementing efficient fault-tolerant searches is particularly challenging due to the constraints imposed by memory space limitations and the bounds of available computation time.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method of searching a data base, navigation device and method of generating an index structure
  • Method of searching a data base, navigation device and method of generating an index structure
  • Method of searching a data base, navigation device and method of generating an index structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] figure 1 A vehicle navigation device 1 according to an exemplary embodiment is schematically illustrated. The navigation device 1 comprises a processing device 2 controlling the operation of the navigation device 1 in accordance with control instructions, for example stored in a memory. The processing device 2 may comprise, for example, a central processing unit in the form of one or more microprocessors, digital signal processors or application specific integrated circuits. The navigation device 1 further comprises a storage device 3, which may be a removable or non-removable storage medium or memory. The storage device 3 may include any one or any combination of different types of memory or storage media such as random access memory, flash memory or hard disk, and may also include removable media such as high-density disk (CD), DVD, memory card, etc. memory. The navigation device 1 may also comprise an output interface 4 for outputting information to the user. The...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

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 (51) is received, a node of the index structure which is associated with at least one object (52, 55, 59, 60) is accessed. A distance (65, 66) between the query object (51) and the at least one object (52, 55, 59, 60)is determined in accordance with a distance metric. Based on the determined distance, another node of the index structure is selectively accessed.

Description

technical field [0001] The present invention relates to a database search method and device for use in navigation devices. In particular, the present invention relates to a method for searching a navigation device database using an index structure, a navigation device and a method for generating the index structure. Background technique [0002] It is well known that navigation devices perform functions such as finding a route between two locations. Modern navigation devices can also provide additional functions, such as acting as a trip guide, outputting information about points of interest (POIs) on demand. Such information may include names of streets or POIs, but may also include additional text or multimedia information. For example, some navigation devices may include a trip guide function that outputs detailed explanations about objects in the form of text and / or multimedia. [0003] Given the size of the databases used in modern navigation devices, searching in th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/30
CPCG06F17/30625G06F16/322G01C21/26G10L13/08G06F16/2246G06F16/29
Inventor A.普里雅克欣P.库纳斯J.威尔舍
Owner HARMAN BECKER AUTOMOTIVE SYST