Lossless join decomposition (original) (raw)
In database design, a lossless join decomposition is a decomposition of a relation into relations such that a natural join of the two smaller relations yields back the original relation. This is central in removing redundancy safely from databases while preserving the original data.
Property | Value |
---|---|
dbo:abstract | In database design, a lossless join decomposition is a decomposition of a relation into relations such that a natural join of the two smaller relations yields back the original relation. This is central in removing redundancy safely from databases while preserving the original data. (en) Декомпозиція D = {R1, R2,..., Rm} схеми R є безутратно-з'єднуваною декомпозицією (декомпозицією без втрат) стосовно множини функціональних залежностей F на R, якщо для будь-якого відношення r зі схемою R, яке відповідає F, вірно наступне, , де це природне з’єднання всіх відношень в D. Слово безутратна вживається у зв'язку з можливою втратою даних, в нашому випадку ми не втрачаємо жодного кортежу. (uk) |
dbo:wikiPageID | 31384436 (xsd:integer) |
dbo:wikiPageLength | 3626 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 1120754163 (xsd:integer) |
dbo:wikiPageWikiLink | dbc:Databases dbc:Database_normalization dbr:Functional_dependency dbc:Database_constraints dbc:Relational_algebra dbr:Database_design dbr:Database dbc:Data_modeling dbr:Natural_join |
dbp:wikiPageUsesTemplate | dbt:Reliable_source dbt:Cleanup_rewrite dbt:Mvar dbt:Reflist |
dct:subject | dbc:Databases dbc:Database_normalization dbc:Database_constraints dbc:Relational_algebra dbc:Data_modeling |
rdfs:comment | In database design, a lossless join decomposition is a decomposition of a relation into relations such that a natural join of the two smaller relations yields back the original relation. This is central in removing redundancy safely from databases while preserving the original data. (en) Декомпозиція D = {R1, R2,..., Rm} схеми R є безутратно-з'єднуваною декомпозицією (декомпозицією без втрат) стосовно множини функціональних залежностей F на R, якщо для будь-якого відношення r зі схемою R, яке відповідає F, вірно наступне, , де це природне з’єднання всіх відношень в D. Слово безутратна вживається у зв'язку з можливою втратою даних, в нашому випадку ми не втрачаємо жодного кортежу. (uk) |
rdfs:label | Lossless join decomposition (en) Декомпозиція без втрат (uk) |
owl:sameAs | wikidata:Lossless join decomposition dbpedia-uk:Lossless join decomposition https://global.dbpedia.org/id/FuUi |
prov:wasDerivedFrom | wikipedia-en:Lossless_join_decomposition?oldid=1120754163&ns=0 |
foaf:isPrimaryTopicOf | wikipedia-en:Lossless_join_decomposition |
is dbo:wikiPageRedirects of | dbr:Lossless-Join_Decomposition dbr:Lossless-join_decomposition |
is dbo:wikiPageWikiLink of | dbr:Lossless-Join_Decomposition dbr:Functional_dependency dbr:Database_normalization dbr:Lossless-join_decomposition |
is foaf:primaryTopic of | wikipedia-en:Lossless_join_decomposition |