MAINTAINING A RELATIONSHIP BETWEEN TWO DIFFERENT ITEMS OF DATA
1 Assignment
0 Petitions
Accused Products
Abstract
Data is stored persistently. At least two different items of the data are stored in two different non-conflicting regions or two different physical clusters. A relationship is maintained between the two different items of data. The relationship enables a process to reach any one of the data items from the other data item. Consistency of the relationship is maintained notwithstanding updates of either or both of the items.
107 Citations
58 Claims
-
1-23. -23. (canceled)
-
24. A method comprising
maintaining a database that stores data persistently, accepting jobs for concurrent execution by processors, the jobs requiring access to data in the database, at least some of the jobs requiring execution as a group, each of the jobs of a group having associated information that defines its participation in the group, and a processor refraining from executing any of the jobs of a group until it determines from the associated information that processing can proceed for all of the jobs of the group.
-
29. A method comprising
maintaining a database that stores data persistently, accepting jobs for concurrent execution by processors, the jobs requiring access to data in the database, and causing each of the processors to execute at least some of the jobs other than in the order in which the jobs are received for execution.
-
33. A method comprising
maintaining a database that stores data persistently, accepting tasks from task sources, the tasks being associated with priority information that identifies each of them as having one of at least two different levels of priority for execution, defining, for each of the tasks, jobs to be executed to complete the task, distributing the jobs for concurrent execution by processors, and selecting jobs for execution in an order that is based on the priorities of the tasks with which they are associated.
-
40. A method comprising
storing data persistently in a database, and creating at least two physical clusters of data items in a storage medium, at least one of the clusters containing at least one data item that is a replica of one of the data items in the other cluster, the clusters being organized by two different criteria.
-
49. A method comprising
storing data persistently, storing persistent replicas of portions of the data, and partitioning the stored replicas into partitions that enable an algorithm that uses the data to be decomposed into sub-algorithms that can be processed concurrently.
Specification