Patent · US Active

Efficient discovery of keys in a database

US8838648B2 · kind B2 · utility

4Cited by

6References

20Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

John Sismanis · San Jose, US
Peter J. Haas · San Jose, US
Berthold Reinwald · San Jose, US

Key dates

Filing date	Aug 17, 2006
Grant date	Sep 16, 2014
Priority date	—
Expiry date	Dec 25, 2032

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/217
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A method and system for discovering keys in a database. A minimal set of non-keys of the database are found. The database includes at least two entities and at least two attributes. The minimal set of non-keys includes at least two non-keys. Each entity independently includes a value of each attribute. A set of keys of the database is generated from the minimal set of non-keys. Each key of the generated set of keys independently is a unitary key consisting of one attribute or a composite key consisting of at least two attributes.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.