Method and apparatus for managing call data

• US 9,521,541 B2
• Filed: 07/27/2015
• Issued: 12/13/2016
• Est. Priority Date: 03/22/2013
• Status: Active Grant

• Current Assignee: Viavi Solutions UK Limted (Lumentum Holdings Inc.)
• Original Assignee: Viavi Solutions UK Limted (Lumentum Holdings Inc.)
• Inventors: Kenington, Peter, Randell, Nicholas James, Drawater, Christopher
• Primary Examiner(s): TAYLOR, NATHAN SCOTT
• Application Number:
  US14/809,842
• Publication Number:
  US 20160119774A1
• Time in Patent Office: 505 Days
• Field of Search: 455/422.1
• US Class Current: 1/1
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 2201/835 Timestamp
• CPC Class Codes: H04M 15/41 Billing record details, i.e. parameters, identifiers, structure of call data record [CDR]
• CPC Class Codes: H04M 3/2218 Call detail recording
• CPC Class Codes: H04W 24/04 Arrangements for maintaining operational condition
• CPC Class Codes: H04W 24/10 Scheduling measurement reports ; Arrangements for measurement reports
• CPC Class Codes: H04W 8/18 Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data

Abstract

A data management system and method of managing call data for at least one radio network element within a cellular communication network. The method comprising receiving call data for at least one call from the at least one radio network element within the cellular communication network, arranging the received call data into call data records of a non-fixed size, and writing the call data records to at least one data storage device such that the call data records are stored adjacent one another.

Claims

1. A device comprising:

a memory configured to store instructions; and

a processor configured to execute the instructions to;

perform, based on receiving a call data query, a first search of at least one data block including first call data records;

receive, based on performing the first search, a data block of the at least one data block;

perform a second search within the received data block;

receive, based on performing the second search, second call data records associated with the received data block,

the second call data records being a subset of the first call data records; and

spatially group the second call data records based on a coordinate value for the second call data records.

2. The device of claim 1, where the first call data records comprise geolocation information for call data.

3. The device of claim 1, where the processor is further configured to:

temporally group the first call data records; and

arrange the temporally grouped first call data records into data blocks.

4. The device of claim 1, where the processor, when performing the first search, is configured to:

perform the first search using at least one of a spatial search criteria or a temporal search criteria.

5. The device of claim 1, where

the first call data records are of a non-fixed size, and

the processor is further configured to:

adjacently store the first call data records into the at least one data block.

6. The device of claim 1, where the processor is further configured to:

index the at least one data block using a single dimensional coordinate index.

7. The device of claim 1, where the processor is further configured to:

assemble the spatially grouped second call data records into data blocks.

8. A method comprising:

performing, by a device and based on receiving a call data query, a first search of at least one data block including first call data records;

receiving, by the device and based on performing the first search, a data block of the at least one data block;

performing, by the device, a second search within the received data block;

receiving, by the device and based on performing the second search, second call data records associated with the received data block,

the second call data records being a subset of the first call data records; and

spatially grouping, by the device, the second call data records based on a coordinate value for the second call data records.

9. The method of claim 8, further comprising:

receiving call data; and

arranging the received call data into the first call data records.

10. The method of claim 9, where, when arranging the received call data into the first call data records, the method includes:

arranging the received call data into a plurality of call data records based on at least one intra-call event.

11. The method of claim 10, where the at least one intra-call event includes at least one of:

an initiation of at least one call,

an expiration of a call data segmentation time period,

a generation of a measurement report, or

a change of call service type.

12. The method of claim 9, where the call data is chronologically divided between a plurality of call data records based on an occurrence of at least one intra-call event.

13. The method of claim 9, further comprising:

indexing the at least one data block using a single dimensional coordinate index.

14. The method of claim 9, further comprising:

adding spatial information to the first call data records to create a geolocated group of first call data records.

15. A non-transitory computer readable medium storing instructions, the instructions comprising:

one or more instructions which, when executed by a processor, cause the processor to;

perform, based on receiving a call data query, a first search of at least one data block including first call data records;

receive, based on performing the first search, a data block of the at least one data block;

perform a second search within the received data block;

receive, based on performing the second search, second call data records associated with the received data block,

the second call data records being a subset of the first call data records; and

spatially group the second call data records based on a coordinate value for the second call data records.

16. The medium of claim 15, where call data, included in the first call data records, is chronologically divided between a plurality of call data records based on an occurrence of at least one intra-call event.

17. The medium of claim 15, where call data, included in the first call data records, includes a plurality of segments,

a first segment, of the plurality of segments, corresponding to an initiation of a call, and

a second segment, of the plurality of segments, corresponding to a termination of the call,

information regarding the first segment and information regarding the second segment being used to determine at least one of:

a cell site associated with the call, or

a change in a service type associated with the call.

18. The medium of claim 15, where

the first call data records are of a non-fixed size, and

the instructions further include:

one or more instructions to adjacently store the first call data records into the at least one data block.

19. The medium of claim 15, where the instructions further include:

one or more instructions to add spatial information to the first call data records to create a geolocated group of first call data records.

20. The medium of claim 15, where the instructions further include:

one or more instructions to temporally group the first call data records; and

one or more instructions to arrange the temporally grouped first call data records into data blocks.