Numerical recipes in C (2nd ed.): the art of scientific computing
Numerical recipes in C (2nd ed.): the art of scientific computing
Global query management in heterogeneous distributed database systems
EUROMICRO 93 Nineteenth EUROMICRO symposium on microprocessing and microprogramming on Open system design : hardware, software and applications: hardware, software and applications
Reformulating query plans for multidatabase systems
CIKM '93 Proceedings of the second international conference on Information and knowledge management
An algebraic transformation framework for multidatabase queries
Distributed and Parallel Databases
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
Multidatabase Query Optimization
Distributed and Parallel Databases
Optimizing entity join queries when data transmission cost dominates
Data & Knowledge Engineering
Cost-based query scrambling for initial delays
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Query Optimization in Multidatabase Systems
Distributed and Parallel Databases
Solving Local Cost Estimation Problem for Global Query Optimization in Multidatabase Systems
Distributed and Parallel Databases
An adaptive query execution system for data integration
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Outerjoin optimization in multidatabase systems
DPDS '90 Proceedings of the second international symposium on Databases in parallel and distributed systems
SemQL: a semantic query language for multidatabase systems
Proceedings of the eighth international conference on Information and knowledge management
A fuzzy query optimization approach for multidatabase systems
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
Scrambling query plans to cope with unexpected delays
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
Building regression cost models for multidatabase systems
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
Fuzzy Statistics Estimation in Supporting Multidatabase Query Optimization
Electronic Commerce Research
Query Optimization in Multidatabase Systems Considering Schema Conflicts
IEEE Transactions on Knowledge and Data Engineering
Scaling Access to Heterogeneous Data Sources with DISCO
IEEE Transactions on Knowledge and Data Engineering
Semantic Query Optimization for Query Plans of Heterogeneous Multidatabase Systems
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
Querying Heterogeneous Information Sources Using Source Descriptions
VLDB '96 Proceedings of the 22th 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
Describing and Using Query Capabilities of Heterogeneous Sources
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Leveraging Mediator Cost Models with Heterogeneous Data Sources
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Optimizing Queries in Distributed and Composable Mediators
COOPIS '99 Proceedings of the Fourth IECIS International Conference on Cooperative Information Systems
An Incomplete Database Approach to Global Query Processing
ICOIN '98 Proceedings of the 13th International Conference on Information Networking
Data Integration by Describing Sources with Constraint Databases
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Capability-Sensitive Query Processing on Internet Sources
ICDE '99 Proceedings of the 15th 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
Dynamic Query Scheduling in Data Integration Systems
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
TelegraphCQ: continuous dataflow processing
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Evolutionary techniques for updating query cost models in a dynamic multidatabase environment
The VLDB Journal — The International Journal on Very Large Data Bases
Data Triage: An Adaptive Architecture for Load Shedding in TelegraphCQ
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Lifting the burden of history from adaptive query processing
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
| Hi-index | 0.00 |
A multidatabase system (MDBS) integrates information from multiple autonomous local databases. Performing global query optimization to achieve efficient query processing in such a system is challenging due to local autonomy of the data sources. Dynamic factors in the environment make the problem even more difficult. In this paper, we present two techniques, i.e., contention space partitioning and cost error controlling, to perform global query optimization in a dynamic MDBS. Both techniques generate an execution plan with multiple versions for a query in a dynamic MDBS, utilizing the multistate cost models built for the dynamic environment via our previous multistate query sampling method. The first technique partitions the contention space of a dynamic multidatabase environment into a given number of subspaces and chooses a good query execution plan version for each subspace, while the second technique selects a set of execution plan versions by using a given error tolerance to control query execution costs. Experiments demonstrate that the proposed techniques are quite promising for performing global query optimization in a dynamic MDBS. Compared with related work on dynamic query optimization, our approach has an advantage of avoiding the high overhead for modifying or re-generating an execution plan for a query based on dynamic runtime information.