Efficient filtered causal graph edge detection in a causal wavefront environment
First Claim
Patent Images
1. A method to be performed on a computing device, comprising:
- receiving selection for a subset of a plurality of events having event association data stored for event causality determination;
determining causality of the selected events through at least one of highest order predecessor events and lowest order successor events in causal chains of at least one of the selected events.
3 Assignments
0 Petitions
Accused Products
Abstract
A causal relationship between two events occurs when a first event meaningfully precedes a second event and is identified by a causality module. The causality module analyzes causality of a selected subset of significant events of multiple events using efficient filtered causal graph edge detection in a causal wavefront environment. In various embodiments, efficient filtered causal graph edge detection includes derivation of an inserted event'"'"'s maximal predecessor set and minimal successor set. As a resultant, reductions in both required storage space and search operations are achieved.
-
Citations
35 Claims
-
1. A method to be performed on a computing device, comprising:
-
receiving selection for a subset of a plurality of events having event association data stored for event causality determination;
determining causality of the selected events through at least one of highest order predecessor events and lowest order successor events in causal chains of at least one of the selected events. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A method to be performed on a computing device, comprising:
-
receiving selection for a subset of a plurality of events having event association data stored for event causality determination;
determining causality of the selected events through at least one of maximal predecessor events and minimal successor events of at least one of the selected events. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
-
21. A device comprising:
-
a communication interface to receive selection for a subset of a plurality of events having event association data stored for event causality determination;
a causality module coupled to the communication interface configured to determine causality of the selected events through at least one of highest order predecessor events and lowest order successor events in causal chains of at least one of the selected events. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29)
-
-
30. A device comprising:
-
a communication interface to receive selection for a subset of a plurality of events having event association data stored for event causality determination;
a causality module coupled to the communication interface configured to determine causality of the selected events through at least one of maximal predecessor events and minimal successor events of at least one of the selected events. - View Dependent Claims (31, 32, 33, 34, 35)
-
Specification