QoS-based Distributed Query Processing

Among the essential functionalities supported by distributed multimedia systems, quality of service (QoS) is of prime interest and requires the involvement of different system components. This unction aims to control and guarantee the level of quality that the system is able to offer to the user. The QoS requirements may concern system performance, the quality of the information, as well as the costs of the service provision. In this paper, we propose a general framework for integrating QoS requirements into a distributed query processing environment. This framework is based on user classes, cost models, utility functions, and policy-based management. We explain how we push QoS requirements and information into the different steps of global query optimization. We present the prototype we have developed as well as the experimentation we have conducted to validate our approach.

[1]  Patrick Valduriez,et al.  Open issues in parallel query optimization , 1996, SGMD.

[2]  Per-Åke Larson,et al.  Solving Local Cost Estimation Problem for Global Query Optimization in Multidatabase Systems , 1998, Distributed and Parallel Databases.

[3]  Gregor von Bochmann,et al.  Integrating quality of service requirements in a distributed query processing environment , 2003 .

[4]  Gregor von Bochmann,et al.  Integrating Quality of Service into Database Systems , 2003, DEXA.

[5]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[6]  Philip S. Yu,et al.  On Optimal Site Assignment for Relations in the Distributed Database Environment , 1989, IEEE Trans. Software Eng..

[7]  Donald Kossmann,et al.  The state of the art in distributed query processing , 2000, CSUR.

[8]  E. Ziegel.  Introduction to the Practice of Statistics (2nd ed.) , 1994 .

[9]  Zachary G. Ives,et al.  An adaptive query execution engine for data integration , 1999 .

[10]  Peter Bodorik,et al.  Distributed query processing optimization objectives , 1988, Proceedings. Fourth International Conference on Data Engineering.

[11]  Michael Stonebraker,et al.  Mariposa: a wide-area distributed database system , 1996, The VLDB Journal.

[12]  Goetz Graefe,et al.  Optimization of dynamic query evaluation plans , 1994, SIGMOD '94.

[13]  ZhaoHui Tang,et al.  Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System , 1996, VLDB.

[14]  Alfons Kemper,et al.  Quality of service in an information economy , 2003, TOIT.

[15]  Qiang Zhu,et al.  Multiple-granularity interleaving for piggyback query processing , 1999, CASCON.

[16]  Gregor von Bochmann,et al.  QoS-aware distributed query processing , 1999, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99.

[17]  Weimin Du,et al.  Reducing multidatabase query response time by tree balancing , 1995, SIGMOD '95.

[18]  Laura M. Haas,et al.  Optimizing Queries Across Diverse Data Sources , 1997, VLDB.

[19]  Gregor von Bochmann,et al.  Pushing quality of service information and requirements into global query optimization , 2003, Seventh International Database Engineering and Applications Symposium, 2003. Proceedings..

[20]  Deborah Estrin,et al.  Pricing in computer networks: motivation, formulation, and example , 1993, TNET.

[21]  Laurent Amsaleg,et al.  Cost-based query scrambling for initial delays , 1998, SIGMOD '98.

[22]  Gregor von Bochmann,et al.  Revisiting Join Site Selection in Distributed Database Systems , 2003, Euro-Par.

[23]  Asuman Dogac,et al.  Multidatabase Query Optimization , 2004, Distributed and Parallel Databases.

[24]  Andrew M. Odlyzko,et al.  Internet Pricing and the History of Communications , 2001, Comput. Networks.

[25]  Clement T. Yu,et al.  Query Processing in Multidatabase Systems , 1995, Modern Database Systems.

[26]  Patricia G. Selinger,et al.  Access Path Selection in Distributed Database Management Systems , 1980, ICOD.

[27]  Andrew T. Campbell,et al.  A survey of QoS architectures , 1998, Multimedia Systems.

[28]  M. Spiliopoulou.  Identifying the Optimization Principles of a DBMS Participating in aMultidatabaseMyra , 1996 .