International Business Machines Corporation

Virginia M Hoffman

James Michael McArdle

Philip Y Chang

Allen W Heath

Susan D Stratton

Ronald K Sheppard

Raymond Hernandez

A method, computer program product, and data processing system for computer-aided design of multidimensional data warehouse schemas are disclosed. A preferred embodiment of the present invention provides a software tool for identifying a latent star schema structure within an existing database. This software tool performs a heuristic analysis of the existing database schema to locate potential keys and measurement fields. Database tables within the existing schema are scored heuristically as to their suitability as fact tables based on the key candidates and measurement fields. For each fact table, other tables from the existing schema are identified as possible dimension tables. Data from the database is then used to test the suitability of the fact tables and dimension tables. The identified fact tables and their associated dimension tables are then reported to the user to reveal a basic star schema structure, which can be used as a basis for further design.

Automated latent star schema discovery tool

A technique for providing automatic modification of a computer application program adopts the program for compatibility with hardware different from that for which the program was originally written and tested. Upon initial loading of the application program, a search is made to determine the existence of a set of exception tables, external to the application program. If the exception tables are present, all code conversion tables within the application program relating to I/O operations are modified according to the set of exception tables. Plural sets of exception tables may be included with the ability of the operator to choose which set of exception tables will be used to modify the program, thereby allowing the operator to use a single program with a variety of different hardwawre configurations, assuring with each configuration that the intended characters and symbols are displayed and printed.

Emulation system for automatically modifying I/O translation tables in

Record data on a disk file is sorted in a text/data processor by means of an algorithm that transfers such records on the basis of rank to a sort buffer on the basis of qualifying criteria. Each qualified file record is compared with the lowest ranked record previously transferred and located in the sort buffer. When a higher ranked record is identified it is transferred into the buffer at a location based on qualification. Lower ranked records are deleted from the sort buffer if space does not permit the storing of such records within the space available. When the sort buffer has been loaded with the highest ranked records remaining in the disk file without overflowing the buffer is unloaded to an output device. The sort program recycles through a subsequent pass again transferring the highest ranked remaining records into the sort buffer. To minimize recycle time, a presort algorithm is run to set record identifying bits in a bit map section of the sort buffer. Each time the contents of the sort buffer is output the record identifying bits for the records in the sort buffer are reset to a second state. The second state of a record identifying bit indicates that that record will not be considered for future passes through the sort routine.

Growing community of inventors

Austin, TX, United States of America

Virginia M Hoffman