Abstract
In this thesis, we are working on the optimized execution of very large number of continuous queries defined on data streams. Our scope includes both classical query optimization issues adapted to the stream data environment as well as analysis and resolution of overload situations by intelligently discarding data based on application dependent quality of service (QoS) information. This paper serves as a prelude to our view of the problem and a promising approach to solve it.
This work has been supported by the NSF under the grant IIS-0086057.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Carney, D., Cetintemel, U., Cherniack, M., Lee, S., Seidman, G., Stonebraker, M., Tatbul, N., Zdonik, S.: Monitoring Streams-A New Class of DBMS Applications. Technical Report CS-02-01, Brown University (2001)
Yang, C., Reddy, A.V.S.: A Taxonomy for Congestion Control Algorithms in Packet Switching Networks. IEEE Network Magazine 9 (1995) 34–44
Tanenbaum, A.S.: Computer Networks. Prentice Hall (1996)
Jain, R.: Congestion Control in Computer Networks: Issues and Trends. IEEE Network Magazine 4 (1990) 24–30
Compton, C.L., Tennenhouse, D.L.: Collaborative Load Shedding for Media-Based Applications. In: Proc. of Intl. Conf. on Multimedia Computing and Systems (ICMCS), Boston, MA (1994) 496–501
Hansson, J., Son, S.H.: Overload Management in Real-Time Databases. In Lam, K., Kuo, T., eds.: Real-Time Database Systems: Architecture and Techniques, Kluwer Academic Publishers (2001) 125–140
Kao, B., Garcia-Molina, H.: An Overview of Real-time Database Systems. In Halang, W.A., Stoyenko, A.D., eds.: Real Time Computing. Springer-Verlag (1994)
Terry, D.B., Goldberg, D., Nichols, D., Oki, B.M.: Continuous Queries over Append-Only Databases. In: Proc. of the 1992 ACM SIGMOD Intl. Conf. on Management of Data, San Diego, CA (1992) 321–330
Liu, L., Pu, C., Tang, W.: Continual Queries for Internet Scale Event-Driven Information Delivery. IEEE Transactions on Knowledge and Data Engineering (TKDE) 11 (1999) 610–628
Altinel, M., Franklin, M.J.: Efficient Filtering of XML Documents for Selective Dissemination of Information. In: Proc. of 26th Intl. Conf. on Very Large Data Bases (VLDB), Cairo, Egypt (2000) 53–64
Chen, J., DeWitt, D.J., Tian, F., Wang, Y.: NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In: Proc. of the 2000 ACM SIGMOD Intl. Conf. on Management of Data, Dallas, TX (2000) 379–390
Hanson, E.N., Carnes, C., Huang, L., Konyala, M., Noronha, L., Parthasarathy, S., Park, J.B., Vernon, A.: Scalable Trigger Processing. In: Proc. of the 15th Intl. Conf. on Data Engineering (ICDE), Sydney, Australia (1999) 266–275
Hellerstein, J.M., Haas, P.J., Wang, H.J.: Online Aggregation. In: Proc. of the 1997 ACM SIGMOD Intl. Conf. on Management of Data, Tucson, AZ (1997)
Raman, V., Raman, B., Hellerstein, J.M.: Online Dynamic Reordering. The VLDB Journal 9 (2000) 247–260
Barbara, D., DuMouchel, W., Faloutsos, C., Haas, P.J., Hellerstein, J.M., Ioannidis, Y.E., Jagadish, H.V., Johnson, T., Ng, R.T., Poosala, V., Ross, K.A., Sevcik, K.C.: The New Jersey Data Reduction Report. IEEE Data Engineering Bulletin 20 (1997) 3–45
Babu, S., Widom, J.: Continuous Queries over Data Streams. ACM Sigmod Record 30 (2001) 109–120
Madden, S., Franklin, M.: Fjording the Stream: An Architecture for Queries over Streaming Sensor Data. In: Proc. of the 18th Intl. Conf. on Data Engineering (ICDE), San Jose, C A (2002) to appear.
Gehrke, J., Korn, F., Srivastava, D.: On Computing Correlated Aggregates over Continual Data Streams Databases. In: Proc. of the 2001 ACM SIGMOD Intl. Conf. on Management of Data, Santa Barbara, CA (2001) 13–24
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tatbul, N. (2002). QoS-Driven Load Shedding on Data Streams. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds) XML-Based Data Management and Multimedia Engineering — EDBT 2002 Workshops. EDBT 2002. Lecture Notes in Computer Science, vol 2490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36128-6_36
Download citation
DOI: https://doi.org/10.1007/3-540-36128-6_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00130-0
Online ISBN: 978-3-540-36128-2
eBook Packages: Springer Book Archive