System and method for efficiently storing information related to a telephone number
AssigneeAT&T Intellectual Property I, L.P.
InventorsDouglas Van Natter, John D. Ensminger
Life of this patent
Estimating the term…
Abstract
Information related to telephone numbers is efficiently stored and retrieved by generating an index based on a portion of a telephone number for which information is to be stored or retrieved. For example, the portion of the telephone number can be a prefix of the telephone number. Information related to the telephone number is stored and retrieved in accordance with the generated index.
Claims17
A computer-implemented method for efficiently storing and retrieving information related to a telephone number, comprising computer-implemented operations for:
- receiving a first telephone number;
- generating a first telephone number portion by stripping a digit from the first telephone number;
- generating a numerical value corresponding to the first telephone number portion;
- retrieving a sorted list of telephone number portions, each of the telephone number portions corresponding to a position value defining a numerical position in the sorted list;
- retrieving a range value defining number of telephone numbers associated with each of the telephone number portions in the sorted list;
- determining whether the first telephone number portion is found in the sorted list of telephone number portions;
- in response to determining that the first telephone number portion is found in the list of telephone number portions, computing an index value based on the position value, the range value, and the numerical value, wherein computing an index value based on the position value, the range value, and the numerical value comprises:
- computing a product of the position value and the range value, and
- computing the index value by adding the product and the numerical value;
- and
- storing the first telephone number in a memory location associated with the index value.
A system for efficiently storing and retrieving information related to a telephone number, comprising:
- a memory for storing a program containing code for efficiently storing and retrieving information related to the telephone number;
- and
- a processor functionally coupled to the memory, the processor being responsive to computer-executable instructions contained in the program and configured to
- receive a first telephone number,
- generate a first telephone number portion by stripping a digit from the first telephone number,
- generate a numerical value corresponding to the first telephone number portion,
- retrieve a sorted list of telephone number portions, each of the telephone number portions corresponding to a position value defining a numerical position in the sorted list,
- retrieve a range value defining number of telephone numbers associated with each of the telephone number portions in the sorted list,
- determine whether the first telephone number portion is found in the sorted list of telephone number portions,
- in response to determining that the first telephone number portion is found in the list of telephone number portions, compute an index value based on the position value, the range value, and the numerical value, wherein to compute an index value based on the position value, the range value, and the numerical value, the processor is configured to:
- compute a product of the position value and the range value, and
- compute the index value by adding the product and the numerical value, and
- store the first telephone number in a memory location associated with the index value.
A computer-readable medium having instructions stored thereon for execution by a processor to provide a method for efficiently storing and retrieving information related to a telephone number, the method comprising:
- receiving a first telephone number;
- generating a first telephone number portion by stripping a digit from the first telephone number;
- generating a numerical value corresponding to the first telephone number portion;
- retrieving a sorted list of telephone number portions, each of the telephone number portions corresponding to a position value defining a numerical position in the sorted list;
- retrieving a range value defining number of telephone numbers associated with each of the telephone number portions in the sorted list;
- determining whether the first telephone number portion is found in the sorted list of telephone number portions;
- in response to determining that the first telephone number portion is found in the list of telephone number portions, computing an index value based on the position value, the range value, and the numerical value, wherein computing an index value based on the position value, the range value, and the numerical value comprises:
- computing a product of the position value and the range value, and
- computing the index value by adding the product and the numerical value;
- and
- storing the first telephone number in a memory location associated with the index value.
Dependencies are inferred from the claim text.