Estimation of unique database values
AssigneeHewlett-Packard Development Company, L.P.
InventorsChoudur Lakshminarayan, Ramakumar Kosuru
Life of this patent
Estimating the term…
Loading patent…
AssigneeHewlett-Packard Development Company, L.P.
InventorsChoudur Lakshminarayan, Ramakumar Kosuru
Estimating the term…
Estimation of unique values in a database can be performed where a data field having multiple information values is provided in the database. The data field can be partitioned into multiple intervals such that each interval includes a range of information values. An interval specific Bloom filter can be calculated for each of the multiple intervals. A binary Bloom filter value can be calculated for an information value within an interval specific Bloom filter. The binary Bloom filter value can represent whether the information value is unique. A number of unique values in the database can be determined based on calculated binary Bloom filter values.
A method for estimating unique values in a database, comprising:
A system for estimating unique values in a database, comprising:
A method for estimating unique values in a database, comprising:
Dependencies are inferred from the claim text.