Query Optimization with Knowledge Management in Relational Database 


Vol. 2,  No. 5, pp. 634-644, Sep.  1995
10.3745/KIPSTE.1995.2.5.634


PDF
  Abstract

In this paper, we propose a mechanism to transform more effective and semantically equivalent queries by using appropriately represented three kinds of knowledge. Also we proposed a mechanism which transforms partially omitted components of expressions into complete queries so that users can use more simple queries. The knowledges used to transform and optimize are semantic, structural and domain knowledge. Semantic knowledge includes semantic integrity constraints and domain integrity constraints. Structural knowledge represents physical relationship between relations. And domain knowledge maintains the domain information of attributes. The proposed system optimizes to more effective queries by eliminating/adding/replacing unnecessary or redundant restrictions/joins.

  Statistics


  Cite this article

[IEEE Style]

N. I. Gil and L. D. Han, "Query Optimization with Knowledge Management in Relational Database," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 2, no. 5, pp. 634-644, 1995. DOI: 10.3745/KIPSTE.1995.2.5.634.

[ACM Style]

Nam In Gil and Lee Doo Han. 1995. Query Optimization with Knowledge Management in Relational Database. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 2, 5, (1995), 634-644. DOI: 10.3745/KIPSTE.1995.2.5.634.