Algebraic transformation framework for multidatabase queries

Ee Peng Lim, Jaideep Srivastava, San Yih Hwang

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

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
Volume3
Issue number3
Publication statusPublished - Jul 1995
Externally publishedYes

Fingerprint

Query
Derivatives
Predicate
Attribute
Join
Framework
Simplify
Derivative
Optimization
Alternatives
Graph in graph theory
Demonstrate
Knowledge

ASJC Scopus subject areas

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

Cite this

Algebraic transformation framework for multidatabase queries. / Lim, Ee Peng; Srivastava, Jaideep; Hwang, San Yih.

In: Distributed and Parallel Databases, Vol. 3, No. 3, 07.1995, p. 273-307.

Research output: Contribution to journalArticle

@article{5133cb3e484743269c266d87ff7014eb,
title = "Algebraic transformation framework for multidatabase queries",
abstract = "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.",
author = "Lim, {Ee Peng} and Jaideep Srivastava and Hwang, {San Yih}",
year = "1995",
month = "7",
language = "English",
volume = "3",
pages = "273--307",
journal = "Distributed and Parallel Databases",
issn = "0926-8782",
publisher = "Springer Netherlands",
number = "3",

}

TY - JOUR

T1 - Algebraic transformation framework for multidatabase queries

AU - Lim, Ee Peng

AU - Srivastava, Jaideep

AU - Hwang, San Yih

PY - 1995/7

Y1 - 1995/7

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029343471&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029343471&partnerID=8YFLogxK

M3 - Article

VL - 3

SP - 273

EP - 307

JO - Distributed and Parallel Databases

JF - Distributed and Parallel Databases

SN - 0926-8782

IS - 3

ER -