Skip to main content
SpringerLink
Log in

A Logical Approach to Quality of Service Specification in Video Databases

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Quality of Service (QoS) is defined as a set of perceivable attributes expressed in a user-friendly language with parameters that may be objective or subjective. Objective parameters are those related to a particular service and are measurable and verifiable. Subjective parameters are those based on the opinions of the end-users. We believe that quality of service should become an integral part of multimedia database systems and users should be able to query by requiring a quality of service from the system. The specification and enforcement of QoS presents an interesting challenge in multimedia systems development. A deal of effort has been done on QoS specification and control at the system and the network levels, but less work has been done at the application/user level. In this paper, we propose a language, in the style of constraint database languages, for formal specification of QoS constraints. The satisfaction by the system of the user quality requirements can be viewed as a constraint satisfaction problem, and the negotiation can be viewed as constraint optimization. We believe this paper represents a first step towards the development of a database framework for quality of service management in video databases. The contribution of this paper lies in providing a logical framework for specifying and enforcing quality of service in video databases. To our knowledge, this work is the first from a database perspective on quality of service management.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. B. Bhargava, “Quality of Service in multimedia networks,” Multimedia Tools and Applications (Special Issue), Vol. 17,Nos. 2/3, 2002.

  2. T. Bolognesi and E. Brinksma, “Introduction to the ISO specification language LOTOS,” Computer Networks and ISDN Systems, North-Holland, Vol. 14,No. 1, 1988.

  3. A. Brown, S. Mantha, and T. Wakayama, “Logical reconstruction of constraint relaxation hierarchies in logic programming,” in Proceedings of the 7th International Symposium on Methodologies for Intelligent Systems (ISMIS'93), Trondheim, Norway LNAI 689, 1993, pp. 362–374.

    Google Scholar 

  4. J. Cohen, “Constraint logic programming languages,” Communications of the ACM, Vol. 33,No. 7, pp. 52–68, 1990.

    Google Scholar 

  5. M.F. Daneshmand, R.R. Roy, and C.G. Savolaine, “Framework and requirements of quality of service for multimedia applications,” in Proceedings of the 1997 IASTED International Conference on Intelligent Information Systems (IIS'97), Grand Bahama Island, Bahamas, 1997, pp. 466–474.

  6. H.-D. Ehrich, C. Caleiro, A. Sernadas, and G. Denker, “Logics for secifying concurrent information systems,” in Logics for Databases and Information Systems, J. Chomicki and G. Saake (Eds.), Kluwer Academic Publishers, 1998, pp. 167–198.

  7. D. Ferrari, “Real-time communication in an internet-work,” Journal of High Speed Networks, Vol. 1,No. 1, pp. 79–103, 1992.

    Google Scholar 

  8. S. Fisher and R. Keller, “Quality of service mapping in distributed multimedia systems,” in Proceedings of the IEEE International Conference on Multimedia Networking (MMNet'95), M. Ikeda, S. Saito, and B. Sarikaya (Eds.), Aizu, Japan, 1995, pp. 132–141.

  9. S. Gibbs, C. Breiteneder, and D. Tsichritzis, “Data modeling of time-based media,” in Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data (SIGMOD'94), ACM Press: Minneapolis, Minnesota, USA, May 1994, pp. 91–102.

  10. K. Govindarajan, “Optimization and relaxation in logic languages,” Ph.D. thesis, Department of Computer Science, SUNY-Buffalo, 1997.

    Google Scholar 

  11. K. Govindarajan, B. Jayaraman, and S. Mantha, “Preference logic programming,” in Proceedings of the Twelfth International Conference on Logic Programming (ICLP'95), MIT Press: Tokyo, Japan, 1995, pp. 731–745.

    Google Scholar 

  12. K. Govindarajan, B. Jayaraman, and S. Mantha, “Optimization and relaxation in constraint logic language,” in Proceedings of the 23rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL'96), 1996, pp. 91–103.

  13. A. Hampapur and R. Jain, “Video data management systems: Metadata and architecture,” in Multimedia Data Management, A. Sheth and W. Klas (Eds.), Mc Graw Hill, 1998, pp. 245–286.

  14. P. Van Hentenryck and V. Saraswat, “Strategic directions in constraint programming,” ACM Comput. Surv., Vol. 28,No. 4, pp. 701–726, 1996.

    Google Scholar 

  15. J. Jaffar and J.-L. Lassez, “Constraint logic programming,” in Proceedings of the Fourteenth Annual ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages (POPL'87), 1987, pp. 111–119.

  16. P. Kanellakis, G. Kuper, and P. Revesz, “Constraint query languages,” Journal of Computer and System Sciences (JCSS), Vol. 51,No. 1, pp. 26–52, 1995.

    Google Scholar 

  17. K.-W. Kim and K. Nahrstedt, “QoS translation and admission control for MPEG video,” in Proceedings of the 5th IFIP International Workshop on Quality of Service (IWQOS'97), New York, 1997.

  18. H. Knoche and H. de Meer, “Quantitative QoS mapping: A unifying approach,” in Proceedings of the 5th IFIP International Workshop on Quality of Service (IWQOS'97), New York, 1997, pp. 347–358.

  19. A. Lakas, G. Blair, and A. Chetwynd, “A formal approach to the design of QoS parameters in multimedia systems,” in Proceedings of the 4th International Workshop on Quality of Service, Paris, France, 1996.

  20. T. Lee, L. Sheng, T. Bozkaya, N.H. Balkir, Z.M. Özsoyoglu, and G. Özsoyoglu, “Querying multimedia presentations based on content,” IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 11,No. 3, pp. 361–385, 1999.

    Google Scholar 

  21. J. Lenstra, A. Rinnooy, and P. Brucker, “Complexity of machine scheduling problems,” Annals of Discrete Mathematics, Vol. 1, 1977.

  22. W. Li, S. Gauch, J. Gauch, and K.M. Pua, “VISION: A digital video library,” in Proceedings of the 1st ACM International Conference on Digital Libraries, Bethesda, Maryland, USA, 1996, pp. 19–27.

  23. D. Maier, J. Walpole, and R. Staehli, “Storage system architectures for continuous media data,” in Proceedings of 4th International Conference on Foundations of Data Organization and Algorithms (FODO'93), Chicago, Illinois, USA, Vol. 730 of LNAI, Springer Verlag, 1993, pp. 1–18.

  24. K.L. Myers, “Hybrid reasoning using universal attachment,” Artificial Intelligence, No. 67, pp. 329–375, 1994.

    Google Scholar 

  25. K. Nahrstedt and R. Steinmetz, “Resource management in networked multimedia systems,” IEEE Computer, Vol. 28,No. 5, pp. 52–63, 1995.

    Google Scholar 

  26. R. Needham and A. Nakamura, “Approach to real-time scheduling but is it really a problem for multimedia,” in Proceedings of the Conference Network and Operating System Support for Digital Audio and Video (NOSSDAV'92), LNCS 712, Nov. 1992, pp. 32–39.

  27. J.M. Spivey, The Z Notation: A Reference Manual. 2nd edn. Prentice-Hall International, 1992.

  28. R. Staehli, J. Walpole, and D. Maier, “Quality of Service specification for multimedia presentations.” ACM Multimedia Systems, Vol. 3,Nos. 5/6, pp. 251–263, 1995.

    Google Scholar 

  29. R. Steinmetz, “Analyzing the multimedia operating system,” IEEE Multimedia, Vol. 2,No. 1, pp. 68–84, 1995.

    Google Scholar 

  30. N. Venkatasubramanian and K. Nahrstedt, “An integrated metric for video QoS,” in Proceedings of the International Conference on Multimedia, Seattle, WA, USA, 1997, pp. 371–380.

  31. J. Walpole, C. Krasic, L. Liu, D. Maier, C. Pu, D. McNamee, and D. Steere, “Quality of service semantics for multimedia database systems,” in Database Semantics: Semantic Issues in Multimedia Systems, R. Meersman, Z. Tari, and S. Stevens (Eds.), Kluwer Academic Publishers, Jan. 1999.

  32. J. Wielmaker, SWI-Prolog 3.3, Reference Manual, 2000. Available at http://www.swi.psy.uva.nl/projects/SWI Prolog.

  33. M. Wilson and A. Borning, “Hierarchical constraint logic programming,” Journal of Logic Programming, Vol. 16, pp. 277–318, 1993.

    Google Scholar 

  34. C.-H. Wu, R.J. Miller, and M.T. Liu, “Querying multimedia presentations,” in Proceedings of the IEEE Conference on Protocols for Multimedia Systems—Multimedia Networking (PROMSMmNET'97), 1997, pp. 64–73.

  35. A. Zhang and T.V. Johnson, “A framework for supporting quality-based multimedia presentation in educational digital libraries,” in Proceedings of the Advanced Digital Libraries Forum, Washington, DC, USA, May 1997, pp. 102–113.

  36. A. Zhang and S. Multani, “Implementation of video presentation in database systems,” in Proceedings of Storage and Retrieval for Still Image and Video Databases IV, IS&T SPIE, San Jose, California, Vol. 2670, 1996, pp. 228–238.

    Google Scholar 

  37. W. Zhao and K. Ramamritham, “Simple and integrated heuristic algorithms for scheduling tasks with time and resource constraints,” Journal of Systems and Software, Vol. 7, 1987.

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Scienze dell'Informazione, University of Milano, Via Comelico, 39/41, 20135, Milano, Italy

    Elisa Bertino

  2. Department of Computer Sciences, Purdue University, West Lafayette, IN, 47907, USA

    Ahmed K. Elmagarmid

  3. UFR d'Informatique, University Claude Bernard Lyon 1, 8, blvd Niels Bohr, 69622, Villeurbanne, France

    Mohand-Saïd Hacid

Authors
  1. Elisa Bertino
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahmed K. Elmagarmid
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohand-Saïd Hacid
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bertino, E., Elmagarmid, A.K. & Hacid, MS. A Logical Approach to Quality of Service Specification in Video Databases. Multimedia Tools and Applications 23, 75–101 (2004). https://doi.org/10.1023/B:MTAP.0000026842.02622.6c

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:MTAP.0000026842.02622.6c

Search

Navigation