On the optimal nesting order for computing N-relational joins
ACM Transactions on Database Systems (TODS)
Fundamentals of data structures in PASCAL
Fundamentals of data structures in PASCAL
File structures: an analytic approach
File structures: an analytic approach
On global multidatabase query optimization
ACM SIGMOD Record
Optimization of parallel query execution plans in XPRS
Distributed and Parallel Databases - Selected papers from the first international conference on parallel and distributed information systems
Dataflow query execution in a parallel main-memory environment
Distributed and Parallel Databases - Selected papers from the first international conference on parallel and distributed information systems
Query processing in multidatabase systems
Modern database systems
Role-based query processing in multidatabase systems
EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
METU interoperable database system
ACM SIGMOD Record
Query optimization in distributed database systems and multidatabase systems
Query optimization in distributed database systems and multidatabase systems
Reducing multidatabase query response time by tree balancing
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Object management architecture guide (3rd ed.)
Object management architecture guide (3rd ed.)
A cost model for path expressions in object-oriented queries
Journal of Database Management
Dynamic query optimization on a distributed object management platform
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
METU interoperable database system
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Distributed object computing platforms
Communications of the ACM
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Distributed Query Optimization in Loosly Coupled Multidatabase Systems
ICDT '95 Proceedings of the 5th International Conference on Database Theory
Extending the Algebraic Framework of Query Processing to Handle Outerjoins
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Optimization of Multi-Way Join Queries for Parallel Execution
VLDB '91 Proceedings of the 17th 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
Processing Queries Over Generalization Hierarchies in a Multidatabase System
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
A Heuristic Approach for Optimization of Path Expressions
DEXA '95 Proceedings of the 6th International Conference on Database and Expert Systems Applications
A Multidatabase System Implementation on CORBA
RIDE '96 Proceedings of the 6th International Workshop on Research Issues in Data Engineering (RIDE '96) Interoperability of Nontraditional Database Systems
An adaptive query execution system for data integration
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
The state of the art in distributed query processing
ACM Computing Surveys (CSUR)
Introducing QoS to Electronic Commerce Applications
ISEC '01 Proceedings of the Second International Symposium on Topics in Electronic Commerce
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
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Knowledge and Information Systems
Distributed and Parallel Databases
Throughput-optimized, global-scale join processing in scientific federations
NETB'07 Proceedings of the 3rd USENIX international workshop on Networking meets databases
Evolution of Query Optimization Methods: From Centralized Database Systems to Data Grid Systems
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Dynamic query optimisation: towards decentralised methods
International Journal of Intelligent Information and Database Systems
Subquery allocation problem and heuristics for secret sharing distributed database system
Journal of Computer Systems, Networks, and Communications
Cluster-and-conquer: hierarchical multi-metric query processing in large-scale database federations
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Mobile Information Systems
| Hi-index | 0.00 |
A multidatabase system (MDBS) allows the users to simultaneously access heterogeneous,and autonomous databases using an integrated schema and a single global query language. The query optimization problem in MDBSs is quite different from the query optimization problem in distributed homogeneous databases due to schema heterogeneity and autonomy of local database systems. In this work, we consider the optimization of query distribution in case of data replication and the optimization of intersite joins, that is, the join of the results returned by the local sitesin response to the global subqueries. The algorithms presented for the optimization of intersite joins try to maximize the parallelism in execution and take the federated nature of the problem into account. It has also been shown through a comparativeperformance study that the proposed intersite join optimization algorithms are efficient.The approach presented can easily be generalized to any operation required for intersite query processing.The query optimization scheme presentedin this paper is being implemented within the scopeof a multidatabase system which is based on OMG‘sobject management architecture.