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 1):
A computer program product for maintaining information on pages in a memory used for data in a data set stored in a storage, the computer program product comprising a computer readable storage medium having computer readable program code embodied therein that executes to perform operations, the operations comprising:\n allocating pages in the memory 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, wherein the leaf nodes identify data set members and the internal nodes are used to traverse the tree data structure to access the leaf nodes; processing a transaction 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; and generating, in transaction information, node access information for accessed nodes comprising nodes in the tree data structure accessed as part of processing the transaction, wherein 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.

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.5169418698746513
- 35 USC 102 Novelty (BERT): 0.5535622466977675
- Combined Prediction Score: 0.520603907556963
- Mean Citation Score: 278.308464
- Max Citation Score: 413.2844
- Similarity Product: 410.8740200385332

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