Abstract

The query processing in large scale distributed mediations systems raises new problems and presents real challenges: efficiency of access, communication, confidentiality of access, availability of data, memory allocation. In this paper, we propose an execution model based on mobile agents for the distributed dynamic query optimization. In this model, each relational operator of an execution plan is executed by a mobile agent. Also, we embed into agent a migration policy allowing agent to choose an execution site among execution sites of the considered system. The performance evaluation shows that the proposed model improves the response time whatever the variation of estimations errors.

References

• L. AMSALEG et al. ; Scrambling query plans to cope with unexpected delays, Proc. of the Fourth International Conference on Parallel and Distributed Information Systems, IEEE Computer Society, Miami, Florida, USA, December 1996, pp. 208-219.
• L. AMSALEG, M. FRANKLIN, A. TOMASIC; Dynamic query operator scheduling for wide-area remote access, Distributed and Parallel Databases, vol. 6, no3, Kluwer Academic Publishers, 1998, pp. 217-246.
• R. AVNUR, J. -M HELLERSTEIN; Eddies: continuously adaptive query processing, Proc. of the ACM SIGMOD International Conference on Management of Data, ACM Press, Dallas, Texas, USA, May 2000, pp. 261-272.
• S. Babu, P. Bizarro, D. -J. DeWitt; Proactive Re-optimization. Proc. of the ACM SIGMOD International Conference on Management of Data, ACM Press, Baltimore, Maryland, USA, June 2005, pp. 107-118.
• L. BOUGANIM and al. ; A dynamic query process-ing architecture for data integration systems. Journal of IEEE Data Engineering Bulletin, IEEE Computer Society, vol. 23, no2, June 2000, pp. 42-48.
• N. BRUNO, S. CHAUDHURI; Efficient Creation of Statistics over Query Expressions, Proc. of the 19th International Conference on Data Engineering, IEEE Computer Society, Bangalore, India, March 2003, pp. 201-212.
• D. -M. Chiu, Y. -C. Ho ; A Methodology for Interpreting Tree Queries Into Optimal Semi-Join Expressions, Proc. of the ACM SIGMOD International Conference on Management of Data, ACM Press, Santa Monica, California, USA, Mai 1980, pp. 169-178.
• C. -M. CHEN, N. ROUSSOPOULOS; Adaptive Selectivity Estimation Using Query Feedback, Proc. of the ACM SIGMOD International Conference on Management of Data, ACM Press, Minneapolis, Minnesota, USA, May 1994, pp. 161-172.
• C. COLLET, T. -T. VU ; QBF: A Query Broker Framework for Adaptable Query Evaluation, Proc. of 6th International Conference on Flexible Query Answering Systems, Springer Verlag Publishers, Lyon, France, June 2004, pp. 362-375.
• A. DESHPANDE, J. -M. HELLERSTEIN; Lifting the Burden of History from Adaptive Query Processing, Proc. of the Thirtieth International Conference on Very Large Data Bases, Morgan Kaufmann, Toronto, Canada, August 2004, pp. 948-959.
• R. -S. EPSTEIN, M. STONEBRAKER, E. WONG ; Distributed Query Processing in a Relational Data Base System, Proc. of the ACM SIGMOD International Conference on Management of Data, ACM Press, Austin, Texas, June 1978, pp. 169-180.
• C. EVRENDILEK et al. ; Multidatabase Query Optimization, Journal of Distributed and Parallel Databases, Kluwer Academic Publishers, vol 5, no1, January 1997, pp. 77-113.
• A. FUGGETTA, G. -P. PICCO, G. VIGNA; Understanding Code Mobility, IEEE Transactions on Software Engineering, IEEE Computer Society, vol. 24, no5, May 1998, pp. 342-361.
• Ganguly, S. , Hasan, W. , Krishnamurthy, R. : Query Optimization for Parallel Execution. In: Proc. of the 1992 ACM SIGMOD, vol. 21, pp. 9–18. ACM Press, San Diego (1992)
• A. GOUNARIS and al. : Adaptive Query Processing: A Survey, Proc. of the 19th British National Conference on Databases, Sheffield, UK, July 2002, pp. 11-25.
• A. GOUNARIS and al. : Resource Scheduling for Parallel Query Processing on Computational Grids. In: Proc. of the 5th IEEE/ACM Intl. Workshop on Grid Computing, pp. 396–401 (2004).
• A. HAMEURLAIN, F. MORVAN; Parallel Query Optimization Methods and Approaches: a Survey, Journal of Computers Systems Science & Engineering, CRL Publishing Ltd9 De Montfort Mews, vol. 19, no5, September 2004, pp. 95-114.
• J. -M. HELLERSTEIN et al. ; Adaptive query processing: Technology in evolution, IEEE Data Engineering Bulletin, IEEE Computer Society, vol. 23, no2, June 2000, pp. 7-18.
• M. Hussein, F. Morvan, A. Hameurlain ; Embedded Cost Model in Mobile Agents for Large Scale Query Optimization, Proc. of the 4th International Symposium on Parallel and Distributed Computing, IEEE Computer Society, Lille, France, Juillet 2005, pp. 199-206.
• M. Hussein, Mobile Join Algorithms based on Mobiles Agents for Large Scale Distributed Query Optimization. International Journal of Applied Information Systems (IJAIS), Volume 4– No. 1, September 2012 , pp 55-61.
• Z. -G. IVES et al. ; An Adaptive Query Execution System for Data Integration, Proc. of the ACM SIGMOD International Conference on Management of Data, ACM Press, Philadelphia, Pennsylvania, USA, June 1999, pp. 299-310.
• Z. -G. IVES, A. -Y. HALEVY, D. -S. WELD; Adapting to Source Properties in Processing Data Integration Queries, Proc. of the ACM SIGMOD International Conference on Management of Data, ACM Press, Paris, France, June 2004, pp. 395-406.
• R. JONES, J. BROWN; Distributed Query Processing Via Mobile Agents, find the 14 november 2002, accessible via: http://www. cs. umd. edu/~rjones/paper. html, 1997.
• N. KABRA, D. -J. DEWITT; Efficient Mid-Query Re-Optimization of sub-optimal query execution plans, Proc. of the ACM SIGMOD International Conference on Management of Data, ACM Press, Seattle, Washington, USA, June 1998, pp. 106-117.
• L. KHAN, D. MCLEOD, C. SHAHABI; An Adaptive Probe-Based Technique to Optimize Join Queries in Distributed Internet Databases, Journal of Database Management Idea Group, vol. 12, no4, Octobre 2001, pp. 3-14.
• F. MORVAN, A. HAMEURLAIN; Dynamic Memory Allocation Strategies For Parallel Query Execution, Proc. of the ACM Symposium on Applied Computing, ACM Press, Madrid, Spain, March 2002, pp. 897-901.
• F. MORVAN, M. HUSSEIN, A. HAMEURLAIN ; Mobile Agent Cooperation Methods for Large Scale Distributed Dynamic Query Optimization, Proc. of the 14th International Workshop on Database and Expert Systems Applications, IEEE Computer Society, Prague, Czech Republic, Septembre 2003, pp. 542-547.
• H. NAACKE, G. GARDARIN, A. TOMASIC ; Leveraging Mediator Cost Models with Heterogeneous Data Sources, Proc. of the Fourteenth International Conference on Data Engineering, IEEE Computer Society, Orlando, Florida, USA, February 1998, pp. 351-360.
• B. NAG, D. -J. DEWITT; Memory Allocation Strategies for Complex Decision Support Queries, Proc. of the ACM CIKM International Conference on Information and Knowledge Management, ACM Press, Bethesda, Maryland, USA, November 1998, pp. 116-123.
• M. OUZZANI, A. BOUGUETTAYA; Query Processing and Optimization on the Web, Distributed and Parallel Databases, Kluwer Academic Publishers, vol. 15, no3, May 2004, pp. 187-218.
• F. OZCAN et al. ; Dynamic query optimization in multidatabases, Data Engineering Bulletin, IEEE Computer Society, vol. 20, n°3, Septembre 1997, pp. 38-45.
• V. RAMAN, A. DESHPANDE, J. -M. HELLERSTEIN; Using State Modules for Adaptive Query Processing, Proc. of the 19th International Conference on Data Engineering, IEEE Computer Society, Bangalore, India, March 2003, pp. 353-362.
• G. -M. SACCO, S. -B. YAO; Query Optimization in Distributed Data Base Systems, Advances in Computers, vol. 21, 1982, pp. 225-273.
• Y. ZHOU et al. ; An adaptable distributed query processing architecture, Data & Knowledge Engineering, vol. 53, no3, June 2005, pp. 283-309.
• Q. ZHU, S. MOTHERAMGARI, Y. SUN; Cost Estimation for Queries Experiencing Multiple Contention States in Dynamic Multidatabase Environments, Journal of Knowledge and Information Systems, Springer Verlag Publishers, vol. 5, no1, Februray2003, pp. 26-49.