Method for Generating An Electronic Address Database, Method For Searching An Electronic Address Database And Navigation Device With An Electronic Address Database

• US 20090234817A1
• Filed: 03/05/2009
• Published: 09/17/2009
• Est. Priority Date: 03/11/2008
• Status: Abandoned Application

• Current Assignee: Navigon AG (Garmin Limited)
• Original Assignee: Navigon AG (Garmin Limited)
• Inventors: Kortge, Harald
• Application Number:
  US12/398,845
• Publication Number:
  US 20090234817A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: H03M 7/3088 employing the use of a dictionary, e.g. LZ78

Abstract

A method generates an address database that can be stored on an electronic storage medium and in which locations, particularly town names and street names, are described in the form of a plurality of address datasets. The method includes the following steps:

• • a) loading an original database, in which at least part of a complete data stock of address datasets is stored, into an electronic analyzer,
  • b) analyzing the address datasets in the original database, wherein several address datasets are respectively recoded into a data section and a delimiting section that is arranged before or after the data section,
  • c) generating a sequential string of recoded address datasets, in which the data sections are arranged in succession and separated by the respectively assigned delimiting sections, and
  • d) storing the sequential string of recoded address datasets as a new address database.

Claims

1. A method for generating an address database that can be stored on an electronic storage medium and in which locations, particularly town names and street names, are described in the form of a plurality of address datasets, wherein said method comprises the following steps:

a) loading an original database, in which at least part of a complete data stock of address datasets is stored, into an electronic analyzer;

b) analyzing the address datasets in the original database, wherein several address datasets are respectively recoded into a data section and a delimiting section that is arranged before or after the data section;

c) generating a sequential string of recoded address datasets, in which the data sections are arranged in succession and separated by the respectively assigned delimiting sections; and

d) storing the sequential string of recoded address datasets as a new address database.

2. The method according to claim 1, in which the data sections are sorted alphabetically in the sequential string of recoded address datasets.

3. The method according to claim 1, in which during the recoding of an address dataset, the address dataset is analyzed with respect to how many continuous individual characters the address dataset is consistent with an already recoded address dataset, wherein the number of consistent individual characters is stored in the form of a consistency value in the assigned delimiting section.

4. The method according to claim 3, in which, during the recoding of an address dataset, this address dataset is compared with the address dataset that was stored last in the sequential string of recoded address datasets with a consistency value zero, wherein the address dataset is subsequently analyzed with respect to how many continuous individual characters the prefix of the address dataset is consistent with this already recoded address dataset, wherein the number of consistent individual characters of the prefix is stored as new delimiting section in the form of a prefix consistency value, and wherein the address dataset is stored as a new data section after the address dataset has been reduced by the prefix.

5. The method according to claim 3, in which a recoded data section with a consistency value zero is stored within regular intervals of the sequential string of recoded address datasets, particularly after 32 or 64 respective data sections.

6. The method according to claim 1, in which word fragments that consist of an identical string of continuous individual characters and are respectively contained in identical form in a plurality of address datasets are identified in the address datasets of the original database, wherein a token element is explicitly assigned to each of these word fragments and stored, wherein each token element represents the string of continuous individual characters of a word fragment, wherein word fragments in the address datasets are identified during the recoding of an address dataset by means of a comparison with the stored token elements, and wherein each word fragment identified in an address dataset is replaced with the assigned token element.

7. The method according to claim 6, in which the identification of the word fragments in an address dataset, as well as the replacement with a token element, is carried out after the recoding of the prefix of the address dataset.

8. The method according to claim 1, in which a main address database with a sequential string of recoded address datasets is generated for the town names of the original database.

9. The method according to claim 1, in which a subaddress database with a sequential string of recoded address datasets is generated for the street names of each town of the original database.

10. The method according to claim 1, in which the address datasets of the original database are normalized to a basic form in a normalizing module in accordance with a predetermined normalization scheme.

11. A method for searching an address database that is stored on an electronic storage medium and has been generated in accordance with a method according to claim 1, wherein

a) a search string is loaded into an electronic search module,

b) the search string is sequentially compared with the data sections and delimiting sections in the sequential string of recoded address datasets of the address database, wherein the identification of an inconsistency between the prefix of the search string and the prefix of a data section results in all data sections that follow this data section and refer to the prefix of this data section by means of their delimiting section being skipped.

12. The method according to claim 11, in which word fragments that consist of continuous individual characters and have been assigned a token element during the generation of the address database are identified in the search string, wherein the word fragment of the search string is replaced with the token element.

13. The method according to claim 11, in which, after inputting a search address with a town name and a street name, a main address database with all town names stored in the sequential string of recoded address datasets of the main address database is initially searched, and the subaddress database with all street names of the town stored in the sequential string of recoded address datasets of the subaddress database that is stored for the town identified during the search in the main address database is subsequently searched.

14. A navigation device with a memory, in which a digital address database is stored, in which the address database was generated with a method according to claim 1.

15. The navigation device according to claim 14, in which the address database is stored in the permanent memory and in the main memory of the navigation device.

16. The navigation device according to claim 14, in which a certain geographic position or a street element identifier is assigned to each address in the sequential string of recoded address datasets of the address database.