Method and system for formatting address strings into recognizable token sequences

• US 5,524,227 A
• Filed: 07/29/1994
• Issued: 06/04/1996
• Est. Priority Date: 07/29/1994
• Status: Expired due to Term

• Current Assignee: Qwest Communications International Incorporated (Lumen Technologies, Inc.)
• Original Assignee: US West Technologies, Inc.
• Inventors: Zhu, Jianhua, Kovacevic, Srdjan N., Cuthbertson, Robert J., Nassif, Rodolphe J., Pfeffer, Patrick
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): WANG, PETER
• Application Number:
  US08/282,863
• Time in Patent Office: 676 Days
• Field of Search: 395/600, 395/650, 395/700, 395/425, 395/412, 395/416, 364/478
• US Class Current: 711/202
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions

Abstract

A method and system are disclosed for formatting address strings into a recognizable sequence of token types for database processing. The system includes a token rule processor and a token sequence processor. The method begins with the step of assigning token types to components of an address string to form a sequence of token types. The method next includes the step of determining whether or not the sequence of token types is contained in an adjustable predetermined rule table. The method further includes the step of processing the sequence of token types into a recognizable sequence format if the sequence of token types is contained in the rule table. Finally, the method concludes with the step of processing the sequence of token types into a recognizable sequence format in accordance with a predetermined interpretation procedure if the sequence of token types is not contained in the rule table.

Claims

1. A computerized method for formatting the components of an address in the form of an address string into a recognizable token sequence for database processing, the method comprising:

providing a memory;

storing a token table into the memory, the token table having predetermined token types;

storing a rule table into the memory, the rule table having a first plurality of rules corresponding to a plurality of selected sequences of token types;

comparing the components of the address string to the token table and assigning corresponding token types thereto to form a corresponding first sequence of token types;

comparing the first sequence of token types to the rule table to determine whether the first sequence of token types correspond to one of the plurality of selected sequences of token types contained in the rule table;

processing the first sequence of token types in accordance with one of the first plurality of rules to convert the first sequence of token types into a recognizable sequence format if the first sequence of token types correspond to one of the plurality of selected sequences of token types contained in the rule table; and

processing the first sequence of token types in accordance with a predetermined interpretation procedure to convert the first sequence of token types into a recognizable sequence format if the first sequence of token types do not correspond to one of the plurality of selected sequences of token types contained in the rule table.

2. The method of claim 1, wherein the step of processing the first sequence of token types in accordance with the predetermined interpretation procedure comprises:

storing a second plurality of rules defining the assignment of token types to the components of the address in the memory;

storing a third plurality of rules in the memory;

comparing the components of the address string to the token table and assigning corresponding token types thereto in accordance with the second plurality of rules to form a corresponding second sequence of token types;

processing the second sequence of token types in accordance with the third plurality of rules to convert the second sequence of token types into a recognizable sequence format.

3. The method of claim 1, wherein the first plurality of rules include alternative recognizable sequence formats.

4. The method of claim 3, wherein the alternative recognizable sequence formats are arranged in a preferential order.

5. The method of claim 2 wherein the third plurality of rules include recognizable sequence formats for various possible sequences of token types.

6. The method of claim 2, wherein the assignment of each token type is ranked in accordance with a predetermined priority.

7. The method of claim 6 wherein the interpretation procedure performs back-tracking.

8. A system for formatting the components of an address in the form of an address string into a recognizable token sequence for database processing, the system comprising:

a first memory;

a token table having predetermined token types, the token table stored in the first memory;

a rule table having a first plurality of rules corresponding to a plurality of selected sequences of token types, the rule table stored in the first memory;

a first comparator for comparing the components of the address string to the token table and assigning corresponding token types thereto to form a corresponding first sequence of token types;

a second comparator for comparing the first sequence of token types to the rule table to determine whether the first sequence of token types correspond to one of the plurality of selected sequences of token types contained in the rule table;

a first processor for processing the first sequence of token types in accordance with one of the first plurality of rules to convert the first sequence of token types into a recognizable sequence format if the first sequence of token types correspond to one of the plurality of selected sequences of token types contained in the table; and

a second processor for processing the first sequence of token types in accordance with a predetermined interpretation procedure to convert the first sequence of token types into a recognizable sequence format if the first sequence of token types do not correspond to one of the plurality of selected sequences of token types contained in the rule table.

9. The system of claim 8, wherein the second processor comprises:

a second memory;

a second plurality of rules defining the assignment of token types to the components of the address stored in the second memory;

a third comparator for comparing the components of the address string to the token table and assigning corresponding token types thereto in accordance with the second plurality of rules to form a second sequence of token types;

a third processor for processing the second sequence of token types in accordance with the third plurality of rules to convert the second arbitrary sequence of token types into a recognizable sequence format.

11. The system of claim 8 wherein the first plurality of rules include alternative recognizable sequence formats.

12. The system of claim 11 wherein the alternative recognizable sequence formats are arranged in a preferential order.

13. The system of claim 9 wherein the third plurality of rules include recognizable sequence formats for various possible sequences of token types.

14. The system of claim 9 wherein the assignment of each token type is ranked in accordance with a predetermined priority.

15. The system of claim 14 wherein the interpretation procedure performs back-tracking.

10. The system of 8 wherein the first comparator is a lexical analyzer adapted to decompose the components of the address string into tokens in accordance with the token table.