SEMANTIC QUERY OPTIMIZATION IN RECURSIVE DATABASES.

Sanggoo Lee, Jiawei Han

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

Abstract

Semantic query optimization is the process of using semantic knowledge expressed in the form of integrity constraints to transform a query into a semantically equivalent one; one that is thought to be less expensive to process. The authors analyze the possibilities of semantic optimization in a deductive database that includes recursive relations and, consequently, integrity constraints that include recursive literals. They propose a compiled approach to utilizing semantic knowledge in recursive query processing, assuming recursive queries are processed using compiled iterative methods. Also, a method of residue propagation for obtaining implied constraints that are often useful in optimization is presented.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages444-451
Number of pages8
ISBN (Print)0818608277
StatePublished - Jan 1 1988
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'SEMANTIC QUERY OPTIMIZATION IN RECURSIVE DATABASES.'. Together they form a unique fingerprint.

Cite this