Theory and design of adaptive filters
Theory and design of adaptive filters
Federated database systems for managing distributed, heterogeneous, and autonomous databases
ACM Computing Surveys (CSUR) - Special issue on heterogeneous databases
Interoperability of multiple autonomous databases
ACM Computing Surveys (CSUR) - Special issue on heterogeneous databases
The CORDS multidatabase project
IBM Systems Journal
Reducing multidatabase query response time by tree balancing
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Query caching and optimization in distributed mediator systems
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Cost-based query scrambling for initial delays
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Solving Local Cost Estimation Problem for Global Query Optimization in Multidatabase Systems
Distributed and Parallel Databases
A fuzzy query optimization approach for multidatabase systems
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
Building regression cost models for multidatabase systems
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
Self-managing technology in IBM DB2 universal database
Proceedings of the tenth international conference on Information and knowledge management
Toward autonomic computing with DB2 universal database
ACM SIGMOD Record
Query Optimization in Multidatabase Systems Considering Schema Conflicts
IEEE Transactions on Knowledge and Data Engineering
A Query Sampling Method of Estimating Local Cost Parameters in a Multidatabase System
Proceedings of the Tenth International Conference on Data Engineering
Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Query Optimization in a Heterogeneous DBMS
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Developing Evolutionary Cost Models for Query Optimization in a Dynamic Multidatabase Environment
On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
Leveraging Mediator Cost Models with Heterogeneous Data Sources
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
A piggyback method to collect statistics for query optimization in database management systems
CASCON '98 Proceedings of the 1998 conference of the Centre for Advanced Studies on Collaborative research
Automating Statistics Management for Query Optimizers
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Developing Cost Models with Qualitative Variables for Dynamic Multidatabase Environments
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Statistical learning techniques for costing XML queries
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Self-tuning cost modeling of user-defined functions in an object-relational DBMS
ACM Transactions on Database Systems (TODS)
Optimization of query streams using semantic prefetching
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2004
Distributed and Parallel Databases
NGITS'06 Proceedings of the 6th international conference on Next Generation Information Technologies and Systems
Hi-index | 0.00 |
Deriving local cost models for query optimization in a dynamic multidatabase system (MDBS) is a challenging issue. In this paper, we study how to evolve a query cost model to capture a slowly-changing dynamic MDBS environment so that the cost model is kept up-to-date all the time. Two novel evolutionary techniques, i.e., the shifting method and the block-moving method, are proposed. The former updates a cost model by taking up-to-date information from a new sample query into consideration at each step, while the latter considers a block (batch) of new sample queries at each step. The relevant issues, including derivation of recurrence updating formulas, development of efficient algorithms, analysis and comparison of complexities, and design of an integrated scheme to apply the two methods adaptively, are studied. Our theoretical and experimental results demonstrate that the proposed techniques are quite promising in maintaining accurate cost models efficiently for a slowly changing dynamic MDBS environment. Besides the application to MDBSs, the proposed techniques can also be applied to the automatic maintenance of cost models in self-managing database systems.