The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 26, 2023
Filed:
Sep. 28, 2021
Hewlett Packard Enterprise Development Lp, Houston, TX (US);
Anirudha Kumar, San Jose, CA (US);
Ammar Govind Ekbote, Renton, WA (US);
Kumar Valendhar Thangavelu, San Jose, CA (US);
Franklin George, San Jose, CA (US);
Rajat Sharma, San Jose, CA (US);
Hewlett Packard Enterprise Development LP, Spring, TX (US);
Abstract
In some examples, a system arranges data in a plurality of nodes in a tree structure, where a given node of the plurality of nodes is associated with a probabilistic data structure that provides a probabilistic indication of whether data is present in the given node. The system determines, for reads of the given node, a false positive measure of false positives indicated by the probabilistic data structure, and prioritizes a compaction of the given node based on the determined false positive measure.