Temporal Predicate Detection Using Synchronized Clocks
Ajay D. Kshemkalyani · IEEE Transactions on Computers · 2007
Advances in clock synchronization techniques allow an approximated global time in ubiquitous environments. This paper presents an event stream- based online algorithm that fuses the data reported from the processors in such a network to detect time-based predicates. The algorithm has low space, time, and message complexities. The paper also considers the detection of simultaneous events as a special case.