Skip to main content
SpringerLink
Log in

QoS-Driven Load Shedding on Data Streams

  • Conference paper
  • First Online:
XML-Based Data Management and Multimedia Engineering — EDBT 2002 Workshops (EDBT 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2490))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Yang, C., Reddy, A.V.S.: A Taxonomy for Congestion Control Algorithms in Packet Switching Networks. IEEE Network Magazine 9 (1995) 34–44

    Article  Google Scholar 

  3. Tanenbaum, A.S.: Computer Networks. Prentice Hall (1996)

    Google Scholar 

  4. Jain, R.: Congestion Control in Computer Networks: Issues and Trends. IEEE Network Magazine 4 (1990) 24–30

    Article  Google Scholar 

  5. 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

    Google Scholar 

  6. 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

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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

    Google Scholar 

  9. 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

    Article  Google Scholar 

  10. 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

    Google Scholar 

  11. 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

    Google Scholar 

  12. 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

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Raman, V., Raman, B., Hellerstein, J.M.: Online Dynamic Reordering. The VLDB Journal 9 (2000) 247–260

    Article  Google Scholar 

  15. 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

    Google Scholar 

  16. Babu, S., Widom, J.: Continuous Queries over Data Streams. ACM Sigmod Record 30 (2001) 109–120

    Article  Google Scholar 

  17. 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.

    Google Scholar 

  18. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Brown University, Providence, RI, 02912, USA

    Nesime Tatbul

Authors
  1. Nesime Tatbul
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IBM developer Works, 6 New Square, Bedfont Lakes, Feltham, Middlesex, TW14 8HA, UK

    Akmal B. Chaudhri

  2. Institute for Computer Science, University of Essen, Schützenbahn 70, 45117, Essen, Germany

    Rainer Unland

  3. IRIN, Nantes University, 2, rue de la Houssiniére, 44322, Nantes, France

    Chabane Djeraba

  4. Department of Computer Science DBIS Research Group, University of Rostock, 18051, Rostock, Germany

    Wolfgang Lindner

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation