Billing system with data indexing

• US 5,325,290 A
• Filed: 10/25/1991
• Issued: 06/28/1994
• Est. Priority Date: 08/14/1989
• Status: Expired due to Term

• Current Assignee: Centillion Data Systems LLC
• Original Assignee: Compucom Communications Corp
• Inventors: Thompson, Jeffrey N., Cauffman, John M., Cauffman, Lynn S.
• Primary Examiner(s): Envall, Roy
• Assistant Examiner(s): Brutman, Laura
• Application Number:
  US07/782,641
• Time in Patent Office: 977 Days
• Field of Search: 364/401, 395/600, 379/112
• US Class Current: 705/34
• CPC Class Codes: G06Q 30/0284 Time or distance, e.g. usage of parking meters or taximeters
• CPC Class Codes: G06Q 30/04 Billing or invoicing
• 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/41 Billing record details, i.e. parameters, identifiers, structure of call data record [CDR]
• 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/52 for operator independent billing system
• CPC Class Codes: H04M 15/58 based on statistics of usage or network monitoring
• CPC Class Codes: H04M 15/745 Customizing according to wishes of subscriber, e.g. friends or family
• CPC Class Codes: H04M 2215/0104 Augmented, consolidated or itemised billing statement, e.g. additional billing information, bill presentation, layout, format, e-mail, fax, printout, itemised bill per service or per account, cumulative billing, consolidated billing
• CPC Class Codes: H04M 2215/0108 Customization according to wishes of subscriber, e.g. customer preferences, friends and family, selecting services or billing options, Personal Communication Systems [PCS]
• CPC Class Codes: H04M 2215/0164 Billing record, e.g. Call Data Record [CDR], Toll Ticket[TT], Automatic Message Accounting [AMA], Call Line Identifier [CLI], details, i.e. parameters, identifiers, structure
• CPC Class Codes: H04M 2215/0176 Billing arrangements using internet
• CPC Class Codes: H04M 2215/0188 Network monitoring; statistics on usage on called/calling number

Abstract

Systems and methods for preparing reports and for displaying information concerning transactions between service providers and service customers including preprocessing of records relating to transaction details in order to create indices enabling rapid sorting of the records.

Claims

1. A system for displaying information concerning a transaction between a service provider and a service customer, said system comprising:

storage means for storing individual transaction records prepared by said service provider, said transaction records relating to individual transaction for at least one service customer;

first and second data processing means comprising respective computation hardware means and respective software programming means arranged for directing the activities of said computation hardware means;

said first data processing means selecting, from said storage means, records relating to transaction details for said at least one transaction customer, and performing preprocessing operations on said selected records including creating indices from said records for enabling rapid sorts of said selected records;

means for transferring said preprocessed selected records including said indices from said first data processing means to said second data processing means; and

said second data processing means being adapted to perform additional processing on said preprocessed selected records to enable display of extracts of said selected records, said selected records being rapidly sorted utilizing said indices.

2. A system for displaying transaction information, said system comprising:

means for storing individual transaction records, said transaction records relating to individual transaction for at least one transaction customer;

first and second data processing means;

said first data processing means generating preprocessed summary reports from said transaction records and creating, from said summary reports, induces in a sequence defined by selected sort keys, said indices being adapted for preparing reports of said transaction records;

means for transferring said summary reports and indices from said first data processing means to said second data processing means; and

said second data processing means being adapted to perform additional processing on said summary reports and indices to enable display of extracts of said transaction records.

3. A system for displaying transaction information under control of a user, said system comprising:

transaction provided storage means for storing individual transaction records prepared by said provider, said transaction records relating to individual transactions for at least one transaction customer;

first and second data processing means employing different operating system; and

said first data processing means selecting, from said transaction provided storage means, records relating to transaction cost for at least one transaction customer, and performing preprocessing operations on said selected records including creating indices adapted for rapidly preparing reports of said selected records in a sequence defined by selected sort keys;

means for transferring said selected records and indices from said first data processing means to said second data processing means; and

said second data processing means being adapted to perform additional processing on said preprocessed selected records to enable display or printing of extracts from said selected records in a sequence defined by said previously prepared indices and said sort keys.

4. A system for preparing and presenting reports from transaction detail records, said detail records including at least one key field on which said reports are based, said system comprising:

means for accumulating summary records extracted from said detail records;

means for storing said summary records and said detail records in a predetermined sequence;

means for preparing at least one indice for retrieving said detail and summary records in a sorted sequence which is different from said predetermined sequence, said sorted sequence being a function of the values of at least said key field of each of said detail records; and

means for presenting said detail and summary records in a sequence defined by said index.

5. A system as in claim 4 further comprising:

means for storing said summary records and said detail records on an information exchange means;

and wherein said at least one index and said summary records are stored in a common file on said information exchange means.

6. A method for displaying information concerning a transaction between a service provider and a service customer, said method comprising:

storing individual transaction records prepared by said service provider, said transaction records relating to individual transactions for at least one service customer;

selecting records relating to transaction details for said at least one transaction customer in a first data processing means, and performing preprocessing operations on said selected records including creating indices from said records for enabling rapid sorts of said selected records;

transferring said preprocessed selected records including said indices from said first data processing means to a second data processing means; and

performing additional processing on said preprocessed selected records in said second data processing means to enable display of extracts of said selected records, said selected records being rapidly sorted utilizing said indices.

7. A method for displaying transaction information, said method comprising:

storing individual transaction records, said transaction records relating to individual transactions for at least one transaction customer;

first and second data processing means;

generating preprocessed summary reports from said transaction records in a first data processing means and creating, from said summary reports, indices in a sequence defined by selected sort keys, said indices being adapted for preparing reports of said transaction records;

transferring said summary reports and indices from said first data processing means to a second data processing means; and

performing additional processing of said summary reports and indices in said second data processing means to enable display of extracts of said transaction records, said records being rapidly sorted utilizing said indices.

8. A method for preparing and presenting reports from transaction detail records, said detail records including at least one key field on which said reports are based, said method comprising:

accumulating summary records extracted from said detail records;

storing said summary records and said detail records in predetermined sequence;

preparing at least one index for retrieving said detail and summary records in a sorted sequence which is different from said predetermined sequence, said sorted sequence being a function of the values of at least said key field of each of said detail records; and

presenting said detail and summary records in a sequence defined by said index.

9. A system for preparing and presenting reports from transaction detail records, said system comprising:

means for storing individual transaction detail records;

first and second data processing means employing different operating systems;

information interchange media means;

said first data processing means performing preprocessing operations on said individual transaction detail records including creating, from said transaction detail records, indices adapted for rapidly preparing reports of selected records in a sequence defined by selected sort keys;

said information interchange media means transferring said selected records and indices from said first data processing means to said second data processing means;

said second data processing means being adapted to perform additional processing on said preprocessed selected records to enable display or printing or extracts from said selected records in said sequence defined by said sort keys.