System and Method for Differentiating Duplicate Addresses in a Locality

• US 20090089319A1
• Filed: 09/17/2008
• Published: 04/02/2009
• Est. Priority Date: 10/01/2007
• Status: Abandoned Application

• Current Assignee: Tele Atlas North America (TomTom NV)
• Original Assignee: Tele Atlas North America (TomTom NV)
• Inventors: Geilich, Michael
• Application Number:
  US12/212,458
• Publication Number:
  US 20090089319A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/903 Querying for retrieval from the web G06F16/953

Abstract

A method and system are presented for differentiating duplicate addresses within a locality. A relational database of geographical features is constructed where each geographical feature has related attributes which can be used to differentiate among multiple same-named features. Precedence hierarchies of such attributes can be created within the database where each precedence hierarchy is constructed based on a combination of user type and situational scenario information. Upon receiving a mapping destination from a user, the system may identify the input as being ambiguous. The user and situation can be analyzed in order to select the precedence hierarchy best fit to resolve the ambiguity in this particular situation. The selected hierarchy can then be traversed until an attribute is found that exists for both features and serves to distinguish between them. The attributes can be presented to the end user along with information regarding the ambiguity.

Claims

1. A method for differentiating duplicate addresses within a locality, said method comprising:

constructing a relational database of geographical features, each geographical feature having one or more related attributes associated therewith wherein said related attributes are used for disambiguating between two or more geographical features; and

generating one or more precedence hierarchies of said related attributes wherein each precedence hierarchy is based on at least one of;

user type and situational scenario.

2. The method of claim 1, further comprising:

receiving input from a user specifying a geographical location and identifying said input as being ambiguous with respect to a unique geographic location.

3. The method of claim 2, further comprising:

analyzing said user and one or more situational factors associated with said input in order to determine at least one of;

the user type and situational scenario;

selecting a precedence hierarchy based on the determined at least one of;

user type and situational scenario; and

traversing the selected precedence hierarchy until a related attribute is found to resolve said ambiguity.

4. The method of claim 3 wherein an ambiguity is caused by the input specifying two or more geographical features with duplicate addresses in said database.

5. The method of claim 4 wherein traversing the selected precedence hierarchy until a related attribute is found to resolve said ambiguity further includes:

employing the related attribute to distinguish one of said geographical features with the duplicate addresses from another.

6. The method of claim 4 wherein traversing the precedence hierarchy further includes:

traversing the precedence hierarchy starting with a most-preferred related attribute in said precedence hierarchy and going down to a least-preferred related attribute until a related attribute is found that exists for said two or more geographic features and distinguishes to the user between said two or more geographic features.

7. The method of claim 4 wherein traversing the selected precedence hierarchy further includes:

presenting the related disambiguating attributes of said precedence hierarchy to said user in a prioritized order along with said ambiguity.

8. The method of claim 3, further comprising:

selecting a different precedence hierarchy if no related attribute is found to resolve said ambiguity and traversing said different precedence hierarchy.

9. The method of claim 1 wherein generating the one or more precedence hierarchies of the related attributes within the database further includes:

querying the user for preferred attributes to use in order to resolve an ambiguity.

10. A relational database stored in a computer readable storage medium for differentiating duplicate addresses within a locality, said relational database comprising:

one or more geographical features, each said geographical feature having one or more related attributes associated therewith; and

at least one precedence hierarchy that organizes a plurality of related attributes in prioritized order based on a combination of user type and situational scenario.

11. The relational database of claim 10 wherein said plurality of related attributes are traversed in order to determine an optimal related attribute to employ for differentiating between two or more geographical features having duplicate addresses.

12. The relational database of claim 11 wherein traversing the precedence hierarchy further includes:

traversing the precedence hierarchy starting with a most-preferred related attribute in said precedence hierarchy and going down to a least-preferred related attribute until a related attribute is found that exists for said two or more geographic features and distinguishes to the user between said two or more geographic features.

13. The relational database of claim 11 wherein traversing the selected precedence hierarchy further includes:

presenting the related attributes of said precedence hierarchy to said user in a prioritized order along with said two or more geographical features having duplicate addresses.

14. The relational database of claim 11 wherein a different precedence hierarchy is selected if no related attribute is found to distinguish between said geographical features having duplicate addresses.

15. The relational database of claim 11 wherein the one or more precedence hierarchies are generated by performing an algorithmic analysis of at least one of:

the user type and the situational scenario.

16. The relational database of claim 11 wherein the one or more precedence hierarchies are generated by querying the user for preferred attributes to use in order to resolve an ambiguity.

17. A system for differentiating duplicate addresses within a locality, said system comprising:

a relational database of geographical features, each geographical feature having one or more related attributes associated therewith, said relational database further including at least one precedence hierarchy of the related attributes based on a at least one of;

user type and situational scenario; and

an application that receives user input specifying a geographical location, identifies said input as being ambiguous, selects the precedence hierarchy based on analyzing the user type of said user and the situational scenario associated with said input and employs at least one related attributes in said precedence hierarchy in order to disambiguate said input.

18. The system of claim 17 wherein said input is identified as being ambiguous because said input results in two or more geographical features with duplicate addresses in said database.

19. The system of claim 18 wherein the precedence hierarchy is traversed starting with a most-preferred related attribute in said precedence hierarchy and going down to a least-preferred related attribute until a related attribute is found that exists for said two or more geographic features and distinguishes between said two or more geographic features.

20. The system of claim 17 wherein the related attributes of said precedence hierarchy are presented to the user in a prioritized order.

21. The system of claim 17 wherein a different precedence hierarchy is selected if no related attribute is found to disambiguate said input and wherein at least one related attribute in said different precedence hierarchy can be used to disambiguate said input.

22. The system of claim 17 wherein the precedence hierarchy of the related attributes is generated by querying the user for preferred attributes to use in order to resolve said ambiguity.

23. A computer readable medium carrying one or more sequences of instructions for differentiating duplicate addresses within a locality, which instructions when executed by one or more processors cause the one or more processors to carry out the steps of:

constructing a relational database of geographical features, each geographical feature having one or more related attributes associated therewith wherein said related attributes are used for disambiguating between each geographical feature; and

generating one or more precedence hierarchies of said related attributes wherein each precedence hierarchy is based on at least one of;

user type and situational scenario.

24. A method for differentiating duplicate addresses within a locality, said method comprising:

constructing a relational database of geographical features, each geographical feature having one or more related attributes associated therewith wherein said related attributes are used for disambiguating between two or more geographical features; and

generating one or more clusters of said related attributes based on at least one of;

a user type and situational scenario.

25. The method of claim 24 wherein the related attributes in each of said one or more clusters are presented to a user to be employed for disambiguating between two or more geographical features that are ambiguously specified by user input.