# US 2012/0254263 A1 · Method and system for cross-referencing and deduplicating objects in multiple map building blocks

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254263 A1
- Document ID: US20120254263A1
- Status: Published application
- Kind: A1
- Application number: 13/515,818
- Filed: 2010-12-09
- Published: 2012-10-04
- Earliest claimed: 2009-12-14
- Assignees: TomTom Germany GmbH & Co. KG
- Inventors: Volker Hiestermann; Hans-Ulrich Otto
- Web page: https://patentgrep.com/patent/US20120254263A1

## CPC

- G06F 16/29: Geographical information databases
- G01C 21/3679: {Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities (G01C21/3611 takes precedence)}
- G01C 21/3811: {Point data, e.g. Point of Interest [POI]}
- G01C 21/3841: {Data obtained from two or more sources, e.g. probe vehicles}
- G01C 21/3844: {Data obtained from position sensors only, e.g. from inertial navigation}
- G06F 16/2264: {Multidimensional index structures}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## Abstract

A system and method for providing a digital map database wherein multiple instances of geocoded objects pertaining to points of interest (POI) and/or three-dimensional (3D) objects contained within one or more building blocks are compared to find undesirable duplicate geocoded objects. Cross-referencing information is stored and preference information about which geocoded object or object property/attribute should be used is assessed to determine priority for selection or presentation on the display screen (12) of a navigation device (10) or other suitable computing device. Cross-references can be pre-calculated at corn-pile time or calculated on-the-fly by the navigation application at run time and may be persistently stored in dedicated data structures. When duplicate geocoded objects are found, only the most accurate information or a super set of (attribute) information is used by applications or presented to a user thereby preventing confusion.

## Claims

### Claim 1

A computer implemented method for enriching the content in a digital map by integrating data in the form of building blocks from one or more sources into a digital map, comprising the steps of:
integrating a supplemental building block containing at least one digitized geocoded object pertaining to an object in reality into a digital map stored on a computer, said digital map containing digitized information including at least one building block containing a digitized geocoded object corresponding to the same object in reality;
identifying the geocoded objects from respective building blocks that correspond to the same object in reality;
assigning a priority value for each identified geocoded object;
comparing the priority values to one another; and
storing, in the digital map, information identifying the geocoded objects that correspond to the same object in reality and which one of the identified geocoded objects has the highest priority value and is to be used by a digital map or navigation application.

### Claim 2

A computer implemented method for enriching the content in a digital map by integrating data in the form of building blocks from one or more sources into a digital map, comprising the steps of:
integrating a supplemental building block containing at least one digitized geocoded object attribute pertaining to an attribute of an object in reality into a digital map stored on a computer, said digital map containing digitized information corresponding to a network of roads in reality and further including at least one building block containing a digitized geocoded object attribute corresponding to the same object attribute in reality;
identifying the geocoded object attributes from respective building blocks that correspond to the same object attribute in reality;
assigning a priority value for each identified geocoded object attribute;
comparing the priority values to one another; and
storing, in the digital map, information identifying the geocoded object attributes that correspond to the same object attribute in reality and which one of the identified geocoded object attributes has the highest priority value and is to be used a digital map or navigation application.

### Claim 3 (depends on 1)

The method according to claim 1 wherein the at least one building block and the supplemental building block refer to a common building block, wherein the geocoded objects that correspond to the same object in reality are contained in the same building block.

### Claim at position 4

4-5. (canceled)

### Claim 6 (depends on 1)

The method according to claim 1 further including the step of presenting at least a portion of the digital map upon a display screen of an electronic computing device; said presenting step including displaying the building block content as a graphical representation of the object in reality.

### Claim 7

(canceled)

### Claim 8 (depends on 1)

The method according to claim 1 wherein said step of assigning a priority value includes assessing at least one of:
the most recent date at which the digitized information for each respective geocoded object was last updated;
the richness level of attribute content for each respective geocoded object;
the existence of dynamically linked auxiliary content for each respective geocoded object; and
conditions for use of each respective geocoded object.

### Claim at position 8

9-11. (canceled)

### Claim 12 (depends on 1)

The method according to claim 1 wherein said step of identifying geocoded objects from respective building blocks that correspond to the same object in reality includes at least one of: evaluating the spatial proximity of geocoded objects relative to the road network; and evaluating the spatial proximity of geocoded objects relative to each other.

### Claim 13 (depends on 1)

The method according to claim 1 wherein said step of identifying geocoded objects from respective building blocks that correspond to the same object in reality includes evaluating at least one of an assigned object name and object street address for each respective building block.

### Claim 14 (depends on 1)

The method according to claim 1 wherein at least one of said step of assigning a priority value and identifying geocoded objects from respective building blocks that correspond to the same object in reality includes a user interaction for selecting a particular instance of a geocoded object over another.

### Claim 15

An electronic computing device configured to access a stored digital map containing digitized information comprising a plurality of building blocks each containing at least one digitized geocoded object corresponding to an object in reality, cross-reference information identifying geocoded objects in the plurality of building blocks that correspond to the same object in reality and preference information identifying which one of the identified geocoded objects is to be used by a digital map or navigation application, and further being configured to execute a digital map or navigation application that selects and uses a geocoded object or an attribute thereof based at least on the stored cross-reference and preference information.

### Claim 16 (depends on 15)

An electronic computing device according to claim 15 wherein the processor is further configured to create said stored cross-reference and preference information by:
identifying geocoded objects from respective building blocks that correspond to the same object in reality;
assigning a priority value for each identified geocoded object;
comparing the priority values to one another; and
storing, in the digital map, information identifying the geocoded objects that correspond to the same object in reality and which one of the identified geocoded objects has the highest priority value and is to be used by a digital map or navigation application.

### Claim 17

An electronic computing device configured to access a stored digital map containing digitized information comprising a plurality of building blocks each containing at least one digitized geocoded object attribute corresponding to an object attribute in reality, cross-reference information identifying geocoded object attributes in the plurality of building blocks that correspond to the same object attribute in reality and preference information identifying which one of the identified geocoded object attributes is to be used by a digital map or navigation application, and further being configured to execute a digital map or navigation application that selects and uses a geocoded object attribute based at least on the stored cross-reference and preference information.

### Claim 18 (depends on 17)

An electronic computing device according to claim 17 wherein the processor is further configured to create said stored cross-reference and preference information by:
identifying geocoded object attributes from respective building blocks that correspond to the same object attribute in reality;
assigning a priority value for each identified geocoded object attribute;
comparing the priority values to one another; and
storing, in the digital map, information identifying the geocoded object attributes that correspond to the same object attribute in reality and which one of the identified geocoded object attributes has the highest priority value and is to be used by a digital map or navigation application.

### Claim 19 (depends on 2)

The method according to claim 2 wherein the at least one building block and the supplemental building block refer to a common building block, wherein the geocoded objects attributes that correspond to the same object attribute in reality are contained in the same building block.

### Claim 20 (depends on 2)

The method according to claim 2 wherein said step of assigning a priority value includes assessing at least one of:
the most recent date at which the digitized information for each respective geocoded object attribute was last updated;
the richness level of attribute content for each respective geocoded object attribute;
the existence of dynamically linked auxiliary content for each respective geocoded object attribute; and
conditions for use of each respective geocoded object attribute.

### Claim 21 (depends on 2)

The method according to claim 2 wherein at least one of said step of assigning a priority value and identifying geocoded object attributes from respective building blocks that correspond to the same object attribute in reality includes a user interaction for selecting a particular instance of a geocoded object attribute over another.
