Outerjoin optimization in multidatabase systems

  • Authors:
  • Arbee L. P. Chen

  • Affiliations:
  • Bell Communications Research, Piscataway, NJ

  • Venue:
  • DPDS '90 Proceedings of the second international symposium on Databases in parallel and distributed systems
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

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. In this paper, 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 be transformed into a one-side outerjoin are identified. By considering these conditions the response time for query processing can be reduced.