Definition
Conceptually, a data stream is a sequence of data items that collectively describe one or more underlying signals. For instance, a network traffic stream describes the type and volume of data transmitted among nodes in the network; one possible signal is a mapping between pairs of source and destination IP addresses to the number of bytes transmitted from the given source to the given destination. A stream model explains how to reconstruct the underlying signals from individual stream items. Thus, understanding the model is a prerequisite for stream processing and stream mining. In particular, the computational complexity of a data stream problem often depends on the complexity of the model that describes the input.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Arasu A., Babu S., and Widom J. The CQL continuous query language: semantic foundations and query execution. VLDB J., 15(2):121–142, 2006.
Ghanem T., Hammad M., Mokbel M., Aref W., and Elmagarmid A. Incremental evaluation of sliding-window queries over data streams. IEEE Trans. Knowl. and Data Eng., 19(1):57–72, 2007.
Gilbert A., Kotidis Y., Muthukrishnan S., and Strauss M. Surfing wavelets on streams: one-pass summaries for approximate aggregate queries. In Proc. 27th Int. Conf. on Very Large Data Bases, 2001, pp. 79–88.
Girod L., Mei Y., Newton R., Rost S., Thiagarajan A., Balakrishnan H. and Madden S. The case for a signal-oriented data stream management system. In Proc. 3rd Biennial Conf. on Innovative Data Systems Research, 2007, pp. 397–406.
Golab L. and Özsu M.T. Update-pattern aware modeling and processing of continuous queries. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2005, pp. 658–669.
Henzinger M., Raghavan P., and Rajagopalan S. Computing on data streams. DIMACS Ser. Discrete Math. Theor. Comput. Sci., 50:107–118, 1999.
Hoffmann M., Muthukrishnan S., and Raman R. Streaming algorithms for data in motion. ESCAPE. Springer, Berlin Hiedelberg New York, 2007, pp. 294–304.
Muthukrishnan S. Data streams: algorithms and applications. Found. Trends Theor. Comput. Sci., 1(2):1–67, 2005.
Paxson V. and Floyd S. Wide-area traffic: the failure of Poisson modeling. IEEE/ACM Trans. Netw., 3(3):226–244, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this entry
Cite this entry
Golab, L. (2009). Stream Models. In: LIU, L., ÖZSU, M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_370
Download citation
DOI: https://doi.org/10.1007/978-0-387-39940-9_370
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-35544-3
Online ISBN: 978-0-387-39940-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering