Issue No. 06 - December (1993 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.250077
<p>An approach to learning query-transformation rules based on analyzing the existing data in the database is proposed. A framework and a closure algorithm for learning rules from a given data distribution are described. The correctness, completeness, and complexity of the proposed algorithm are characterized and a detailed example is provided to illustrate the framework.</p>
transformation rules; semantic query optimization; data-driven approach; query-transformation rules; closure algorithm; data distribution; correctness; completeness; complexity; SQO; data-driven discovery; computational complexity; deductive databases; learning (artificial intelligence); query processing
M. Coyle, B. Hamidzadeh, A. Kohli and S. Shekhar, "Learning Transformation Rules for Semantic Query Optimization: A Data-Driven Approach," in IEEE Transactions on Knowledge & Data Engineering, vol. 5, no. , pp. 950-964, 1993.