QuaSAQ: An Approach to Enabling End-to-End QoS for Multimedia Databases

  • Yi-Cheng Tu
  • Sunil Prabhakar
  • Ahmed K. Elmagarmid
  • Radu Sion
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2992)


The paper discusses the design and prototype implementation of a QoS-aware multimedia database system. Recent research in multimedia databases has devoted little attention to the aspect of the integration of QoS support at the user level. Our proposed architecture to enable end-to-end QoS control, the QoS-Aware Query Processor (QuaSAQ), satisfies user specified quality requirements. The users need not be aware of detailed low-level QoS parameters, but rather specifies high-level, qualitative attributes. In addition to an overview of key research issues in the design of QoS-aware databases, this paper presents our proposed solutions, and system implementation details. An important issue relates to the enumeration and evaluation of alternative plans for servicing QoS-enhanced queries. This step follows the conventional query execution which results in the identification of objects of interest to the user. We propose a novel cost model for media delivery that explicitly takes the resource utilization of the plan and the current system contention level into account. Experiments run on the QuaSAQ prototype show significantly improved QoS and system throughput.


Query Processing System Throughput Media Object Query Plan Multimedia Database 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wolf, L., Gridwodz, C., Steinmetz, R.: Multimedia Communication. Proceedings of the IEEE 85(12), 1915–1933 (1997)CrossRefGoogle Scholar
  2. 2.
    Jiang, H., Elmagarmid, A.K.: Spatial and Temporal Content-Based Access to Hyper Video Databases. The VLDB Journal 7(4), 226–238 (1998)CrossRefGoogle Scholar
  3. 3.
    Bertino, E., Elmagarmid, A., Hacid, M.-S.: A Database Approach to Quality of Service Specification in Video Databases. SIGMOD Record 32(1), 35–40 (2003)CrossRefGoogle Scholar
  4. 4.
    Aref, W., Catlin, A.C., Elmagarmid, A., Fan, J., Guo, J., Hammad, M., Ilyas, I.F., Marzouk, M.S., Prabhakar, S., Rezgui, A., Terzi, E., Tu, Y., Vakali, A., Zhu, X.Q.: A Distributed Database Server for Continuous Media. In: Proceedings of the 18th ICDE Conference, February 2002, pp. 490–491 (2002)Google Scholar
  5. 5.
    Nahrstedt, K., Steinmetz, R.: Resource Management in Networked Multimedia Systems. IEEE Computer 28(5), 52–63 (1995)Google Scholar
  6. 6.
    Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. ch. 9, pp. 228–273. Prentice Hall, Englewood Cliffs (1999)Google Scholar
  7. 7.
    Tu, Y., Prabhakar, S., Elmagarmid, A.: A Database-centric Approach to Enabling End-to-end QoS in Multimedia Repositories. Technical Report CSD TR 03-031, Purdue University (2003)Google Scholar
  8. 8.
    Walpole, J., Krasic, C., Liu, L., Maier, D., Pu, C., McNamee, D., Steere, D.: Quality of Service Semantics for Multimedia Database Systems. In: Proceedings of Data Semantics 8: Semantic Issues in Multimedia Systems IFIP TC-2 Working Conference, vol. 138 (1998)Google Scholar
  9. 9.
    Seshadri, P.: Enhanced Abstract Data Types in Object-Relational Databases. The VLDB Journal 7(3), 130–140 (1998)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Carey, M., DeWitt, D., Franklin, M., Hall, N., McAuliffe, M., Naughton, J., Schuh, D., Solomon, M., Tan, C., Tsatalos, O., White, S., Zwilling, M.: Shoring Up Persistent Applications. In: Proceedings of ACM SIGMOD, pp. 383–394 (1994)Google Scholar
  11. 11.
    Foster, I., Roy, A., Sander, V.: A Quality of Service Architecture that Combines Resources Reservation and Application Adaptation. In: Proceedings of IWQOS, June 2000, pp. 181–188 (2000)Google Scholar
  12. 12.
    Chu, H.-H., Nahrstedt, K.: A Soft Real Time Scheduling Server in UNIX Operating System. In: Steinmetz, R. (ed.) IDMS 1997. LNCS, vol. 1309, pp. 153–162. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  13. 13.
    Nahrstedt, K., Chu, H., Narayan, S.: QoS-Aware Resource Management for Distributed Multimedia Applications. Journal on High-Speed Networking, Special Issue on Multimedia Networking 8(3-4), 227–255 (1998)Google Scholar
  14. 14.
    Yau, D., Lam, S.: Operating System Techniques for Distributed Multimedia. International Journal of Intelligent Systems 13(12), 1175–1200 (1998)CrossRefGoogle Scholar
  15. 15.
    Hafid, A., Bochmann, G.: An Approach to Quality of Service Management in Distributed Multimedia Application: Design and Implementation. Multimedia Tools and Applications 9(2), 167–191 (1999)CrossRefGoogle Scholar
  16. 16.
    Ye, H., Kerhervé, B., van Bochmann, G.: Quality of Service Aware Distributed Query Processing. In: Proceedings of DEXA Workshop on Query Processing in Multimedia Information Systems(QPMIDS) (September 1999)Google Scholar
  17. 17.
    Kabra, N., DeWitt, D.: Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans. In: Proceedings of ACM SIGMOD, pp. 106–117 (1998)Google Scholar
  18. 18.
    Zhu, Q., Motheramgari, S., Sun, Y.: Cost Estimation for Queries Experiencing Multiple Contention States in Dynamic Multidatabase Environments. Knowledge and Information Systems 5(1), 26–49 (2003)CrossRefGoogle Scholar
  19. 19.
    Stankovic, J., Son, S., Liebeherr, J.: BeeHive: Global Multimedia Database Support for Dependable, Real-Time Applications. In: Bestavros, A., Fay- Wolfe, V. (eds.) Real-Time Database and Information Systems: Research Advances. ch. 22, pp. 409–422. Kluwer Academic Publishers, Dordrecht (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Yi-Cheng Tu
    • 1
  • Sunil Prabhakar
    • 1
  • Ahmed K. Elmagarmid
    • 1
  • Radu Sion
    • 1
  1. 1.Purdue UniversityWest LafayetteUSA

Personalised recommendations