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:
Nov. 24, 2020
Filed:
Oct. 28, 2016
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Daniel G. Simmons, Sammamish, WA (US);
Kevin David James Grealish, Seattle, WA (US);
Sumit Gulwani, Sammamish, WA (US);
Ranvijay Kumar, Sammamish, WA (US);
Kevin Michael Ellis, Cambridge, MA (US);
Saswat Padhi, Los Angeles, CA (US);
Microsoft Technology Licensing, LLC, Redmond, WA (US);
Abstract
A method for generating a smaller dataset from a larger dataset, each dataset holding a plurality of records, includes profiling the larger dataset to identify a plurality of patterns, each of which is descriptive of one or more records held in the larger dataset. A plurality of slots of the smaller dataset is filled with records held in the larger dataset. Multiple records held in the larger dataset are individually retrieved, and for each retrieved record it is determined whether to place the retrieved record into a slot of the smaller dataset and evict a record already occupying that slot, or not place the retrieved record into the smaller dataset. This determination is based on a pattern of the retrieved record and a representation status of the pattern in the smaller dataset.