DETERMINING EVENT CAUSALITY IN A WAVEFRONT ENVIRONMENT

摘要

A causal relationship between two events occurs when a first event meaningfully precedes a second event and is identified by a causalit module (224). The causality module (224) analyzes multiple events to determine whether the events are causally related. Reductions in both required storage space and search operations are obtained by tracing interrelated causal chains of events. Further improvement is achieved by efficient filtered causal graph edge detection, which derives an inserted event's maximal predecessor set and minimal successor set.