Couchbase Assigned Patent

Couchbase, Inc., Santa Clara, CA, has been assigned a patent (12287771) developed by Lakshman; Sarath, Mahe, India, Gupta; Apaar, Bangalore, India, Suri; Rohan Ashok, Mumbai, India, Lashley; Scott David, Portland, OR, Liang; John Sae, Palo Alto, CA, Duvuru; Srinath, Portland, OR, and Rigby; David James Oliver, Manchester, Great Britain, for a “high density data storage based on log structured storage techniques.“

The abstract of the patent published by the U.S. Patent and Trademark Office states: “A system uses a hybrid key-value storage engine that uses log-structured merge tree and a segmented log-structured object store. The system performs garbage collection of stale document versions avoiding index lookup during log segment compaction. The system separates index and document data to minimize write amplification. The system maintains a delete list using a log-structured merge-tree to store stale document sequence numbers and corresponding sizes per log segment. For each log segment from the plurality of log segments, the system determines a measure of fragmentation of the log segment based on sizes of deleted documents of the log segment from the second log-structured merge-tree. If the fragmentation exceeds a threshold, the system initiates a compaction operation for the log segment.”

The patent application was filed on 2023-07-18 (18/223540).