Physical Sciences and Mathematics Commons^™

Incorporating Support For Event Algebra In Relational Stream Systems, Vijay Dialani, Inderpal Narang

Vijay Dialani

Data stream management systems make prominent use of a subset of relational algebra for describing continuous queries. The phenomenon has highlighted the wide spread use of declarative interface for stream data manipulation. As relational algebra is set oriented while the data streams are essentially sequences of data, there exist some cases where the use of relational algebra to describe processing in a data stream management system is counter productive. Supporting event algebraic operations on stream systems represents one such case. We have developed a combination of sequence algebra and relational algebra that is capable of supporting event algebra. Our alternative …