Design a ranking cube to process generalized skyline queries

Assignment Help Basic Computer Science

Reference no: EM131221946

The ranking cube was proposed for efficient computation of top-k (ranking) queries in relational databases. Recently, researchers have proposed another kind of query, called a skyline query. A skyline query returns all the objects pi such that pi is not dominated by any other object pj , where dominance is defined as follows. Let the value of pi on dimension d be v(pi ,d). We say pi is dominated by pj if and only if for each preference dimension d, v(pj,d) ≤ v(pi ,d), and there is at least one d where the equality does not hold.

(a) Design a ranking cube so that skyline queries can be processed efficiently.

(b) Skyline queries are sometimes too strict to be desirable to some users. One may generalize the concept of skyline into generalized skyline as follows: Given a d dimensional database and a query q, the generalized skyline is the set of the following objects: (1) the skyline objects and (2) the non skyline objects that are -neighbors of a skyline object, where r is an -neighbor of an object p if the distance between p and r is no more than. Design a ranking cube to process generalized skyline queries efficiently.

Reference no: EM131221946

Questions Cloud

Discuss the concepts of strategic capabilities : "Outline and discuss the concepts of strategic capabilities, core competencies and strategic competitive advantage and how they relate. In your discussion, consider how CEOs utilise these concepts in the strategic management process to build and s..

Find out which countries have joined the euro area recently : Find out which countries have joined the euro area recently or are likely to join soon. Why are these countries joining while others in the European Union are still left out?

Finances these assets entirely with common stock : Commonwealth Construction (CC) needs $2 million of assets to get started, and it expects to have a basic earning power ratio of 30%. CC will own no securities, so all of its income will be operating income. Assuming a 40% tax rate on all taxable inco..

Determine the sales in units and in dollars : Cohen Company produces and sells stocks. Variable costs are $6 per pair and fixed costs for the year total $75,000. The selling price is $10 per pair. Determine the sales in units and in dollars, required to make an after-tax profit of $25,000 given ..

Design a ranking cube to process generalized skyline queries : Design a ranking cube to process generalized skyline queries efficiently.

What is the maximum processing average time : What is the maximum processing average time for each call that they need to achieve today so that they have stable queue? Round to one decimal place.

Determine the cost of goods sold for the period : Jurvin Enterprises recorded the following transactions for the just completed month. The company had no beginning inventories. Post the above transactions to T-accounts. Determine the cost of goods sold for the period.

Should the ceo be concerned explain : The owners of the building that was damaged, the local resident who was injured and the owner of the car are all threatening to sue Building Pty Ltd in negligence. Should the CEO be concerned? Explain your reasoning

Which one accounts is a non-monetary item : Which one of the following accounts is a non-monetary item? General price level accounting is intended to make historical currency amounts expended in different periods.

User Account

All Pages