Mobile join operators for restricted sources

We consider the problem of query execution when there is limited access to the relations, i.e. when binding patterns require values to be specified in order to get data from the relation. This problem is common in virtual data integration systems where there are heterogeneous sources with various restricted access patterns and query capabilities. Another problem is the lack of the statistical information about the sources and occurrence of unpredictable events. We introduce two mobile join operators, MDJoin and SMDJoin which are designed for restricted sources and implemented using 'mobile agents' in order to benefit from their autonomous and reactive characteristics. Mobile operators of restricted sources are capable to deal with restricted sources and react to the variations between the compile-time estimations and run-time computations of data during query execution. The difference between the two new query operators lies in their level of adaptation ability to the execution environment. Performance results show that mobile agent-based approach at operator level can lead to a significant reduction in response time with restricted sources.

[1]  Alon Y. Halevy,et al.  Adapting to source properties in processing data integration queries , 2004, SIGMOD '04.

[2]  Dennis McLeod,et al.  A Probe-Based Technique to Optimize Join Queries in Distributed Internet Databases , 2000, Knowledge and Information Systems.

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

[4]  Evaggelia Pitoura,et al.  Mobile agents for WWW distributed database access , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[5]  Kian-Lee Tan,et al.  Multi-Join Optimization for Symmetric Multiprocessors , 1993, VLDB.

[6]  Abdelkader Hameurlain,et al.  Mobile agent cooperation methods for large scale distributed dynamic query optimization , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[7]  Abdelkader Hameurlain,et al.  Mobile Agent Based Self-Adaptive Join for Wide-Area Distributed Query Processing , 2004, J. Database Manag..

[8]  Stavros Christodoulakis,et al.  On the propagation of errors in the size of join results , 1991, SIGMOD '91.

[9]  Jeffrey D. Ullman,et al.  Answering queries using templates with binding patterns (extended abstract) , 1995, PODS '95.

[10]  Michael R. Genesereth,et al.  Query planning and optimization in information integration , 1997 .

[11]  Dennis McLeod,et al.  An Adaptive Probe-Based Technique to Optimize Join Queries in Distributed Internet Databases , 2001, J. Database Manag..

[12]  Surajit Chaudhuri,et al.  An overview of query optimization in relational systems , 1998, PODS.

[13]  Ming-Syan Chen,et al.  Exploiting the Features of Asymmetry for Query Processing in a Mobile Computing Environment , 2000, CoopIS.

[14]  Bertram Ludäscher,et al.  Processing Unions of Conjunctive Queries with Negation under Limited Access Patterns , 2004, EDBT.

[15]  Chen Li,et al.  Computing complete answers to queries in the presence of limited access patterns , 2003, The VLDB Journal.

[16]  Anand Rajaraman,et al.  Answering queries using templates with binding patterns (extended abstract) , 1995, PODS.

[17]  Roy Goldman,et al.  WSQ/DSQ: a practical approach for combined querying of databases and the Web , 2000, SIGMOD 2000.

[18]  David J. DeWitt,et al.  Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines , 1990, VLDB.

[19]  Subbarao Kambhampati,et al.  Optimizing Recursive Information-Gathering Plans , 1999, IJCAI.

[20]  Ioana Manolescu,et al.  Efficient Querying of Distributed Resources in Mediator Systems , 2002, OTM.

[21]  Panos Kalnis,et al.  Processing Ad-Hoc Joins on Mobile Devices , 2004, DEXA.

[22]  Ming-Syan Chen,et al.  Processing Distributed Mobile Queries with Interleaved Remote Mobile Joins , 2002, IEEE Trans. Computers.

[23]  Evaggelia Pitoura,et al.  Mobile Agents for World Wide Web Distributed Database Access , 2000, IEEE Trans. Knowl. Data Eng..

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

[25]  Subbarao Kambhampati,et al.  Optimizing Recursive Information Gathering Plans in EMERAC , 2004, Journal of Intelligent Information Systems.

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

[27]  Athman Bouguettaya,et al.  Query Processing and Optimization on the Web , 2004, Distributed and Parallel Databases.

[28]  Todd D. Millstein,et al.  Query containment for data integration systems , 2003, J. Comput. Syst. Sci..

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