<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

Disaggregations in databases

Name: Disaggregations in databases
Creator: Serge Abiteboul
Keywords: dependency families, join dependencies, free families, Information storage and retrieval of data, disaggregation, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 16. Peace & justice, matching function

descriptionPublicationkeyboard_double_arrow_right Article 01 Jan 1983 English Publisher:Association for Computing Machinery (ACM)Journal:Journal of the ACM, volume 32, pages 79-101 (issn: 0004-5411, eissn: 1557-735X,

Authors: Serge Abiteboul;

doi: 10.1145/2455.2463 , 10.1145/588102.588104 , 10.1145/588058.588104

Disaggregations in databases

- Summary
- Subjects
- Metrics

Abstract

An algebraic foundation of database schema design is presented. A new database operator, namely, disaggregation, is introduced. Beginning with “free” families, repeated applications of disaggregation and three other operators (matching function, Cartesian product, and selection) yield families of increasingly elaborate structure. In particular, families defined by one join dependency and several “embedded” functional dependencies can be obtained in this manner.

Related Organizations

University of California System
United States
French Institute for Research in Computer Science and Automation
France

Keywords

dependency families, join dependencies, free families, Information storage and retrieval of data, disaggregation, matching function, functional dependencies, database

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average