On the Efficient Construction of Query Optimizers for Distributed Heterogeneous Information Systems - A Generic Framework

Tianxiao Liu, Dominique Laurent, Tuyêt Trâm Dang Ngoc

Abstract

It is now common practice to address queries to Distributed Heterogeneous Information Systems (DHIS). In such a setting, the issue of query optimization becomes crucial, and more complex than in centralized homogeneous approaches. Indeed, the optimization processing must be as flexible as possible so as to apply to different database models, and integrate different cost models. In this paper, we present a generic framework for query optimization in the context of DHISs, with the goal of facilitating the implementation of efficient query optimizers. To this end, we identify all necessary components for building such a query optimizer and we define the basic functions that have to be implemented. Moreover, we report on experiments showing that our approach allows for an efficient query optimization in the context of DHISs.

References

  1. Colorni, A. et al (1991). Distributed optimization by ant colonies. In Conférence européenne sur la vie artificielle, pages 134-142.
  2. Dang-Ngoc, T.-T. and Travers, N. (2007). Tree graph views for a distributed pervasive environment. In International Conference on Network-Based Information Systems (NBIS).
  3. Daniels, D., Selinger, P. G., Haas, L. M., Lindsay, B. G., Mohan, C., Walker, A., and Wilms, P. F. (1982). An introduction to distributed query compilation in r*. In DDB, pages 291-309.
  4. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley.
  5. Haas, L. M., Freytag, J. C., Lohman, G. M., and Pirahesh, H. (1989). Extensible query processing in starburst. In ACM SIGMOD, pages 377-388.
  6. Josifovski, V. and Risch, T. (2002). Query decomposition for a distributed object-oriented mediator system. Distributed and Parallel Databases, 11:307-336.
  7. Kirkpatrick, S., Gelatt, Jr., C. D., and Vecchi, M. P. (1987). Readings in computer vision: issues, problems, principles, and paradigms. chapter Optimization by simulated annealing, pages 606-615. Morgan Kaufmann.
  8. Liu, L. and Pu, C. (1997). An adaptive object-oriented approach to integration and access of heterogeneous information sources. Distributed and Parallel Databases, 5:167-205.
  9. Liu, T. (2011). Proposition d'un cadre générique d'optimisation de requeˆtes dans les environnements hétérogènes répartis. PhD thesis, Université de Cergy-Pontoise, France. (French).
  10. Naacke, H., Gardarin, G., and Tomasic, A. (1998). Leveraging mediator cost models with heterogeneous data sources. In ICDE, pages 351-360.
  11. Nahar, S., Sahni, S., and Shragowitz, E. (1986). Simulated annealing and combinatorial optimization. In 23rd Design Automation Conference.
  12. Roth, M. T., Ozcan, F., and Haas, L. M. (1999). Cost models do matter: Providing cost information for diverse data sources in a federated system. In VLDB, pages 599- 610.
  13. Selinger, P. G., Astrahan, M. M., Chamberlin, D. D., Lorie, R. A., and Price., T. G. (1979). Access path selection in a relational database management system. In ACM SIGMOD, pages 23-34.
  14. Stonebraker, M. (2008). Technical perspective - One size fits all: an idea whose time has come and gone. CACM, 51(12):76.
  15. Swami, A. (1989). Optimization of large join queries: Combining heuristics and combinatorial techniques. In ACM SIGMOD, pages 367-376.
Download


Paper Citation


in Harvard Style

Liu T., Laurent D. and Trâm Dang Ngoc T. (2012). On the Efficient Construction of Query Optimizers for Distributed Heterogeneous Information Systems - A Generic Framework . In Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8565-10-5, pages 187-190. DOI: 10.5220/0003987801870190


in Bibtex Style

@conference{iceis12,
author={Tianxiao Liu and Dominique Laurent and Tuyêt Trâm Dang Ngoc},
title={On the Efficient Construction of Query Optimizers for Distributed Heterogeneous Information Systems - A Generic Framework},
booktitle={Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2012},
pages={187-190},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003987801870190},
isbn={978-989-8565-10-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - On the Efficient Construction of Query Optimizers for Distributed Heterogeneous Information Systems - A Generic Framework
SN - 978-989-8565-10-5
AU - Liu T.
AU - Laurent D.
AU - Trâm Dang Ngoc T.
PY - 2012
SP - 187
EP - 190
DO - 10.5220/0003987801870190