Techniques for searching for best matches in tables of information

• US 7,395,262 B1
• Filed: 11/12/2003
• Issued: 07/01/2008
• Est. Priority Date: 03/30/2000
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Rothrock, Michael R
• Primary Examiner(s): Wong; Don
• Assistant Examiner(s): Thai; Hanh B
• Application Number:
  US10/706,151
• Time in Patent Office: 1,693 Days
• Field of Search: 707 1- 6, 707/104.1
• US Class Current: 1/1
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

Techniques for searching for best matches in tables of information are provided. A first tree is traversed according to a first value for a first field and as information is encountered at each node, the information is written to a second tree. The second tree is traversed according to a second value for a second field to determine the best match for the first and second values. By utilizing the first and second trees, efficient searching for best matches can be achieved while allowing for dynamic modification of the data.

Claims

1. A computer-implemented method of searching for best matches in a table storing information for dynamic call routing, the method comprising:

generating a first tree comprising first tree data, wherein the first tree data stores information from rows of the table including the information for dynamic call routing;

dynamically modifying the information for dynamic call routing in the table;

updating the first tree data based on the dynamically modified information for dynamic call routing;

traversing the first tree according to a first value for a first field of the table; and

generating a second tree comprising second tree data wherein generating the second tree comprises saving in the second tree the information that is encountered when traversing the first tree.

2. The method of claim 1, further comprising traversing the second tree according to a second value for a second field of the table to determine a best match for the first and second values.

3. The method of claim 1, wherein the second tree data comprises an IP address and route.

4. The method of claim 3, wherein the IP address is a Voice Over IP address.

5. The method of claim 4, wherein the information for dynamic call routing in the table comprises an origin phone number, a destination phone number, the IP address, and the route.

6. The method of claim 5, wherein updating the information for dynamic call routing in the table comprises updating the IP address and the route.

7. The method of claim 6, wherein the IP address comprises an IP address of a mobile device.

8. A system comprising:

a processor; and

a memory coupled with the processor and having stored therein computer code for causing the processor to search for best matches in a table storing information for dynamic call routing by;

generating a first tree comprising first tree data, wherein the first tree data stores information from rows of the table including the information for dynamic call routing;

dynamically modifying the information for dynamic call routing in the table;

updating the first tree data based on the dynamically modified information for dynamic call routing;

traversing the first tree according to a first value for a first field of the table; and

generating a second tree comprising second tree data wherein generating the second tree comprises saving in the second tree the information that is encountered when traversing the first tree.

9. The system of claim 8, wherein searching further comprises traversing the second tree according to a second value for a second field of the table to determine a best match for the first and second values.

10. The system of claim 9, wherein the information for dynamic call routing in the table comprises an origin phone number, a destination phone number, the IP address, and the route.

11. The system of claim 10, wherein the second tree data comprises the IP address and the route.

12. The system of claim 10, wherein the IP address is a Voice Over IP address.

13. The system of claim 12, wherein updating the information for dynamic call routing in the table comprises updating the IP address and the route.