Semantic query reformulation in deductive databases

Sang goo Lee*, Lawrence Joseph Henschen, Ghassan Z. Qadah

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations


A method is proposed of identifying relevant integrity constraints (ICs) for queries involving joins/unions of base relations and defined relations by use of graphs. The method does not rely on heavy preprocessing or redundancy. To effectively select those ICs that are relevant to a given query, the relationship between the predicates in the query is identified using an AND/OR tree where an AND mode represents a join operation and an OR node represents a union operation. Ways of collecting ICs are described that are not directly related to the query but can be useful in query optimization.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Data Engineering
PublisherPubl by IEEE
Number of pages8
ISBN (Print)0818621389
StatePublished - Apr 1 1991
EventProceedings of the 7th International Conference on Data Engineering - Kobe, Jpn
Duration: Apr 8 1991Apr 12 1991


OtherProceedings of the 7th International Conference on Data Engineering
CityKobe, Jpn

ASJC Scopus subject areas

  • Software
  • Engineering(all)
  • Engineering (miscellaneous)

Fingerprint Dive into the research topics of 'Semantic query reformulation in deductive databases'. Together they form a unique fingerprint.

Cite this