Abstract
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.
This work is part of the MEDIAGRID Project, supported by the french ACI Grid program.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Wiederhold, G.: Mediator in the Achitecture of Future Information systems. The IEEE Computer Magazine 25, 38–49 (1992)
Domenig, R., Dittrich, K.R.: An overview and classification of mediated query systems. In: Sigmod Record, ACM, New York (1999)
Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price, T.G.: Access path selection in a relational database management system. In: Proc. of International Conference on Management Data, SIGMOD (1979)
Graefe, G., McKenna, W.J.: The volcano optimizer generator: Extensibility and efficient search. In: Proc. of International Conference on Data Engineering (1993)
Kabra, N., DeWitt, D.J.: Efficient mid-query re- optimization of sub-optimal query execution plans. In: Proc. of International Conference on Management Data, SIGMOD (1998)
Bouganim, L., Fabret, F., Mohan, C., Valduriez, P.: Dynamic query scheduling in data integration systems. In: Proc. of International Conference on Data Engineering, ICDE (2000)
Urhan, T., Franklin, M.J.: Xjoin: A reactively-scheduled pipelined join operator. IEEE Data Engineering Bulletin 23, 27–33 (2000)
Avnur, R., Hellerstein, J.M.: Eddies: Continuously adaptive query processing. In: Proc. of International Conference on Management Data, SIGMOD (2000)
Javatm 2 platform std. ed. v1.3.1, http://java.sun.com/j2se/1.3/docs/api/
Swami, A.: Optimization of large join queries: Combining heuristics and combinatorial techniques. In: Proc. of International Conference on Management Data, SIGMOD (1989)
Collet, C., Vargas-Solar, G., Grazziotin-Ribeiro, H.: Open active services for dataintensive distributed applications. In: Proc. of International Database Engineering and Application Symposium, IDEAS (2000)
Vu, T.T., Collet, C.: Query brokers for distributed and flexible query evaluation. In: Proc. of RIVF (2003)
Sartiani, C., Albano, A.: Yet another query algebra for xml data. In: Proc. of International Database Engineering and Application Symposium, IDEAS (2002)
Ioannidis, Y.: Query Optimization, vol. 45. CRC Press, Boca Raton (2000)
Garcia-Molina, H., Ullman, J.D., Widom, J.: Database System Implementation, vol. 7. Prentice-Hall, Englewood Cliffs (2000)
Vargas-Solar, G., Collet, C.: Adees: An adaptable and extensible event based infrastructure. In: Proc. of Database and Expert Systems Applications (2002)
Urhan, T., Franklin, M.J., Amsaleg, L.: Cost based query scrambling for initial delays. In: Proc. of International Conference on Management Data, SIGMOD (1998)
Group, O.M.: Query service specification (2000), http://www.omg.org/cgi-bin/doc?formal/200-06-23
Graefe, G., DeWitt, D.J.: The exodus optimizer generator. In: Proc. of International Conference on Management Data, SIGMOD (1987)
Ives, Z.G., Florescu, D., Friedman, M., et al.: An Adaptive Query Execution System for Data Integration. In: Proc. of International Conference on Management Data, SIGMOD (1999)
Collet, C., Project, T.M.: A mediation framework for a transparent access to biological data source. In: Poster session of International Conference on Conceptual Modeling / the Entity Relationship Approach(ER) (2003)
Bouchenak, S., Boyer, F., Palma, N.D., Hagimont, D.: Can aspects be injected? experience with replication and protection. In: Proc. of Distributed Objects and Applications, DOA (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Collet, C., Vu, TT. (2004). QBF: A Query Broker Framework for Adaptable Query Evaluation. In: Christiansen, H., Hacid, MS., Andreasen, T., Larsen, H.L. (eds) Flexible Query Answering Systems. FQAS 2004. Lecture Notes in Computer Science(), vol 3055. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25957-2_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-25957-2_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22160-9
Online ISBN: 978-3-540-25957-2
eBook Packages: Springer Book Archive