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

Abstract

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
Pages232-239
Number of pages8
ISBN (Print)0818621389
StatePublished - Apr 1991
EventProceedings of the 7th International Conference on Data Engineering - Kobe, Jpn
Duration: Apr 8 1991Apr 12 1991

Publication series

NameProceedings - International Conference on Data Engineering

Other

OtherProceedings of the 7th International Conference on Data Engineering
CityKobe, Jpn
Period4/8/914/12/91

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Signal Processing

Fingerprint

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

Cite this