TERMINAL DEVICE, INFORMATION PROCESSING METHOD, AND COMPUTER PROGRAM PRODUCT
First Claim
1. A terminal device comprising:
- a memory unit configured to store therein graph elements each representing a node or an edge constituting graph structure data;
a managing unit configured to generate and delete a processing unit which executes transactions each performing data manipulation on an individual basis with respect to the graph elements stored in the memory unit;
a detector configured to detect that the graph element read by the processing unit is updated before the start of transaction being executed by the processing unit;
a reference assigning unit configured to assign reference information to the graph element detected by the detector;
a reference deleting unit configured to, at the end of a transaction which has performed manipulation with respect to the graph element having reference information assigned thereto by the reference assigning unit, delete the reference information assigned to the graph element which has been manipulated;
a determining unit configured to determine that a first graph element is updated before the start of the oldest transaction being executed and does not have reference information assigned thereto, the first graph element being pointed to by link information of a second information;
a changing unit configured to change the link information of the second graph element to point to a third graph element, or delete the link information; and
a deleting unit configured to delete the first graph element.
1 Assignment
0 Petitions
Accused Products
Abstract
According to an embodiment, a terminal device includes a memory unit, a managing unit, a detecting unit, a reference assigning unit, a reference deleting unit, a determining unit, and a changing unit, and a deleting unit. The detector detects that a first graph element read by a processing unit is updated before the start of transactions being executed by the processing unit. The determining unit determines that a first graph element is updated before the start of the oldest transaction being executed and does not have reference information assigned thereto. The first graph element is pointed to by link information of a second information. The changing unit changes the link information of the second graph element to point to a third graph element, or delete the link information. The deleting unit deletes the first graph element.
26 Citations
7 Claims
-
1. A terminal device comprising:
-
a memory unit configured to store therein graph elements each representing a node or an edge constituting graph structure data; a managing unit configured to generate and delete a processing unit which executes transactions each performing data manipulation on an individual basis with respect to the graph elements stored in the memory unit; a detector configured to detect that the graph element read by the processing unit is updated before the start of transaction being executed by the processing unit; a reference assigning unit configured to assign reference information to the graph element detected by the detector; a reference deleting unit configured to, at the end of a transaction which has performed manipulation with respect to the graph element having reference information assigned thereto by the reference assigning unit, delete the reference information assigned to the graph element which has been manipulated; a determining unit configured to determine that a first graph element is updated before the start of the oldest transaction being executed and does not have reference information assigned thereto, the first graph element being pointed to by link information of a second information; a changing unit configured to change the link information of the second graph element to point to a third graph element, or delete the link information; and a deleting unit configured to delete the first graph element. - View Dependent Claims (2, 3, 4, 5)
-
-
6. An information processing method for storing data in a terminal device that includes a memory unit which stores therein graph elements each representing a node or an edge constituting graph structure data, the method comprising:
-
generating and deleting a processing unit which executes transactions each performing data manipulation on an individual basis with respect to the graph element stored in the memory unit; detecting that the graph element read by the processing unit is updated before the start of transaction being executed by the processing unit; assigning reference information to the graph element detected in the detecting; deleting, at the end of a transaction which has performed manipulation with respect to the graph element having reference information assigned thereto, the reference information assigned to the graph element which has been manipulated; determining that a first graph element is updated before the start of the oldest transaction being executed and does not have reference information assigned thereto, the first graph element being pointed to by link information of a second information; changing the link information of the second graph element to point to a third graph element, or deleting the link information; and deleting the first graph element.
-
-
7. 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 unit which stores therein graph elements each representing a node or an edge constituting graph structure data, wherein the program, when executed by a computer, causes the computer to perform:
-
generating and deleting a processing unit which executes transactions each performing data manipulation on an individual basis with respect to the graph element stored in the memory unit; detecting that the graph element read by the processing unit is updated before the start of transaction being executed by the processing unit; assigning reference information to the graph element detected in the detecting; deleting, at the end of a transaction which has performed manipulation with respect to the graph element having reference information assigned thereto, the reference information assigned to the graph element which has been manipulated; determining that a first graph element is updated before the start of the oldest transaction being executed and does not have reference information assigned thereto, the first graph element being pointed to by link information of a second information; changing the link information of the second graph element to point to a third graph element, or deleting the link information; and deleting the first graph element.
-
Specification