Compositional Dependencies and High-Order Relations Formulas at Relational Data Models

It is quite difficult to abandon well-ordered formal constructions, even if they are of little use in practice. The normalization method which, with the emergence and development of an alternative semantic direction, has gradually faded into the background has today found itself in such a situation in data modeling. Nevertheless, the practical potential of normalization has not been exhausted. Removing the restriction on the mandatory decomposition of factographic relations (FRs) with join dependencies and expanding the range of compositional dependencies that can objectively be present in such relations significantly expand the boundaries of the method’s suitability, including allowing one to fill in the gaps in the incompleteness of information concerning the organization and functioning of the domain being modeled. This paper focuses on identifying and considering new classes of dependencies: projection, Cartesian product, intersection, union, and difference, as well as on deriving a formula for an arbitrary FR that comprehensively takes into account the influence of all compositional dependencies found in the relation on its possible content.

Authors

Institutions

Publication Details

Journal
Automatic Documentation and Mathematical Linguistics
Published
2024-10-01
DOI
https://doi.org/10.3103/s0005105524700316
Primary Topic
Advanced Database Systems and Queries
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Compositional Dependencies and High-Order Relations Formulas at Relational Data Models

A. N. Rodionov
Automatic Documentation and Mathematical Linguistics
Advanced Database Systems and Queries
article

Compositional Dependencies and High-Order Relations Formulas at Relational Data Models

A. N. Rodionov
article en

Abstract

It is quite difficult to abandon well-ordered formal constructions, even if they are of little use in practice. The normalization method which, with the emergence and development of an alternative semantic direction, has gradually faded into the background has today found itself in such a situation in data modeling. Nevertheless, the practical potential of normalization has not been exhausted. Removing the restriction on the mandatory decomposition of factographic relations (FRs) with join dependencies and expanding the range of compositional dependencies that can objectively be present in such relations significantly expand the boundaries of the method’s suitability, including allowing one to fill in the gaps in the incompleteness of information concerning the organization and functioning of the domain being modeled. This paper focuses on identifying and considering new classes of dependencies: projection, Cartesian product, intersection, union, and difference, as well as on deriving a formula for an arbitrary FR that comprehensively takes into account the influence of all compositional dependencies found in the relation on its possible content.

Automatic Documentation and Mathematical LinguisticsVol. 58(5)
Institute of Materials Science of the Khabarovsk Scientific Center (RU), Far Eastern Branch of the Russian Academy of Sciences (RU)
Reduced inequalities
Openalex Percentile: Top 73%
Advanced Database Systems and Queries
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.