Invention Grant
- Patent Title: Automatic elimination of functional dependencies between columns
- Patent Title (中): 自动消除列之间的功能依赖关系
-
Application No.: US10789371Application Date: 2004-02-26
-
Publication No.: US07373354B2Publication Date: 2008-05-13
- Inventor: Jens-Peter Dittrich , Olaf Meincke , Guenter Radestock , Andrew Ross
- Applicant: Jens-Peter Dittrich , Olaf Meincke , Guenter Radestock , Andrew Ross
- Applicant Address: DE Walldorf
- Assignee: SAP AG
- Current Assignee: SAP AG
- Current Assignee Address: DE Walldorf
- Agency: Mintz, Levin, Cohn, Ferris, Glovsky & Popeo, P.C.
- Main IPC: G06F17/00
- IPC: G06F17/00

Abstract:
In business systems, one or more methods can be used to reduce an amount of redundant data. In one implementation, a method to reduce redundancy within a data model in a database, in which the data model is represented by at least one table, includes determining a number of distinct values of partial keys in a table. Each partial key represents at least one row in the table. The method includes reordering one or more columns of the table by cardinality of partial keys, in which the cardinality of a partial key represents a number of distinct values of the partial key. The method further includes determining whether pairs of partial keys are functionally dependent and eliminating one or more columns having functional dependencies from the table.
Public/Granted literature
- US20050192961A1 Automatic elimination of functional dependencies between columns Public/Granted day:2005-09-01
Information query