Algebraic transformation framework for multidatabase queries

Ee Peng Lim, Jaideep Srivastava, San Yih Hwang

Research output: Contribution to journalArticle

11 Citations (Scopus)


Constrained query tree is introduced as the multidatabase query representation, it is shown that some knowledge about query predicates and attribute derivation functions can be used to simplify queries. Such knowledge is modeled as an outerjoin graph attached to every outerjoin operation in the query tree. Based on this, the traditional algebraic transformation framework is extended to include two-way outerjoins and GAD operations. The framework demonstrates that properties of selection/join predicates and attribute derivative functions can be used to provide interesting transformation alternative. This framework also serves as a formal ground for developing optimization strategies for multidatabase queries.

Original languageEnglish
Pages (from-to)273-307
Number of pages35
JournalDistributed and Parallel Databases
Issue number3
Publication statusPublished - Jul 1995
Externally publishedYes


ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems
  • Theoretical Computer Science

Cite this