PATENT CLAIM ANALYSIS

Application Number: 16110976
Application Type: Utility
Filing Date: 2018-08
Publication Date: 2018-12
Patent Classification: ["711", "170000"]

Abstract:
Provided are a computer program product, system, and method for generating node access information for a transaction accessing nodes of a data set index. Pages in the memory are allocated to internal nodes and leaf nodes of a tree data structure representing all or a portion of a data set index for the data set. A transaction is processed with respect to the data set that involves accessing the internal and leaf nodes in the tree data structure, wherein the transaction comprises a read or write operation. Node access information is generated in transaction information, for accessed nodes comprising nodes in the tree data structure accessed as part of processing the transaction. The node access information includes a pointer to the page allocated to the accessed node prior to the transaction in response to the node being modified during the transaction.

Claim (Index 7):
The computer program product of  claim 5 , wherein pointers in node access information instances in the transaction information for a plurality of modified nodes point to deallocated pages comprising unallocated pages in the memory, wherein the operations further comprise:\n determining whether all of the deallocated pages addressed by the pointers in the node access information in the transaction information are freed or invalidated; and indicating the transaction information and the node access information for the transaction information as invalid in response to determining that the deallocated pages addressed by the pointers are freed or are invalidated.

Metadata:
- Claim Count in Document: 10.0
- Percentile: 96.0
- Lexical Diversity: 2.30769
- Patent Class: 711.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['15236388', '13619962', '15048683', '15159716', '15614495']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.5210372257250894
- 35 USC 102 Novelty (BERT): 0.5471208777502418
- Combined Prediction Score: 0.5236455909276045
- Mean Citation Score: 278.308464
- Max Citation Score: 413.2844
- Similarity Product: 327.2021884999752

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

Dataset: test