A logical approach to quality of service specification in video databases

Elisa Bertino, Ahmed K. Elmagarmid, Mohand Saïd Hacid

Research output: Contribution to journalArticle

1 Citation (Scopus)


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.

Original languageEnglish
Pages (from-to)75-101
Number of pages27
JournalMultimedia Tools and Applications
Issue number2
Publication statusPublished - 1 Jun 2004



  • Constraint optimization
  • Constraint satisfaction
  • Constraint-based query languages
  • Multimedia presentations
  • QoS parameters
  • Qos mapping
  • Qos specification
  • Quality of service
  • Reactive systems
  • Video databases

ASJC Scopus subject areas

  • Software
  • Media Technology
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this