Address database and address retrieval system using the same

• US 7,480,668 B2
• Filed: 03/02/2005
• Issued: 01/20/2009
• Est. Priority Date: 04/15/2004
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Utsui, Yoshihiko
• Primary Examiner(s): Vital; Pierre M.
• Assistant Examiner(s): Ha; Vu John
• Application Number:
  US11/069,566
• Publication Number:
  US 20050234970A1
• Time in Patent Office: 1,420 Days
• Field of Search: 707/101
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3611 using character input or menus, e.g. menus of POIs character input methods in general G06F3/0233
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/322 Trees
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

An address retrieval system includes: an address database having a tree structure in which regional names, which constitute an address, and which indicate the areas of each scale ranging from the large area down to the small area, are associated with nodes, wherein a child node has a regional name indicating an area that is larger than the area indicated by the regional name owned by its parent node; an input portion that inputs the regional names; a central processor that searches the address database for the child node having the regional name inputted by the input portion as its parent node; and an output portion that outputs the regional name corresponding to the child node retrieved by the central processor.

Claims

1. A computer-implemented method comprising:

providing a geographical address database associated with a postal addressing system, the geographical address database comprising a tree structure of nodes in which regional names, which constitute a geographical address, are stored in multiple levels of nodes, the multiple levels of nodes comprising;

a first level of nodes representing the regional names of first geographical areas,

a second level of nodes representing the regional names of second geographical areas, wherein each of the first geographical areas is a sub-division of one of the second geographical areas according to the postal addressing system, and

a third level of nodes representing the regional names of third geographical areas, wherein each of the third geographical areas is a sub-division of one of the first geographical areas according to the postal addressing system;

selecting one of the nodes in the first level based on a user input;

traversing the tree structure from the selected node in the first level to a selected node in the second level;

searching the third level for a child node of the selected node in the second level; and

retrieving and outputting the regional name represented by the child node of the selected node in the selected level,

wherein the nodes in the first level are parent nodes of the nodes in the second level, and the nodes in the second level are parent nodes of the nodes in the third level,

wherein a particular node in the second level stores a regional name indicating a geographical area that is larger than the geographical area indicated by the regional name stored by the parent node of the particular node in the first level,

the geographical area indicated by the regional name stored in the particular node is larger than the geographical area indicated by the regional name stored in the child node of the particular node in the third level.

2. A geographical address retrieval system comprising:

a geographical address database associated with a postal addressing system, the geographical address database having a tree structure of nodes in which regional names, which constitute a geographical address, are stored in multiple levels of nodes, the multiple levels of nodes comprising;

a first level of nodes representing the regional names of first geographical areas,

a second level of nodes representing the regional names of second geographical areas, wherein each of the first geographical areas is a sub-division of one of the second geographical areas according to the postal addressing system, and

a third level of nodes representing the regional names of third geographical areas, wherein each of the third geographical areas is a sub-division of one of the first geographical areas according to the postal addressing system,

wherein

the nodes in the first level are parent nodes of the nodes in the second level, and the nodes in the second level are parent nodes of the nodes in the third level,

a particular node in the second level stores a regional name indicating a geographical area that is larger tan the geographical area indicated by the regional name stored by a parent node of the particular node in the first level, and

the geographical area indicated by the regional name stored in the particular node is larger than the geographical area indicated by the regional name stored in the child node of the particular node in the third level;

an input portion that inputs a regional name;

a processor that searches the address database for a child node whose parent node has the regional name inputted by the input portion; and

an output portion that outputs the regional name corresponding to the child node retrieved by the processor.

3. A geographical address retrieval system according to claim 2, wherein

the address database further has characters indicating the readings of the heads of the regional names as the nodes of a top hierarchical level of the tree structure;

the input portion inputs a character indicating the reading of the head of the regional name of an objective geographic point;

the processor selects the regional names having the reading of the character, which is inputted by the input portion, from the top hierarchical level of the address database, and outputs the regional names to the output portion, and

the processor further searches the address database for a child node whose parent node has a regional name selected by the input portion from among the outputted regional names.

4. A geographical address retrieval system according to claim 2, wherein

the second geographical areas indicated by the regional names corresponding to the nodes of the second level are larger than the first geographical areas indicated by the regional names corresponding to the nodes of the first level;

and

the third geographical areas indicated by the regional names corresponding to the nodes of the third level are smaller than the first geographical areas indicated by the regional names corresponding to the nodes of the first level, and smaller than the second geographical areas indicated by the regional names corresponding to the nodes of the second level.

5. A geographical address retrieval system according to claim 2, wherein the output portion adds attribute information of the regional name corresponding to the child node retrieved by the processor to the regional name, and outputs the regional name.

6. A geographical address retrieval system according to claim 2, further comprising a travel history collection means for collecting and accumulating the travel frequency of a region where a vehicle has traveled, wherein the output portion outputs regional names corresponding to the child nodes retrieved by the processor in the order of decreasing travel frequency of the region accumulated by the travel history collection means.

7. A geographical address retrieval system according to claim 2, further comprising a destination history collection means for collecting and accumulating the setting frequency of a region that is set as a destination, wherein the output portion outputs regional names corresponding to the child nodes retrieved by the processor in the order of decreasing setting frequency of the region accumulated by the destination history collection means.

8. A geographical address database embodied on a computer-readable medium for causing a computer to output data associated with a particular geographical address to a user, the database comprising:

nodes arranged in a hierarchical structure in which each node stores a name of a geographical region, such that the names of the geographical regions in the particular geographical address are stored in multiple levels of nodes within the hierarchical structure,

wherein the levels of nodes in the database include;

a first level of nodes representing the names of first geographical areas,

a second level of nodes representing the names of second geographical areas, wherein each of the first geographical areas is a sub-division of one of the second geographical areas according to the postal addressing system, and

a third level of nodes representing the regional names of third geographical areas, wherein each of the third geographical areas is a sub-division of one of the first geographical areas according to the postal addressing system,

wherein the levels of nodes are arranged in the database in such a manner that, for at least one set of parent and child nodes, the database includes a storage location for the parent node, a storage location for the child node, and a pointer between the storage locations of the parent and child nodes,

wherein a particular node in the second level stores the a name of a geographical area that is larger than and encompasses the geographical area whose name is stored in the parent node of the particular node in the first level, and

wherein the particular node stores the name of a geographical area region that is larger than and encompasses the geographical area region whose name is stored in the child node of the particular node in the third level.

9. A geographical address retrieval system comprising:

the database embodied on the computer-readable medium of claim 8;

an input device by which a user inputs a regional name;

a processor configured to;

search the database for a node that stores the inputted regional name is stored, and

determine a child node of the node that stores the inputted regional name; and

an output device for outputting the regional name stored in the child node.

10. An address retrieval system of claim 9, wherein

the database further has characters indicating the readings of the heads of the regional names as the nodes of a top level of the hierarchical structure;

the input device is configured for inputting a character indicating the reading of the head of the regional name of an objective geographic point;

the processor is configured for selecting the regional names having the reading of the character, which is inputted by the input portion, from the top hierarchical level of the address database, and outputs the regional names to the output portion, and

the processor is further configured for searching the geographical address database for a child node whose parent node has a regional name selected by the input device from among the outputted regional names.

11. An address retrieval system according to claim 9, wherein

the second geographical areas indicated by the regional names stored in the nodes of the second level are larger than the first geographical areas indicated by the regional names stored in the nodes of the first level;

and

the third geographical areas indicated by the regional names stored in the nodes of the third hierarchical level are smaller than the first geographical areas indicated by the regional names stored in the nodes of the first level, and smaller than the second geographical areas indicated by the regional names stored in the nodes of the second hierarchical level.

12. An address retrieval system according to claim 9, wherein the output device adds attribute information of the regional name stored in the determined child node to the regional name, and outputs the regional name.

13. An address retrieval system according to claim 9, further comprising a travel history collection device for collecting and accumulating the travel frequency of a region where a vehicle has traveled, wherein the output device outputs regional names stored in a plurality of child nodes determined by the processor in the order of decreasing travel frequency of the region accumulated by the travel history collection device.

14. An address retrieval system according to claim 9, further comprising a destination history collection device for collecting and accumulating the selling frequency of a region that is set as a destination, wherein the output portion outputs regional names stored in a plurality of child nodes determined by the processor in the order of decreasing setting frequency of the region accumulated by the destination history collection device.