PATENT CLAIM ANALYSIS

Application Number: 15877547
Application Type: Utility
Filing Date: 2018-01
Publication Date: 2019-07
Patent Classification: ["711", "103000"]

Abstract:
A data storage apparatus executes a garbage collection method. The data storage apparatus includes a NAND flash memory including blocks each of which includes pages. In the garbage collection method, a destination block is selected from the blocks. Mapping tables and a relevance bitmap are built before writing user data into the destination block. Each bit in the relevance bitmap is related to one of the mapping tables. A victim block is selected from the blocks. Some of the mapping tables are read according to the relevance bitmap for the victim block. It is determined whether if the pages, one after another, of the victim block are in the read mapping tables. The page is set to be a valid page if a page of the victim block is in a read mapping table. Data in the valid pages is written into another block.

Claim (Index 1):
A garbage collection method for a data storage apparatus comprising the steps of:\n (a) providing a data storage apparatus with a NAND flash memory ( 16 ) comprising data blocks ( 30 ) each of which comprises pages; (b) selecting a destination data block ( 30 ) from the data blocks ( 30 ); (c) building mapping tables ( 22 ) to map logic addresses of the user data to physical addresses and building a relevance bitmap ( 24 ) before writing user data into the destination data block ( 30 ), wherein each bit in the relevance bitmap ( 24 ) is related to one of the mapping tables ( 22 ); (d) selecting a victim data block ( 30 ) from the data blocks ( 30 ); (e) reading some of the mapping tables ( 22 ) according to the relevance bitmap ( 24 ) for the victim data block ( 30 ); (f) determining whether if the pages, one after another, of the victim data block ( 30 ) are in the read mapping tables ( 22 ); (g) if a page of the victim data block ( 30 ) is in a read mapping table ( 22 ), setting the page to be a valid page; and (h) writing data in the valid pages into another data block ( 30 ).

Metadata:
- Claim Count in Document: 3.0
- Percentile: 86.0
- Lexical Diversity: 2.41538
- Patent Class: 711.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['14619142', '15256939', '15098133', '14573853', '14935509']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.4949104219465708
- 35 USC 102 Novelty (BERT): 0.5138772942744846
- Combined Prediction Score: 0.4968071091793622
- Mean Citation Score: 260.804904
- Max Citation Score: 292.27744
- Similarity Product: 216.30917528476715

Labels:
- Claim Label 101: 1
- Claim Label 102: 0
- Claim Label 103: 1
- Claim Label 112: 1
- Combined Label: 0
- Label 101 Adjusted: 1

Dataset: test