Design of an embedded cost model for mobile queries
Pages 182 - 186
Abstract
In the context of heterogeneous and distributed data sources in large scale, the traditional optimizers generate execution plans can be sub-optimal because: the estimations are inaccurate, the unavailability of data and the execution environment is unstable. To deal with the sub-optimality of an execution plan, an approach consists to execute each relational operator of an execution plan by a mobile agent. This one can migrate from a site to the other one to comply. The information stored in the site, where the agent is situated, can be insufficient to calculate the site of migration of the agent. In this paper, we propose integrating into the mobile agent, executing an operator, a cost model. This last one allows the mobile agent to choose its site of migration the most appropriate.
References
[1]
Sibel Adali, K. Selçuk Candan, Yannis Papakonstantinou, V. S. Subrahmanian: Query Caching and Optimization in Distributed Systems. SIGMOD Conference 1996: 137--148.
[2]
Laurent Amsaleg, Michael J. Franklin, Anthony Tomasic: Dynamic Query Operator Scheduling for Wide-Area Remote Access. Distributed and Parallel Databases 6(3): 217--246 (1998).
[3]
Jean-Paul Arcangeli, et al.: An Adaptive Hash Join Algorithm using Mobile Agents. 3 rd International Workshop on "Java and Databases: Persistence Options", Erfurt, Germany. Netobjectdays, 2002, pp. 389--402.
[4]
Luc Bouganim, Françoise Fabret, Chandrasekaran Mohan, Patrick Valduriez: Dynamic Query Scheduling in Data Integration Systems. ICDE 2000: 425--434.
[5]
Weimin Du, Ming-Chien Shan: Query Processing in Peagaus. In Object-Oriented Multidatabase systems: A Solution for Advanced Applications. pages 449--468. Prentice Hall, 1995.
[6]
Georges Gardarin, Fei Sha, Zhao-Hui Tang: Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System. VLDB 1996: 378--389.
[7]
Leila Ismail, Daniel Hagimont: A Performance Evaluation of the Mobile Agent Paradigm. OOPSLA 1999: 306--313.
[8]
Franck Morvan, Mohammad Hussein, Abdelkader Hameurlain: Mobile Agent Cooperation Methods for Large Scale Distributed Dynamic Query Optimization. DEXA Workshops 2003: 542--547.
[9]
Hubert Naacke, Georges Gardarin, Anthony Tomasic: Leveraging Mediator Cost Models with Heterogeneous Data Sources. ICDE 1998: 351--360.
[10]
Hubert Naacke: Modèles de coût pour médiateurs de bases de données hétérogènes. Thèse de Doctorat en Sciences, Spécialité Informatique. Université de Versailles Saint-Quentin-en-Yvlenies, lab. PRISM, 1999.
[11]
M. Tamer Özsu, Patrick Valduriez: Principles of Distributed Database Systems, Second Edition. Prentice-Hall 1999.
[12]
Mary Tork Roth, Fatma Ozcan, Laura M. Haas: Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System. VLDB 1999: 599--610.
[13]
Leonard D. Shapiro: Join Processing in Database Systems with Large Main Memories. ACM Trans. Database Syst. 11(3): 239--264 (1986).
[14]
Gio Wiederhold: Mediators in the Architecture of Future Information Systems. IEEE Computer 25(3): 38--49 (1992).
[15]
Qiang Zhu, Satyanarayana Motheramgari, Yu Sun: Cost Estimation for Queries Experiencing Multiple Contention States in Dynamic Multidatabase Environments. Knowl. Inf. Syst. 5(1): 26--49 (2003).
Index Terms
- Design of an embedded cost model for mobile queries
Recommendations
Mobile-C: a mobile agent platform for mobile C-C++ agents
This article presents the design, implementation and application of Mobile-C, an IEEE Foundation for Intelligent Physical Agents (FIPA) compliant agent platform for mobile C/C++ agents. IEEE FIPA standards are a set of specifications designed to ensure ...
Cost-Effective Planning of Timed Mobile Agents
ITCC '02: Proceedings of the International Conference on Information Technology: Coding and ComputingThe two most significant planning factors in Mobile Agent Planning (MAP) are the number of agents used and each agent's itinerary. These two planning factors must be well scheduled, since badly scheduled factors can cause longer execution time because ...
Runtime efficiency of adaptive mobile software agents in pervasive computing environments
ICPS '09: Proceedings of the 2009 international conference on Pervasive servicesDeveloping software that can support heterogeneous hardware platforms, adapt to dynamic highly variable environments and meet rapidly changing requirements is a challenge of pervasive computing. Dynamic adaptive software agents are a promising approach ...
Comments
Information & Contributors
Information
Published In
June 2004
226 pages
Copyright © 2004 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- Architecture, Réseaux et systèmes, Parallélisme, GdR-CNRS
- ACM: Association for Computing Machinery
- Institut IMAG: Informatique et Mathématiques Appliquées de Grenoble
- AFIHM: Ass. Francophone d'Interaction Homme-Machine
- GdR I3: Information, Interaction, Intelligence, GdR-CNRS
- CNRT Télius: Centre National de Recherche Technologique Télius
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 June 2004
Check for updates
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 218Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 03 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in