Various systems and applications perform monitoring of data streams in a distributed environment. Such applications include, for example, sensor networked, distributed websites, etc. Existing methods for data stream monitoring require high computational costs when monitoring non-linear functions. ...