Relational databases equivalence problem

T. Plotkin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Two relational databases are considered as equivalent, if a reply to an arbitrary query to the first database can be obtained by the means of the second one, and vice versa. The problem is to formalize this idea and to develop an algorithm of verification of relational databases equivalence. In the paper this problem is solved for relational databases with finite data algebras.
Original languageAmerican English
Title of host publicationAdvances in Databases and Information Systems
EditorsJohann Eder, Leonid A. Kalinichenko
PublisherSpringer London
StatePublished - 1996

Bibliographical note

Place of conference:Moscow

Fingerprint

Dive into the research topics of 'Relational databases equivalence problem'. Together they form a unique fingerprint.

Cite this