QBF: A Query Broker Framework for Adaptable Query Evaluation

We present QBF (Query Broker Framework), a query evaluation framework that facilitates reuse and design of flexible query processors. QBF integrates existing optimization and execution mechanisms in a uniform way. It allows the use of multiple mechanisms to efficiently and adaptively evaluate queries according to application requirements. The smallest query evaluation unit built from QBF is called a Query Broker. Query brokers can be organized in hierarchies for evaluating queries. The paper describes the QBF components and the way they interact. It also introduces one implementation of these components so as illustrating query processing strategies supported by QBF and their use.

[1]  Fabienne Boyer,et al.  Can Aspects Be Injected? Experience with Replication and Protection , 2003, OTM.

[2]  Luc Bouganim,et al.  Dynamic query scheduling in data integration systems , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[3]  Jennifer Widom,et al.  Database System Implementation , 2000 .

[4]  Yannis E. Ioannidis,et al.  Query optimization , 1996, CSUR.

[5]  Christine Collet,et al.  Open active services for data-intensive distributed applications , 2000, Proceedings 2000 International Database Engineering and Applications Symposium (Cat. No.PR00789).

[6]  Gio Wiederhold,et al.  Mediators in the architecture of future information systems , 1992, Computer.

[7]  Antonio Albano,et al.  Yet another query algebra for XML data , 2002, Proceedings International Database Engineering and Applications Symposium.

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

[9]  Christine Collet,et al.  ADEES: An Adaptable and Extensible Event Based Infrastructure , 2002, DEXA.

[10]  Joseph M. Hellerstein,et al.  Eddies: continuously adaptive query processing , 2000, SIGMOD '00.

[11]  Klaus R. Dittrich,et al.  An overview and classification of mediated query systems , 1999, SGMD.

[12]  Alon Y. Halevy,et al.  An adaptive query execution system for data integration , 1999, SIGMOD '99.

[13]  Donald D. Chamberlin,et al.  Access Path Selection in a Relational Database Management System , 1989 .

[14]  David J. DeWitt,et al.  The EXODUS optimizer generator , 1987, SIGMOD '87.

[15]  Christine Collet,et al.  A Mediation Framework for a Transparent Access to Biological Data Sources - The MediaGRID Project , 2004, EMISA Forum.

[16]  David J. DeWitt,et al.  Efficient mid-query re-optimization of sub-optimal query execution plans , 1998, SIGMOD '98.

[17]  Goetz Graefe,et al.  The Volcano optimizer generator: extensibility and efficient search , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[18]  Arun N. Swami,et al.  Optimization of large join queries: combining heuristics and combinatorial techniques , 1989, SIGMOD '89.

[19]  Christine Collet,et al.  Query Brokers for Distributed and Flexible Query Evaluation , 2003, RIVF.