Outerjoin optimization in multidatabase systems
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
[[abstract]]Outerjoin is used in distributed relational multidatabase systems for integrating local schemas to a global schema. Queries against the global schema need to be modified, optimized, and decomposed into subqueries at local sites for processing. Since outerjoin combines local relations in different databases to form a global relation, it is expensive to process. Based on the structure of the query and the definition of the schemas, queries with outerjoin, join, select, and project operations are optimized. Conditions where outerjoin can be avoided or transformed into a one-side outerjoin are identified. Considering these conditions makes it possible to reduce the response time for query processing.[[fileno]]2030208030028[[department]]資訊工程學This publication has 23 references indexed in Scilit:
- Partition strategy for distributed query processing in fast local networksIEEE Transactions on Software Engineering, 1989
- Data Integration in Distributed DatabasesIEEE Transactions on Software Engineering, 1987
- Mermaid—A front-end to distributed heterogeneous databasesProceedings of the IEEE, 1987
- An Optimal Algorithm for Processing Distributed Star QueriesIEEE Transactions on Software Engineering, 1985
- Query Processing in a Fragmented Relational Distributed System: MermaidIEEE Transactions on Software Engineering, 1985
- Query Processing in a Multidatabase SystemPublished by Springer Nature ,1985
- View Definition and Generalization for Database Integration in a Multidatabase SystemIEEE Transactions on Software Engineering, 1984
- Improvement Algorithms for Semijoin Query Processing Programs in Distributed Database SystemsIEEE Transactions on Computers, 1984
- Optimizing Chain Queries in a Distributed Database SystemSIAM Journal on Computing, 1984
- Extending the database relational model to capture more meaningACM Transactions on Database Systems, 1979