Abstract
Data Stream Management Systems (DSMSs) process highly bursty streams in real time and are used in diverse application domains. Satisfying Quality of Service (QoS) requirements and providing accurate results are critical to the success of DSMSs and the applications that use them. In order to maintain QoS, various approaches have been proposed in the literature, including capacity planning, scheduling, and load shedding. Existing load shedding approaches drop tuples either randomly or based on the characteristics of data or continuous queries. On the other hand, utilizing application characteristics for dropping tuples would increase the accuracy of the results and at the same time maintain QoS. In this paper, we introduce load shedding schemes that are based on the application semantics. The techniques presented in this paper complement existing load shedding approaches.
This work was supported, in part by, IUSB Faculty Research Grant.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chakravarthy, S., Jiang, Q.: Stream Data Processing: A Quality of Service Perspective Modeling, Scheduling, Load Shedding, and Complex Event Processing. Advances in Database Systems, vol. 36. Springer, Heidelberg (2009)
Carney, D., Çetintemel, U., et al.: Monitoring streams - a new class of data management applications. In: Proc. of the VLDB (September 2002)
Babu, S., Widom, J.: Continuous queries over data streams. In: Proc. of the ACM SIGMOD, pp. 109–120 (September 2001)
Tatbul, N., Çetintemel, U., Zdonik, S., Cherniack, M., Stonebraker, M.: Load shedding in a data stream manager. In: Proc. of the VLDB, pp. 309–320 (September 2003)
Das, A., Gehrke, J., Riedewald, M.: Approximate join processing over data streams. In: Proc. of the ACM SIGMOD, pp. 40–51 (June 2003)
Babcock, B., Datar, M., Motwani, R.: Load shedding for aggregation queries over data streams. In: Proc. of the ICDE, pp. 350–361 (March 2004)
Tatbul, N., Zdonik, S.B.: Window-aware load shedding for aggregation queries over data streams. In: Proc. of the VLDB, pp. 799–810 (2006)
Tatbul, N., Çetintemel, U., Zdonik, S.B.: Staying fit: Efficient load shedding techniques for distributed stream processing. In: Proc. of the VLDB, pp. 159–170 (2007)
Kendai, B., Chakravarthy, S.: Load Shedding in MavStream: Analysis, Implementation, and Evaluation. In: Gray, A., Jeffery, K., Shao, J. (eds.) BNCOD 2008. LNCS, vol. 5071, pp. 100–112. Springer, Heidelberg (2008)
Arasu, A., et al.: Linear road: A stream data management benchmark. In: Proc. of the VLDB, pp. 480–491 (September 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Adaikkalavan, R. (2012). Load Shedding in Data Stream Management Systems Using Application Semantics. In: MacKinnon, L.M. (eds) Data Security and Security Data. BNCOD 2010. Lecture Notes in Computer Science, vol 6121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25704-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-25704-9_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25703-2
Online ISBN: 978-3-642-25704-9
eBook Packages: Computer ScienceComputer Science (R0)