Abstract:Because of emergence of uncertain data stream applications, the traditional multidimensional model based on precise and static data is in the face of some new challenges. This paper proposes a multidimensional uncertain data stream model based on characters of uncertain data stream, such as dynamic, infinite, uncertain and so on. This model introduce uncertain object to depict uncertain facts, and define the time dimension with multi-level time windows to reflect the dynamic and infinite of data stream. Finally, we give the basic algebraic operations and analytic algebraic operations of multi-dimensional uncertain data stream, which gives theoretical support for multidimensional query and analysis of uncertain data stream.