Consider a database with a single table R(q id,txns, total, failed), where q id is the...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider a database with a single table R(q id,txns, total, failed), where q id is the primary key, and all attributes are the same fixed width. Suppose R has 20,000 tuples that fit into 100 pages, Ignore any additional storage overhead for the table (e.g., page headers, tuple headers). Additionally, you should make the following assumptions: The DBMS does not have any additional meta-data (e.g., sort order, zone maps). R does not have any indexes (including for primary key q id) • None of R's pages are already in the buffer pool. A) Suppose the DBMS uses the decomposition storage model (DSM) with implicit offsets What is the minimum number of pages that the DBMS will potentially have to read from disk to answer this query? B.) What is the maximum number of pages that the DBMS will potentially have to read from disk to answer this query? Question Two Explain why a file can have only one clustered index. Question Three Given a tuple-oriented page X where tuples are organized and stored on the page using the strawman approach discussed in class. What happens if we have a variable length storage on a tuple? What happens if we delete a tuple? Scoring system Exercise Points Max points 20 20 20 40 100 la 1.b 12 3 Total Functional Dependencies and Normalization Exercise Points 25 25 25 25 Total 100 1 2 3 4 Exercise 1 Consider the following relation: Stock(#prod, #dep, pname, quantity) Stock describes the name and quantity of products stocked in a particular department. • Determine the functional dependencies on Stock. . For each of them, explain what they mean in plain English. Is Stock 3NF? . • Is Stock BCNF? Exercise 2 Consider the following relation: Plane(#plane, type, manufacturer, capacity, owner) Plane describes the plane id and its type, constructor, capacity and owner. For example, b747 is a 4-seat large airliner, manufactured by Boeing, owned by American Airline. • Determine the functional dependencies on Plane. • For each of them, explain what they mean in plain English. ● • Is Plane 3NF? Is Plane BCNF? Exercise 2 Consider the following relation: Plane(#plane, type, manufacturer, capacity, owner) Plane describes the plane id and its type, constructor, capacity and owner. For example, b747 is a 4-seat large airliner, manufactured by Boeing, owned by American Airline. • Determine the functional dependencies on Plane. • For each of them, explain what they mean in plain English. • Is Plane 3NF? Is Plane BCNF? • Exercise 3 1. Compute the attribute closure of XZA with respect to the following set of dependencies: F = {XZ => ZYB, YA -> GC, C -> W, B -> G, XZ -> G} 2. Is the dependency XZA -> YB implied by F? Hint: Use the Armstrong axioms. Exercise 4 1. Provide the pseudo-code of the BCNF decomposition algorithm. 2. What are the properties of the BCNF decomposition algorithm? Explain lossless and dependency preservation with your own words. 3. Apply the decomposition algorithm on Stock. Consider a database with a single table R(q id,txns, total, failed), where q id is the primary key, and all attributes are the same fixed width. Suppose R has 20,000 tuples that fit into 100 pages, Ignore any additional storage overhead for the table (e.g., page headers, tuple headers). Additionally, you should make the following assumptions: The DBMS does not have any additional meta-data (e.g., sort order, zone maps). R does not have any indexes (including for primary key q id) • None of R's pages are already in the buffer pool. A) Suppose the DBMS uses the decomposition storage model (DSM) with implicit offsets What is the minimum number of pages that the DBMS will potentially have to read from disk to answer this query? B.) What is the maximum number of pages that the DBMS will potentially have to read from disk to answer this query? Question Two Explain why a file can have only one clustered index. Question Three Given a tuple-oriented page X where tuples are organized and stored on the page using the strawman approach discussed in class. What happens if we have a variable length storage on a tuple? What happens if we delete a tuple? Scoring system Exercise Points Max points 20 20 20 40 100 la 1.b 12 3 Total Functional Dependencies and Normalization Exercise Points 25 25 25 25 Total 100 1 2 3 4 Exercise 1 Consider the following relation: Stock(#prod, #dep, pname, quantity) Stock describes the name and quantity of products stocked in a particular department. • Determine the functional dependencies on Stock. . For each of them, explain what they mean in plain English. Is Stock 3NF? . • Is Stock BCNF? Exercise 2 Consider the following relation: Plane(#plane, type, manufacturer, capacity, owner) Plane describes the plane id and its type, constructor, capacity and owner. For example, b747 is a 4-seat large airliner, manufactured by Boeing, owned by American Airline. • Determine the functional dependencies on Plane. • For each of them, explain what they mean in plain English. ● • Is Plane 3NF? Is Plane BCNF? Exercise 2 Consider the following relation: Plane(#plane, type, manufacturer, capacity, owner) Plane describes the plane id and its type, constructor, capacity and owner. For example, b747 is a 4-seat large airliner, manufactured by Boeing, owned by American Airline. • Determine the functional dependencies on Plane. • For each of them, explain what they mean in plain English. • Is Plane 3NF? Is Plane BCNF? • Exercise 3 1. Compute the attribute closure of XZA with respect to the following set of dependencies: F = {XZ => ZYB, YA -> GC, C -> W, B -> G, XZ -> G} 2. Is the dependency XZA -> YB implied by F? Hint: Use the Armstrong axioms. Exercise 4 1. Provide the pseudo-code of the BCNF decomposition algorithm. 2. What are the properties of the BCNF decomposition algorithm? Explain lossless and dependency preservation with your own words. 3. Apply the decomposition algorithm on Stock.
Expert Answer:
Answer rating: 100% (QA)
Solution Lets tackle each part of your questions step by step Question One A Minimum Number of Pages to Read In the decomposition storage model DSM with implicit offsets the DBMS needs to read only th... View the full answer
Related Book For
Microeconomics An Intuitive Approach with Calculus
ISBN: 978-0538453257
1st edition
Authors: Thomas Nechyba
Posted Date:
Students also viewed these databases questions
-
Solve with limit comparison test. n=0 (-1)". en en + en
-
In the following exercises, you will use the data in the TAL Distributors database shown in Figure 2-1 in Chapter 2. (If you use a computer to complete these exercises, use a copy of the original TAL...
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
A city starts a solid waste landfill in 2012. When the landfill was opened the city estimated that it would fill to capacity within 5 years and that the cost to cover the facility would be $1.5...
-
A centrifugal pump is driven by a 50-hp synchronous motor at a speed of 1800 rev/min. The pump is to operate at 900 rev/min. Despite the speed, the load is smooth (Ks = 1.2). For a design factor of...
-
Exchange-traded foreign currency option prices for dollar/sterling contracts are shown below: Option prices are in cents per . The current spot exchange rate is $1.9405-$1.9425/. Required Assume that...
-
Tiny Computers Ltd began producing netbooks on 1 July 2025. A unit of production passes through two processes manufacturing and finishing. Production data for the month of July are presented below....
-
GottaRun is a local company that custom-prints tech running shirts for organized racing events. The company has been in business for 2 years. Normal demand for the tech running shirts is...
-
Santa's Castle sells all types of Christmas decorations. On November 1 , 2 0 X 1 , Santa's Castle purchased 5 0 0 ornaments from a supplier for $ 9 0 0 . On November 2 , it spent $ 5 0 transporting...
-
The owner of Neros company has hired you to analyze her company's performance and financial position, as well as the positions of Iits competitors, Centar and Xermix. However, the data Neros abtained...
-
i.Build a CNN model (named model_0), using the following model structure for image classification. All layers should use ReLU activation except the final dense layer, which should use softmax...
-
With in-text citations and references, what is a comprehensive aircraft maintenance program? what are the requirements for establishing a comprehensive aircraft maintenance program? What is the...
-
1. Stamping roller used to stamp the dough according to the pattern. Can you provides the reasons why stamping roller uses stainless steel for material selection in term of manufacturing processes....
-
You manage the marketing for a mom - and - pop grocery store in your community. You communicate primarily through a weekly circular advertisement and via Facebook. The store's strategy is to provide...
-
Johnson Grocery Store sells different types of dish soap. If Sunshine dish soap has a sales price of $14 per bottle and the variable cost is $4 per bottle, what would be the contribution margin per...
-
Jacob is currently working with a life insurance company as a senior sales executive (Insurance Agent). He has been working in that company for more than five years and had earlier worked with...
-
The graph of y = f(x) is shown below (dashed curve). Manipulate the green draggable points to obtain the graph of y = f(x + 4) 5 (solid curve). Provide your answer below: -10 -5 1 1 10 0 -10 5 10
-
What is a make-or-buy decision?
-
Children, Parents, Baby Booms and Baby Busts: Economists often think of parents and children trading with one another across time. When children are young, parents take care of children; but when...
-
The following is intended to explore what kinds of own-price demand relationships are logically possible in a two-good model with exogenous income (unless otherwise specified). A: For each of the...
-
Throughout part A of the text, we used the technology we called more realistic in panel (b) of Graph 11.1. A: Suppose now that the producer choice set was instead strictly convex everywhere. (a)...
-
Discuss the employment-at-will doctrine.
-
Describe what is meant by retaliatory and constructive discharge and how to defend a claim for unfair discharge.
-
Describe effective hiring practices and the importance of clear communications.
Study smarter with the SolutionInn App