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:
Aug. 27, 2019
Filed:
Nov. 18, 2010
Chun Ho (Ian) Cheung, Bellevue, WA (US);
Paul Adrian Oltean, Redmond, WA (US);
Ran Kalach, Bellevue, WA (US);
Abhishek Gupta, Seattle, WA (US);
James Robert Benton, Seattle, WA (US);
Ronakkumar Desai, Redmond, WA (US);
Chun Ho (Ian) Cheung, Bellevue, WA (US);
Paul Adrian Oltean, Redmond, WA (US);
Ran Kalach, Bellevue, WA (US);
Abhishek Gupta, Seattle, WA (US);
James Robert Benton, Seattle, WA (US);
Ronakkumar Desai, Redmond, WA (US);
Microsoft Technology Licensing, LLC, Redmond, WA (US);
Abstract
Data streams may be stored in a chunk store in the form of stream maps and data chunks. Data chunks corresponding to a data stream may be stored in a chunk container, and a stream map corresponding to the data stream may point to the data chunks in the chunk container. Multiple stream maps may be stored in a stream container, and may point to the data chunks in the chunk container in a manner that duplicate data chunks are not present. Techniques are provided herein for localizing the storage of related data chunks in such chunk containers, for locating data chunks stored in chunk containers, for storing data streams in chunk stores in localized manners that enhance locality and decrease defragmentation, and for reorganizing stored data streams in chunks stores.