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, Sep. 1995
10.3745/KIPSTE.1995.2.5.634,   PDF Download:

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
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


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.