Methods and system for obtaining processing information relating to a communication

• US 6,154,535 A
• Filed: 05/15/1998
• Issued: 11/28/2000
• Est. Priority Date: 05/15/1998
• Status: Expired due to Term

• Current Assignee: Bellsouth Intellectual Property Corporation (AT&T, Inc.)
• Original Assignee: BellSouth Corporation (AT&T, Inc.)
• Inventors: Velamuri, Syama S., Torbert, Julia B.
• Primary Examiner(s): Zele, Krista
• Assistant Examiner(s): TIEU, BENNY QUOC
• Application Number:
  US09/079,979
• Time in Patent Office: 928 Days
• Field of Search: 379/210, 379/211, 379/201, 379/207, 379/219, 379/220, 379/221, 379/229, 379/230, 379/242, 379/112, 379/115, 702/150
• US Class Current: 379/211.01
• CPC Class Codes: H04Q 2213/13091 CLI, identification of calling line
• CPC Class Codes: H04Q 2213/13095 PIN / Access code, authentication
• CPC Class Codes: H04Q 3/0029 Provisions for intelligent networking
• CPC Class Codes: H04Q 3/70 Identification of class of calling subscriber
• CPC Class Codes: H04Q 3/72 Finding out and indicating number of calling subscriber

Abstract

Methods and systems for obtaining information based on a calling number associated with a communication from a subscriber area defined within the service area. A grid/block/strip system defines at least one strip within a subscriber area and within a block. A strip table includes a strip entry for each strip and each strip entry includes strip entry information. In response to receipt of a communication including a calling number representing a point within the service area, a key is created. The key identifies a particular block encompassing the point. The key is used with the strip table to find a strip entry that corresponds to a strip encompassing the point. The encompassing strip is found by using the key to check only strip entries corresponding to the particular block, and in some embodiments, to check only the strip entry keys of a strip entry corresponding to the particular block. Further, the encompassing strip is found by using and changing the key as necessary to check the particular strip entries to determine whether the point is located in an N-strip of the particular block, an N/2-strip, an N/4 strip, etc. Based on finding the encompassing strip, information relating to the communication may be obtained from the encompassing strip entry information.

Prior to obtaining the information relating to the communication from the encompassing strip entry information, a comparison may be made between the offset of the point and the min offset and the max offset of the encompassing strip entry information. If the offset of the point is between the min offset and the max offset, it may be confirmed that the strip corresponds to the encompassing strip. Then, information relating to the communication may be obtained from the encompassing strip entry information.

Claims

1. With respect to a service area, a method for obtaining information relating to a calling number and the information being based on a subscriber area defined within the service area, the method comprising the steps of:

A. providing a grid/block/strip system with respect to the service area by

1. providing a grid representing the service area with the grid comprising a plurality of blocks,

2. defining the subscriber area within the service area,

3. defining at least one strip within the subscriber area and within a block of the plurality of blocks,

4. providing a strip table with a strip entry corresponding respectively to each strip, and

5. providing that each strip entry be associated with strip entry information;

B. identifying a calling number with the calling number representing a point within the service area;

C. creating a key with respect to the point with the key identifying a particular block encompassing the point;

D. finding an encompassing strip, the encompassing strip being defined within the particular block that encompasses the point, the encompassing strip having an encompassing strip entry in the strip table, and the encompassing strip entry being associated with encompassing strip entry information, the finding of the encompassing strip comprising the sub-steps of;

1. using the key with the strip table to look for the encompassing strip by checking only particular strip entries, the particular strip entries corresponding respectively to strips within the particular block,

2. using the key with the strip table to find the encompassing strip by making a check of the particular strip entries to determine that the point is located in an N-strip in the particular block, the N-strip being a strip of size N, and

3. defining the N-strip in the particular block to be the encompassing strip; and

E. based on finding the encompassing strip, obtaining information from the encompassing strip entry information.

2. The method of claim 1, wherein the key of Step C comprises a first key;

and

wherein the check in Step D, sub-step 2 comprises a first check;

wherein Step D, sub-step 2 further comprises, making a determination that the first check is negative in that the point is not located in an N-strip in the particular block, and then using a second key to make a second check to determine that the point is located in an N/2 strip in the particular block, the N/2 strip being a strip of size N/2; and

wherein Step D, sub-step 3 comprises defining the N/2 strip rather than the N-strip to be the encompassing strip.

3. The method of claim 1, wherein each of the strip entries of the strip table include a strip entry key;

wherein sub-step 1 of Step D comprises using the key with the strip table to look for the encompassing strip by checking only particular strip entry keys associated respectively with the particular strip entries corresponding respectively to the strips within the particular block,

whereby the key is used in comparison to only the particular strip entry keys and therefore in comparison to a smaller amount of information than to the particular strip entries.

4. The method of claim 1, wherein the point includes an offset;

wherein the encompassing strip entry information comprises a min offset and a max offset, and

wherein Step E comprises, prior to obtaining the information from the encompassing strip entry information,

comparing the offset of the point to the min offset and the max offset of the encompassing strip entry information, and

only if the offset is between the min offset and the max offset, then obtaining the information from the encompassing strip entry information.

5. In a system serving a service area including a subscriber area and having the service area represented by a grid comprising a plurality of blocks with each block including a block identifier, at least one strip being defined within the subscriber area and within a block of the plurality of blocks, the system further providing a strip table with a strip entry corresponding respectively to each strip, and with each strip entry including a strip entry key (SEK) being associated with strip entry information and the SEK having a SEK block identifier and a SEK size indicator, and each strip entry information including a min offset and a max offset, a method for obtaining information based on a calling number and based on the subscriber area, the method comprising the steps of:

A. identifying a calling number with the calling number representing a point within the service area;

B. creating a key with respect to the point wherein the key comprises a point-block identifier and a size indicator, the point-block identifier representing a particular block encompassing the point and including an offset with respect to the point; and

C. using the key with the strip table to determine whether the point is located within a strip defined within the particular block by

1. using the key in a search of a SEK of a strip entry for a matching SEK;

2. in response to finding the matching SEK in the strip table, comparing the offset of the point identifier of the key to the min offset of strip entry information corresponding to the matching SEK,

3. comparing the offset of the point identifier to the max offset of the strip entry information corresponding to the matching SEK, and

4. if the offset is between the min offset and the max offset, determining that the point is located in a matching strip corresponding to the matching SEK; and

D. obtaining the information from matching strip entry information corresponding to the matching strip.

6. The method of claim 5, with respect to Step C(1), wherein the size indicator of the key is a first size indicator, and

wherein using the key in the search of the SEK of the strip entry fails to find the matching SEK, then changing the first size indicator of the key to a second size indicator of the key, and using the key with the second size indicator in the search of the SEK of the strip entry for the matching SEK.

7. With respect to a service area, a method for obtaining information relating to a communication based on a calling number associated with the communication and based on a subscriber area defined within the service area, the method comprising the steps of:

A. providing a grid/block/strip system with respect to the service area by

1. providing a grid representing the service area with the grid comprising a plurality of blocks,

2. defining the subscriber area within the service area,

3. defining at least one strip within the subscriber area and within a block of the plurality of blocks,

4. providing a strip table with a strip entry corresponding respectively to each strip, and

5. providing that each strip entry be associated with strip entry information;

B. receiving a communication including a calling number with the calling number representing a point within the service area;

C. creating a key with respect to the point with the key identifying a particular block encompassing the point;

D. finding an encompassing strip, the encompassing strip being defined within the particular block that encompasses the point, the encompassing strip having an encompassing strip entry in the strip table, and the encompassing strip entry being associated with encompassing strip entry information, the finding of the encompassing strip comprising the sub-steps of;

1. using the key with the strip table to look for the encompassing strip by checking only particular strip entries, the particular strip entries corresponding respectively to strips within the particular block,

2. using the key with the strip table to make a determination that the point is located in a strip that encompasses the particular block in its entirety, and

3. defining the strip that encompasses the particular block in its entirety to be the encompassing strip; and

E. based on finding the encompassing strip, obtaining information relating to the communication from the encompassing strip entry information.