An efficient method to find columns of a table which are unique
AssigneeDell Products L.P.
InventorsSeth Jacob Rothschild, Brendan Burns Healy, Akshaya Khare, Kranti Uppala
Life of this patent
Estimating the term…
Abstract
One example method includes identifying a column of a table, and the column includes multiple entries, setting a proposed uniqueness for the column, setting a confidence tolerance for the proposed uniqueness, estimating a sub-sample size for the column based on the proposed uniqueness and the confidence tolerance, based on the sub-sample size, sampling a subset of the entries in the column and, based on the sampling, determining whether or not the column is a primary key for the table.
Claims20
A method, comprising:
- identifying a column of a table, and the column includes multiple entries;
- setting a proposed uniqueness for the column;
- setting a confidence tolerance for the proposed uniqueness;
- estimating a sub-sample size for the column based on the proposed uniqueness and the confidence tolerance;
- based on the sub-sample size, sampling a subset of the entries in the column;
- and
- based on the sampling, determining whether or not the column is a primary key for the table.
A non-transitory storage medium having stored therein instructions that are executable by one or more hardware processors to perform operations comprising:
- identifying a column of a table, and the column includes multiple entries;
- setting a proposed uniqueness for the column;
- setting a confidence tolerance for the proposed uniqueness;
- estimating a sub-sample size for the column based on the proposed uniqueness and the confidence tolerance;
- based on the sub-sample size, sampling a subset of the entries in the column;
- and
- based on the sampling, determining whether or not the column is a primary key for the table.
Dependencies are inferred from the claim text.