Abstract: A lock control apparatus includes one or more memories, and one or more processors configured to perform setting of, as a target node, each of one or more child nodes other than eldest child nodes among child nodes relating to parent nodes in each of layers of data structure formed by a tree structure, when a first process for first data associated with a first node in the data structure proceeds in a direction from a parent node to a child node, perform determination of whether the first node is the target node, and perform lock of the first node when the first node is the target node.

Abstract: A lock control apparatus includes one or more memories, and one or more processors configured to perform setting of, as a target node, each of one or more child nodes other than eldest child nodes among child nodes relating to parent nodes in each of layers of data structure formed by a tree structure, when a first process for first data associated with a first node in the data structure proceeds in a direction from a parent node to a child node, perform determination of whether the first node is the target node, and perform lock of the first node when the first node is the target node.

Abstract: A data extraction device generates, based on master information and an extraction condition, a determination result indicating whether the master information is an extraction target. When stream data is received, the data extraction device determined, using the determination result, whether the master information that is specified based on the received stream data is to be extracted.

Abstract: When a key of a first record in a first table is entered in a trie tree in which keys of a plurality of records in a second table are entered, a computer generates a third record by using the first record and a second record in the second table. The second record includes the key of the first record. A link to a leaf corresponding to the second record is deleted from an array which stores links to a plurality of leaves of the trie tree corresponding to the records. When a key of a fourth record in the first table is not entered in the trie tree, a fifth record is generated by using the fourth record. Then, a seventh record is generated by using a sixth record in the second table corresponding to a leaf linked by a link remaining in the array.

Abstract: A data extraction device generates, based on master information and an extraction condition, a determination result indicating whether the master information is an extraction target. When stream data is received, the data extraction device determined, using the determination result, whether the master information that is specified based on the received stream data is to be extracted.