Data and knowledge in database systems: deductive databases

  • Authors:
  • Carlo Zaniolo

  • Affiliations:
  • Professor of Computer Science, University of California at Los Angeles

  • Venue:
  • Handbook of data mining and knowledge discovery
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The objective of deductive databases is to provide efficient support for sophisticated queries and reasoning on large databases; toward this goal, they combine the technology of logic programming with that of relational databases. Deductive database research has produced methods and techniques for implementing the declarative semantics of logical rules via efficient computation of fixpoints. Also, advances in language design and nonmonotonic semantics were made to allow the use of negation and set-aggregates in recursive programs; these yield greater expressive power while retaining polynomial data complexity and semantic well-formedness. Deductive database systems have been used in data mining and other advanced applications, and their techniques have been incorporated into a new generation of commercial databases.