{"id":3533,"date":"2024-09-01T09:02:50","date_gmt":"2024-09-01T09:02:50","guid":{"rendered":"https:\/\/academicwritersbay.com\/solutions\/design-by-decomposition\/"},"modified":"2024-09-01T09:02:50","modified_gmt":"2024-09-01T09:02:50","slug":"design-by-decomposition","status":"publish","type":"post","link":"https:\/\/academicwritersbay.com\/solutions\/design-by-decomposition\/","title":{"rendered":"Design by Decomposition"},"content":{"rendered":"<p>\u00a0<\/p>\n<p>Consider the following relational schema:<\/p>\n<p>Sale(salesman, store, commission_rate, city, date_sold, product, style, color) \/\/ a salesman sold a product on a particular day<\/p>\n<p>Product(product, style, color, price) \/\/ prices, available styles and colors for products<\/p>\n<p>Make the following assumptions, and only these assumptions, about the real world being modeled:<\/p>\n<p>\u2014 Each salesman works in one store and has one fixed commission rate.<\/p>\n<p>\u2014 Each store is in one city.<\/p>\n<p>\u2014 A given product always has the same price, regardless of style or color.<\/p>\n<p>\u2014 Each product is available in one or more styles and one or more colors, and each product is available in all combinations of styles and colors for that product.<\/p>\n<p>Sale does not contain duplicates: If a salesman sells more than one of a given product in a given style and color on a given day, still only one tuple appears in relation Sale to record that fact.<\/p>\n<p>(a) Specify a set of completely nontrivial functional dependencies for relations Sale and Product that encodes the assumptions described above and no additional assumptions.<\/p>\n<p>(b) Based on your functional dependencies in part (a), specify all minimal keys for relations Sale and Product.<\/p>\n<p>(c) Is the schema in Boyce-Codd Normal Form (BCNF) according to your answers to (a) and (b)? If not, give a decomposition into BCNF.<\/p>\n<p>(d) Now consider your decomposed relations from part (c), or the original relations if you did not need to decompose them for part (c). Specify a set of nontrivial multivalued dependencies for relations Sale and Product that encodes the assumptions described above and no additional assumptions. Do not include multivalued dependencies that also are functional dependencies.<\/p>\n<p>(e) Are the relations you used in part (d) in Fourth Normal Form (4NF) according to your answers for (a)-(d)? If not, give a decomposition into 4NF.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u00a0 Consider the following relational schema: Sale(salesman, store, commission_rate, city, date_sold, product, style, color) \/\/ a salesman sold a product on a particular day Product(product, style, color, price) \/\/ prices, available styles and colors for products Make the following assumptions, and only these assumptions, about the real world being modeled: \u2014 Each salesman works in [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-3533","post","type-post","status-publish","format-standard","hentry","category-solutions"],"_links":{"self":[{"href":"https:\/\/academicwritersbay.com\/solutions\/wp-json\/wp\/v2\/posts\/3533","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/academicwritersbay.com\/solutions\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/academicwritersbay.com\/solutions\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/academicwritersbay.com\/solutions\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/academicwritersbay.com\/solutions\/wp-json\/wp\/v2\/comments?post=3533"}],"version-history":[{"count":0,"href":"https:\/\/academicwritersbay.com\/solutions\/wp-json\/wp\/v2\/posts\/3533\/revisions"}],"wp:attachment":[{"href":"https:\/\/academicwritersbay.com\/solutions\/wp-json\/wp\/v2\/media?parent=3533"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/academicwritersbay.com\/solutions\/wp-json\/wp\/v2\/categories?post=3533"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/academicwritersbay.com\/solutions\/wp-json\/wp\/v2\/tags?post=3533"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}