Uma abordagem heurística para a otimização semântica de consultas a bancos de dados dedutivos.

Abstract

This paper presents the design and implementation of a semantic query optimizer developed in Prolog for deductive databases. It uses semantic information expressed in the form of integrity constraints, which, analyzed according to heuristics, determine modifications to the original query, aiming to obtain a real performance improvement in its execution on the fact base stored in a relational database.