Sorting transactions in a memory object store

• US 8,738,591 B2
• Filed: 11/23/2011
• Issued: 05/27/2014
• Est. Priority Date: 03/22/2002
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Labuda, David S., Krishnamoorthy, Jayaprakash
• Primary Examiner(s): Lewis, Cheryl
• Assistant Examiner(s): Waldron, Scott A
• Application Number:
  US13/303,547
• Publication Number:
  US 20120084797A1
• Time in Patent Office: 916 Days
• Field of Search: 707/703, 707/787, 379/114.03
• US Class Current: 707/703
• CPC Class Codes: H04L 12/14 Charging , metering or billing arrangements for data wireline or wireless communications
• CPC Class Codes: H04L 12/1428 Invoice generation, e.g. customization, lay-out, database processing, algorithms for calculating the bill or formatting invoices as WWW pages invoicing in general G06Q30/04
• CPC Class Codes: H04M 15/00 Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
• CPC Class Codes: H04M 15/43 Billing software details
• CPC Class Codes: H04M 15/44 Augmented, consolidated or itemized billing statement or bill presentation
• CPC Class Codes: H04M 15/59 based on real time
• CPC Class Codes: H04M 15/70 Administration or customization aspects; Counter-checking correct charges
• CPC Class Codes: H04M 15/725 by the operator
• CPC Class Codes: H04M 15/74 Backing up

Abstract

Methods and systems for rating and committing events in an event processing system are provided. Events can be rated at a rating system according to information that is stored locally on the rating system. Rated events can be stored in a database system with these rated events being utilized to, among other things, restore information that is stored locally on the rating system.

Claims

1. A method comprising:

receiving, by a computer system, a plurality of events to be committed to a database resident on a storage device, each event related to a completed communication session from an event processing system involving a user and having a deadline for committing the event to the database, the deadline based on a quality of service defined for the user and specifying therein an amount of time that can elapse before the event should be committed to the database;

selecting, by the computer system, an event in the plurality of events with a shortest deadline;

identifying, by the computer system, one or more events in the plurality of events that can be committed to the database with the selected event, wherein the deadlines for the selected event and on the one or more events differ from each other and wherein identifying the one or more events comprises analyzing the efficiency of committing the one or more events with the selected event and while still meeting deadlines for the plurality of events that are not the selected event of the one or more identified events; and

committing, by the computer system, the selected event and the one or more events to the database together at the same time.

2. The method of claim 1 further comprising sorting the plurality of events according to their respective deadlines prior to the selecting.

3. The method of claim 1 wherein the selected event and the one or more events are committed prior to expiration of their respective deadlines.

4. The method of claim 1 wherein the analyzing comprises analyzing one or more of:

a speed of the storage device, a size of the one or more events, a maximum size for committing, a maximum delay time for committing, a preprocessing overhead time for the commit, or a postprocessing overhead time for the commit.

5. A non-transitory computer readable medium having stored thereon program code which, when executed by a computer system, causes the computer system to:

receive a plurality of events to be committed to a database resident on a storage device, each event related to a completed communication session from an event processing system involving a user and having a deadline before the event should be committed to the database, the deadline based on a quality of service defined for the user and specifying therein an amount of time that can elapse before the event should be committed to the database;

select an event in the plurality of events with a shortest deadline;

identify one or more events in the plurality of events that can be committed to the database with the selected event, wherein the deadlines for the selected event and on the one or more events differ from each other and wherein identifying the one or more events comprises analyzing the efficiency of committing the one or more events with the selected event and while still meeting deadlines for the plurality of events that are not the selected event of the one or more identified events; and

commit the selected event and the one or more events to the database together at the same time.

6. The non-transitory computer readable medium of claim 5 wherein the program code further comprises code that causes the computer system to sort the plurality of events according to their respective deadlines prior to the selecting.

7. The non-transitory computer readable medium of claim 5 wherein the selected event and the one or more events are committed prior to expiration of their respective deadlines.

8. The non-transitory computer readable medium of claim 5 wherein the analyzing comprises analyzing one or more of:

a speed of the storage device, a size of the one or more events, a maximum size for committing, a maximum delay time for committing, a preprocessing overhead time for the commit, or a postprocessing overhead time for the commit.

9. A system comprising:

a processor; and

a memory coupled with the processor and having stored therein a sequence of instructions which, when executed by the processor, causes the processor to;

receive a plurality of events to be committed to a database resident on a storage device, each event related to a completed communication session from an event processing system involving a user and having a deadline before the event should be committed to the database, the deadline based on a quality of service defined for the user and specifying therein an amount of time that can elapse before the event should be committed to the database;

select an event in the plurality of events with a shortest deadline;

identify one or more events in the plurality of events that can be committed to the database with the selected event, wherein the deadlines for the selected event and on the one or more events differ from each other and wherein identifying the one or more events comprises analyzing the efficiency of committing the one or more events with the selected event and while still meeting deadlines for the plurality of events that are not the selected event of the one or more identified events; and

commit the selected event and the one or more events to the database together at the same time.

10. The system of claim 9 wherein the processor is further configured to sort the plurality of events according to their respective deadlines prior to the selecting.

11. The system of claim 9 wherein the selected event and the one or more events are committed prior to expiration of their respective deadlines.

12. The system of claim 9 wherein the analyzing comprises analyzing one or more of:

a speed of the storage device, a size of the one or more events, a maximum size for committing, a maximum delay time for committing, a preprocessing overhead time for the commit, or a postprocessing overhead time for the commit.