摘要 |
<P>PROBLEM TO BE SOLVED: To provide a method of performing similarity search in a navigation device database using an index structure. <P>SOLUTION: In the method, the database includes a plurality of objects and the index structure includes a plurality of nodes. The method includes: receiving a query object; accessing a node of the index structure which is associated with at least one object of the plurality of objects; determining, for each object of the at least one object associated with the node, a distance between the query object and the object in accordance with a distance metric; and selectively accessing another node of the index structure based on the determined distances. <P>COPYRIGHT: (C)2012,JPO&INPIT |