TERMINAL DEVICE, INFORMATION PROCESSING METHOD, AND COMPUTER PROGRAM PRODUCT

• US 20140325271A1
• Filed: 03/10/2014
• Published: 10/30/2014
• Est. Priority Date: 04/26/2013
• Status: Abandoned Application

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: AJITOMI, Daisuke, MINAMI, Keisuke, GOTO, Masataka
• Application Number:
  US14/202,253
• Publication Number:
  US 20140325271A1
• Time in Patent Office: Days
• US Class Current: 714/16
• CPC Class Codes: G06F 11/1474 in transactions G06F16/20 takes precedence
• CPC Class Codes: G06F 16/23 Updating

Abstract

According to an embodiment, a terminal device includes a memory unit, a managing unit, a manipulation recording unit, and at least one of first and second detecting units. The managing unit generates and deletes a processing unit which executes a transaction for individually manipulating data with respect to data elements and data containers stored in the memory unit. The manipulation recording unit records manipulation information while a transaction is being executed by the processing unit. The first and second detecting units detect the presence or absence of competition. The first detecting unit detects competition during an execution state of a transaction as set by the processing unit. The second detecting unit detects competition during a commit preparation state of a transaction as set by the processing unit. When at least either the first detecting unit or the second detecting unit detects competition, the processing unit aborts the transaction.

Claims

1. A terminal device comprising:

a memory unit configured to store therein a data element which holds a data container;

a managing unit configured to perform generation and deletion of a processing unit which executes a transaction for individually manipulating data with respect to the data element and the data container stored in the memory unit;

a manipulation recording unit configured to, while a transaction is being executed by the processing unit, record manipulation information containing manipulation details with respect to target data for manipulation and identification information which enables transaction identification; and

at least one of a first detecting unit and a second detecting unit configured to detect presence or absence of competition which may cause a loss in the consistency of data, the first detecting unit detecting competition between manipulation with respect to a data element and manipulation with respect to a data container during an execution state of a transaction as set by the processing unit, and the second detecting unit detecting competition between manipulation with respect to a data element and manipulation with respect to a data container based on the manipulation information during a commit preparation state of a transaction as set by the processing unit, wherein

when at least either one of the first detecting unit and the second detecting unit detects competition, the processing unit aborts the transaction.

2. The device according to claim 1, wherein

a data element stored in the storing unit is a graph element expressed either as a node element representing a node or as an edge element representing an edge, and

the node element has a data container that stores therein at least information of an edge connected to a node.

3. The device according to claim 2, wherein the node element has at least one of a data container storing therein an outward edge and a data container storing therein an inward edge.

4. The device according to claim 2, wherein

the node element as well as the edge element has a data container which stores therein property information, and

the property information is configured with property name and a value.

5. An information processing method for storing data in a terminal device that includes a memory device to store therein a data element which holds a data container, the method comprising:

performing generation and deletion of a processing unit which executes a transaction for individually manipulating data with respect to the data element and the data container stored in the memory unit to mange active transactions;

recording, while a transaction is being executed by the processing unit, manipulation information containing manipulation details with respect to target data for manipulation and identification information which enables transaction identification;

performing at least one of first-detecting and second-detecting for detecting presence or absence of competition which may cause a loss in the consistency of data, the first-detecting including detecting competition between manipulation with respect to a data element and manipulation with respect to a data container during an execution state of a transaction as set by the processing unit, and the second-detecting including detecting competition between manipulation with respect to a data element and manipulation with respect to a data container based on the manipulation information during a commit preparation state of a transaction as set by the processing unit; and

aborting the transaction when competition is detected in at least one of the first-detecting and the second-detecting.

6. The method according to claim 5, wherein

a data element stored in the storing unit is a graph element expressed either as a node element representing a node or as an edge element representing an edge, and

the node element has a data container that stores therein at least information of an edge connected to a node.

7. The method according to claim 6, wherein the node element has at least one of a data container storing therein an outward edge and a data container storing therein an inward edge.

8. The method according to claim 6, wherein

the node element as well as the edge element has a data container which stores therein property information, and

the property information is configured with property name and a value.

9. A computer program product comprising a computer-readable medium containing an image processing program for storing data in a terminal device that includes a memory device to store therein a data element which holds a data container, wherein the program, when executed by a computer, causes the computer to perform:

performing generation and deletion of a processing unit which executes a transaction for individually manipulating data with respect to the data element and the data container stored in the memory unit to mange active transactions;

recording, while a transaction is being executed by the processing unit, manipulation information containing manipulation details with respect to target data for manipulation and identification information which enables transaction identification;

performing at least one of first-detecting and second-detecting for detecting presence or absence of competition which may cause a loss in the consistency of data, the first-detecting including detecting competition between manipulation with respect to a data element and manipulation with respect to a data container during an execution state of a transaction as set by the processing unit, and the second-detecting including detecting competition between manipulation with respect to a data element and manipulation with respect to a data container based on the manipulation information during a commit preparation state of a transaction as set by the processing unit; and

aborting the transaction when competition is detected in at least one of the first-detecting and the second-detecting.

10. The product according to claim 9, wherein

a data element stored in the storing unit is a graph element expressed either as a node element representing a node or as an edge element representing an edge, and

the node element has a data container that stores therein at least information of an edge connected to a node.

11. The product according to claim 10, wherein the node element has at least one of a data container storing therein an outward edge and a data container storing therein an inward edge.

12. The method according to claim 10, wherein

the node element as well as the edge element has a data container which stores therein property information, and

the property information is configured with property name and a value.