Manipulating and analyzing data using a computer system having a database mining engine resides in memory

• US 6,029,176 A
• Filed: 11/25/1997
• Issued: 02/22/2000
• Est. Priority Date: 11/25/1997
• Status: Expired due to Term

• Current Assignee: The Nielsen Company LLC (MOOD Media Corporation)
• Original Assignee: Cannon Holdings LLC (Nielsen Holdings plc)
• Inventors: Cannon, Mark E.
• Primary Examiner(s): Lintz, Paul R.
• Assistant Examiner(s): Colbert, Ella
• Application Number:
  US08/977,969
• Time in Patent Office: 819 Days
• Field of Search: 707/6, 707/1, 707/104, 348/2, 348/4, 348/1, 348/12, 348/7, 348/13, 348/460, 380/7, 455/4.2, 455/2, 364/188, 705/10, 705/14, 706/12
• US Class Current: 1/1
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: H04N 21/25891 being end-user preferences retrieval of video data in a video database based on user preferences G06F16/739; arrangements for recognizing users' preferences H04H60/46; user profiles in network data switching protocols H04L67/306; processing of user preferences or user profiles in wireless networks H04W8/18
• CPC Class Codes: H04N 7/165 Centralised control of user terminal subsequent to an upstream request signal H04N7/17345; Registering at central by two-way working H04N7/17309
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

According to a preferred embodiment of the present invention, a method and apparatus for quickly and easily retrieving, manipulating and analyzing large quantities of computer-based data relevant to television-viewing consumers is disclosed. The most preferred embodiment of the present invention is a computer-based decision support system that includes three main components: a data conversion mechanism; a database mining engine (DME) in conjunction with a customized database; and a customized user interface that provides access to the various features associated with the system. In addition, the various preferred embodiments of the present invention are available for use with any standard personal computer, making the system available to a much larger group of decision-making executives than ever before possible. The user interface, in conjunction with the DME, provides a unique and innovative way to store, retrieve and manipulate data.

Claims

1. A computer system for manipulating and analyzing data, the system comprising:

a CPU;

a memory coupled to the CPU;

a database residing in the memory, the database comprising a plurality of person-by-person records which describe a series of choices and decisions made by an identified sample audience in relation to a media vehicle, and wherein the database comprises a plurality of portions, with each of the plurality of portions including person-by-person records corresponding to a different time period and wherein the each of the plurality of portions includes a viewing index that indexes the person-by-person records for the corresponding time period;

a database mining engine residing in the memory, the database mining engine utilizing the plurality of viewing indices to selectively retrieve data from the database; and

a graphical user interface residing in the memory and being executed by the CPU, wherein the user interface accesses the person-by-person records in the database via the database mining engine.

2. The computer system of claim 1 wherein the graphical user interface comprises a plurality of icons which utilize the database mining engine to select and retrieve data from the person-by-person records in the database.

3. The computer system of claim 1 wherein the media vehicle is television.

4. The computer system of claim 1 wherein the database mining engine further comprises a plurality of Boolean filters used to screen the plurality of person-by-person records contained in the database.

5. The computer system of claim 1 further comprising a data conversion mechanism that comprises a mechanism for converting data from a first data format to a second data format and wherein the first data format comprises a plurality of television viewing records received from A. C. Nielsen and the second data format comprises a data representation where selected data fields are represented as a sequence of bits, with each of the sequence of bits corresponding to one data possibility and wherein one of the sequence of bits is set to indicate which of the data possibilities the field includes, and wherein the selected data can be selectively retrieved using a boolean operation with a boolean filter, wherein the boolean filter includes a sequence of bits with at least one bit set to select at least one of the data possibilities in the selected data fields.

6. The computer system of claim 5 wherein the selected data fields include person ages, and wherein each of the sequence of bits represents a range of ages.

7. The computer system of claim 5 wherein the selected data fields include household income, and wherein each of the sequence of bits represents a range of household income.

8. The computer system of claim 1 wherein each of the plurality of viewing indices includes an offset value indicating the offset of the person-by-person records in the corresponding portions relative to a portion for a previous time period.

9. The computer system of claim 1 wherein each of the plurality of viewing indices includes a plurality of cells, wherein each of the plurality of cells corresponds to a person in the database and wherein each of the plurality of cells includes a catalog index that indicates the location into the person-by-person records for the corresponding person.

10. The computer system of claim 9 wherein each of the plurality of viewing indices includes a viewing index offset value that indicates the relative offset of the catalog indices relative to a previous time period such that the person-by-person records of a person can be located using the relative location of a cell for the person for a previous time period and the viewing index offset value.

11. The computer system of claim 9 wherein the data base includes an array of person objects, and wherein each of the array of person objects includes fields representing the age and gender of the corresponding person, and wherein each of the array of person objects includes a catalog index value indicating the relative location of the corresponding persons cell in the viewing index.

12. The computer system of claim 11 wherein the fields representing the age of the corresponding person each includes a sequence of bits, with each bit assigned to correspond to one of a plurality of age ranges and wherein the bit corresponding to the age range of a corresponding person is set, such that the data mining engine can quickly retrieve viewing data from persons of one or more selected age ranges by utilizing a boolean operation with a boolean filter having a corresponding sequence of bits with each bit corresponding to a selected age range having been set.

13. A computer system for manipulating and analyzing a plurality of media-related person-by-person data files, the system comprising:

a CPU;

a memory coupled to the CPU;

a database residing in the memory, the database containing the plurality of person-by-person data files, the plurality of person-by-person data files containing data which has been converted from data supplied by A. C. Nielsen, and wherein the database comprises a plurality of portions, with each of the plurality of portions including person-by-person records corresponding to a different time period and wherein the each of the plurality of portions includes a viewing index that indexes the person-by-person records for the corresponding time period, wherein each of the plurality of viewing indices includes a plurality of cells, wherein each of the plurality of cells corresponds to a person in the database and wherein each of the plurality of cells includes a catalog index that indicates the location into the person-by-person records for the corresponding person;

a database mining engine residing in the memory, the database mining engine utilizing the plurality of viewing indices to selectively retrieve data from the database;

a data conversion mechanism residing in the memory, the data conversion mechanism comprising a mechanism for converting data from A. C. Neilson format to a memory image representation of the plurality of television viewing records; and

a graphical user interface residing in the memory and being executed by the CPU, wherein the graphical user interface accesses the plurality of person-by-person data files via the database mining engine.

14. The computer system of claim 13 wherein the data base includes an array of person objects for each time period, and wherein each of the person objects includes fields representing the age and gender of the corresponding person, and wherein each of the person objects includes a catalog index value indicating the relative location of the corresponding persons cell in the viewing index, and wherein each field representing the age of the corresponding person includes a sequence of bits, with each bit assigned to correspond to one of a plurality of age ranges and wherein the bit corresponding to the age range of the corresponding person is set, such that the data mining engine can quickly retrieve viewing data from persons of one or more selected age ranges by utilizing a boolean operation with a boolean filter having a corresponding sequence of bits with each bit corresponding to a selected age range.

15. A program product comprising:

an audience database comprising a plurality of person-by-person records which describe a series of choices and decisions made by an identified sample audience in relation to a media vehicle, and wherein the database comprises a plurality of portions, with each of the plurality of portions including person-by-person records corresponding to a different time period and wherein the each of the plurality of portions includes a viewing index that indexes the person-by-person records for the corresponding time period;

a database mining engine accessible through a graphical user interface wherein the database mining engine accesses a plurality of media-related person-by-person data records and provides at least one response containing information selected from a subset of the plurality of media-related person-by-person data records; and

signal bearing media bearing the audience database and database mining engine.

16. The program product of claim 15 wherein the signal bearing media comprises transmission media.

17. The program product of claim 15 wherein the signal bearing media comprises recordable media.

18. The program product of claim 15 further comprising a data conversion mechanism, the data conversion mechanism comprising a mechanism comprising a mechanism for converting data from a first data format to a second data format and wherein the first data format comprises a plurality of television viewing records received from A. C. Nielsen and the second data format comprises a data representation where selected data fields are represented as a sequence of bits, with each of the sequence of bits corresponding to one data possibility and wherein one of the sequence of bits is set to indicate which of the data possibilities the field includes, and wherein the selected data can be selectively retrieved using a boolean operation with a boolean filter, wherein the boolean filter includes a sequence of bits with at least one bit set to select at least one of the data possibilities in the selected data fields.

19. The program product of claim 18 wherein the selected data comprises person ages, and wherein each of the sequence of bits represents a range of ages.

20. The program product of claim 18 wherein the selected data fields include household income, and wherein each of the sequence of bits represents a range of household income.

21. The program product of claim 15 wherein each of the plurality of viewing indices includes a plurality of cells, wherein each of the plurality of cells corresponds to a person in the database and wherein each of the plurality of cells includes a catalog index that indicates the location into the person-by-person records for the corresponding person.

22. The program product of claim 21 wherein each of the plurality of viewing indices includes a viewing index offset value that indicates the relative offset of the catalog indices relative to a previous time period such that the person-by-person records of a person can be located using the relative location of a cell for the person for a previous time period and the viewing index offset value.

23. A computer implemented method for converting data from a first format to a second data format, the method comprising the steps of:

inputting a data file into a computer system from a source;

reading a plurality of person-by-person media-related data records, each record comprising at least one data element, from the data file;

processing the plurality of person-by-person media-related data records by converting each of the at least one data elements to sequence of bits, where each of the sequence of bits corresponds to a data element possibility, wherein one of the sequence of bits is set to indicate which of the data possibilities the at least one data element includes, and wherein the selected data can be selectively retrieving using a boolean operation with a boolean filter, wherein the boolean filter includes a sequence of bits with at least one bit set to select at least one of the data possibilities in the at least one data element;

writing the processed person-by-person media-related data records to a file.

24. The method of claim 23 wherein the source comprises television viewing data.

25. A computer-implemented method of filtering a database containing person-by-person media-related records, the method comprising the steps of:

providing a plurality of fields in each of the person-by-person media related records, each of the plurality of fields including a sequence of bits, where each bit represents one of a plurality of data possibilities;

using a graphical user interface to identify a first desired demographic characteristic;

using a graphical user interface to identify a second desired demographic characteristic; and

using a plurality of bit masks to select a subset of the person-by-person media-related records according to the first and second desired demographic characteristic, each of the bit masks comprising a sequence of bits corresponding to the sequence of bits in one of the plurality of fields, and wherein one or more bits corresponding to the first and second desired demographic characteristic are set to select a subset of the person-by person media related records.

26. The method of claim 25 wherein the first desired demographic characteristic is related to gender and wherein the second desired demographic characteristic is related to age.

27. The method of claim 25 wherein the first desired demographic characteristic is related to education and wherein the second desired demographic characteristic is related to income.

28. A method of filtering a database containing media-related person-by-person records, the method comprising the step of using at least one bit mask to select a subset of the media-related person-by-person records, wherein the bit mask represents a desired demographic characteristic in a sequence of bits with each of the sequence of bits representing one subset of the desired demographic characteristic.

29. The method of claim 28 wherein the step of using at least one bit mask to select a subset of the media-related person-by-person records comprises the step of using a age filter mask to select a subset of the media-related person-by-person records according to an age-related criteria.

30. The method of claim 28 wherein the step of using at least one bit mask to select a subset of the media-related person-by-person records comprises the step of using an education filter mask to select a subset of the media-related person-by-person records according to an education level criteria.