Consider the algorithm in figure to compute ?+. Show that this algorithm is more efficient than the
Question:
Consider the algorithm in figure to compute ?+. Show that this algorithm is more efficient than the one presented in Figure (Section 7.3.3) and that it computes ?+ correctly.
Transcribed Image Text:
result := 0; /* fdcount is an array whose ith element contains the numb of attributes on the left side of the ith FD that are not yet known to be in at */ for i := 1 to |F| do begin let 3 fdcount [i] = 13; - y denote the ith FD; end /* appears is an array with one entry for each attribute. The entry for attribute A is a list of integers. Each integer i on the list indicates that A appears on the left side of the ith FD*/ for each attribute A do begin appears (A] := NIL; for i := 1 to |F| do begin let 3 - y denote the ith FD; if A € B then add i to appears (A]; end end addin (a); return (result); procedure addin (a); for each attribute A in a do begin if A ¢ result then begin result := result U {A}; for each element i of appears[A] do begin fdcount [i] := fdcount [i] - 1; if fdcount [i] = 0 then begin let 3 - y denote the ith FD; addin (y); end end end end
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 44% (9 reviews)
The algorithm is correct because If A is added to result then there is a proof that A To see this observe that trivially so is correctly part of resul...View the full answer
Answered By
Ali Khawaja
my expertise are as follows: financial accounting : - journal entries - financial statements including balance sheet, profit & loss account, cash flow statement & statement of changes in equity -consolidated statement of financial position. -ratio analysis -depreciation methods -accounting concepts -understanding and application of all international financial reporting standards (ifrs) -international accounting standards (ias) -etc business analysis : -business strategy -strategic choices -business processes -e-business -e-marketing -project management -finance -hrm financial management : -project appraisal -capital budgeting -net present value (npv) -internal rate of return (irr) -net present value(npv) -payback period -strategic position -strategic choices -information technology -project management -finance -human resource management auditing: -internal audit -external audit -substantive procedures -analytic procedures -designing and assessment of internal controls -developing the flow charts & data flow diagrams -audit reports -engagement letter -materiality economics: -micro -macro -game theory -econometric -mathematical application in economics -empirical macroeconomics -international trade -international political economy -monetary theory and policy -public economics ,business law, and all regarding commerce
4.00+
1+ Reviews
10+ Question Solved
Related Book For
Question Posted:
Students also viewed these Computer Sciences questions
-
Suppose loser pays all is more efficient than each pays his own. In a jurisdiction that follows each pays his own, the Coase Theorem would predict that the two parties would sign a contract requiring...
-
Show that this database is arranged in the form of a frame. In particular, how would you use it to gain access to population information for a particular employee?
-
Secret-key cryptography is more efficient than public-key cryptography, but requires the sender and receiver to agree on a key in advance. Suppose that the sender and receiver have never met, but...
-
Calculate the oscillating frequency of a FET Hartley oscillator with C = 250pF, L1 = L2 = 1.5 mH, and mutual inductance between L1 and L2 is 0.5 mH.
-
Popped is a specialty popcorn store. It offers two varieties of popcorn: plain and flavored. The flavors range from Caramel Popcorn to Dark Chocolate Drizzled Popcorn to White Cheddar Popcorn. The...
-
Write a C++ statement that assigns the number of characters contained in the message variable to an int variable named numChars.
-
In an investigation of the travel costs of college students, which of the following does not belong: center; variation; distribution; bar graph; outliers; changing patterns over time?
-
Miriam is a self-employed computer consultant. Her business nets $120,000 annually and she takes $85,000 of the earnings in salary. Miriam is considering incorporating her computer consulting...
-
For Medical Waste Services, record the services on account of $10,400 on March 12, with terms 2/10, n/30.
-
Based on the Michigan Income Dynamics Study, Hausman attempted to estimate a wage, or earnings, model using a sample of 629 high school graduates, who were followed for a period of six years, thus...
-
Using the functional dependencies of Exercise 7.11, compute the canonical cover Fc.
-
Given the database schema R (a, b, c), and a relation r on the schema R, write an SQL query to test whether the functional dependency b c holds on relation r. Alsowrite an SQL assertion that...
-
Pove that A is a symmetrix matrix with eigenval-ues c1, v2, ( ( ( ( cn and corresponding eigenvectors v1, v2( ( ( ( ( vn.
-
As the Operations Manager responsible for ensuring delivery of quality services, students will review a sample of quotes provided by customer service staff to customers. Once they have completed...
-
An example of a challenge facing the Government is to refocus its policy objective from consumption to investment and accumulation. Under Mr Ramaphosa's leadership, the Government should focus...
-
A taxpayer gets hit really hard with a respiratory illness and has to take a lot of time off of work. They meet their deductible and then insurance pays the rest. When they're reconciling at the end...
-
Develop a development plan by answering the following questions. R1: What insight did you gain from the thought experiment activity in Everest ? R2: What insight did you gain from the thought...
-
To Identify your ultimate career goal and how to achieve it. The worksheet will help align your skills and interest to help achieve an exciting and fulfilling career. Instructions: Complete the...
-
Spencer Strank reports the following items of income for the current year on a joint return: He is a participant in his employer's qualified defined contribution retirement plan and has a nonworking...
-
Discrete sample spaces: suppose there are N cable cars in San Francisco, numbered sequentially from 1 to N. You see a cable car at random; it is numbered 203. You wish to estimate N. (See Goodman,...
-
Convert 1.76 yards to centimeters. GIVEN: 1.76 yd FIND: cm CONCEPTUAL PLAN yd 1 m 1.094 yd m 1 cm 102 m RELATIONSHIPS USED 1.094 yd = 1 m 1 cm = 10-m cm (These conversion factors are from Tables 1.2...
-
The SQL-like operator is case sensitive, but the lower function on strings can be used to perform case-insensitive matching. To show how, write a query that finds departments whose names contain the...
-
Write the following queries in SQL, using the university schema. a. Find the ID and name of each student who has taken at least one Comp. Sci. course; make sure there are no duplicate names in the...
-
Consider the bank database of Figure 3.18, where the primary keys are underlined. Construct the following SQL queries for this relational database. a. Find each customer who has an account at every...
-
The Jamaican labour laws/regulations are irrelevant in today's society given that organizations have been developing sound industrial relations policies and programmes to maintain sound, harmonious...
-
Discuss the challenges faced in reinforcing various labour laws ?
-
A closed tube has a diameter of 0.042 m when it is vibrating the 2nd overtone. The velocity of sound is 345 m/sec. If the frequency of the sound is 440 Hz, what is the length of the tube?
Study smarter with the SolutionInn App