Learning Transformation Rules for Semantic Query Optimization: A Data-Driven Approach

Shashi Shekhar, Ashim Kohli, Mark Coyle, Babak Hamidzadeh

Research output: Contribution to journalArticlepeer-review

26 Scopus citations


Learning Query-transformation rules are vital for the success of semantic query optimization in domains where the user cannot provide a comprehensive set of integrity constraints. Finding these rules is a discovery task because of the lack of targets. Previous approaches to learning query-transformation rules have been based on analyzing past queries. We propose a new approach to learning query-transformation rules based on analyzing the existing data in the database. This paper describes a framework and a closure algorithm for learning rules from a given data distribution. We characterize the correctness, completeness, and complexity of the proposed algorithm and provide a detailed example to illustrate the framework.

Original languageEnglish (US)
Pages (from-to)950-964
Number of pages15
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number6
StatePublished - Dec 1993

Bibliographical note

Funding Information:
Manuscript received October 1, 1992; revised June 15, 1993. This work was supported by the Graduate School of the University of Minnesota and the Minnesota Department of Transportation. S. Shekhar, A. Kohli, and M. Coyle are with the Department of Computer Science, University of Minnesota, Minneapolis, MN 55414. B. Hamidzadeh is with the Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong. IEEE Log Number 9212795.


  • Data
  • discovery in databases
  • learning
  • rule discovery
  • semantic query optimization


Dive into the research topics of 'Learning Transformation Rules for Semantic Query Optimization: A Data-Driven Approach'. Together they form a unique fingerprint.

Cite this