Examine hard-to-obtain data from two separate databases

Assignment Help Database Management System

Reference no: EM1388410

You are interested in examining some hard-to-obtain data from two separate databases. Each database comprises numerical values - so there are 2n values total - and you may suppose that no two values are same. You'd like to find out median of this set of 2n values, which we will define here to be nth smallest value. Though, the only way you can access these values is through queries to databases. In single query, you can specify value k to one of two databases, and selected database will return kth smallest value which it contains. As queries are expensive, you would like to calculate median using as few queries as possible. Give algorithm which determines median value using at most O(log n) queries.

Reference no: EM1388410

Questions Cloud

Program containing variable length groups of data : Create a program that will read a file containing variable-length groups of data and report the average value of each group.

Probability regarding the arrival of bus : Assume that a study of 500 randomly selected school bus routes showed that 480 arrived on time. Is it "significant" for a school bus to arrive late?

Ethical principles that should guide budget development : Critically discuss the ethical principles that should guide budget development? If a department is consistently going over budget, yet the department's management is sound, Discuss some of the things that could be causing the problem?

Finding possible pathways : Suppose that a series of compounds has been found in Neurospora . Compounds A-F appear to be members of an enzyme pathway.

Examine hard-to-obtain data from two separate databases : You are interested in examining some hard-to-obtain data from two separate databases. Each database comprises numerical values - so there are 2n values total

Particular student tests negative for stress : Given that a particular student tests negative for stress, what is the probability that the test results are correct, and that this student is not overstressed?

What are the choices and trade-offs : What are the choices and trade-offs, Dr. Solomon has to make between medical care and his own financial survival? Should he be concerned with his 'duty' to his patients as a physician and the financial 'consequences' of his actions to himself and th..

Crosby states that the zero defects concept : Crosby states that the ‘zero defects' concept is widely misunderstood and resisted. Explain the zero defects concept.

Testing hypothesis ounces against alternative hypothesis : A random sample of 36 drinks from a soft drink machine has an average content 7.6 ounces with an standard deviation of 0.48 ounces. Test the hypothesis ounces against the alternative hypothesis at the 0.05 level of significance.

User Account

All Pages