Derive an efficient method for computing ranking cube

Assignment Help Basic Computer Science

Reference no: EM131221988

The ranking cube was designed to support top-k (ranking) queries in relational database systems. However, ranking queries are also posed to data warehouses, where ranking is on multidimensional aggregates instead of on measures of base facts. For example, consider a product manager who is analyzing a sales database that stores the nationwide sales history, organized by location and time. To make investment decisions, the manager may pose the following query: "What are the top-10 (state, year) cells having the largest total product sales?" He may further drill down and ask, "What are the top-10 (city, month) cells?" Suppose the system can perform such partial materialization to derive two types of materialized cuboids: a guiding cuboid and a supporting cuboid, where the former contains a number of guiding cells that provide concise, high-level data statistics to guide the ranking query processing, whereas the latter provides inverted indices for efficient online aggregation.

(a) Derive an efficient method for computing such aggregate ranking cubes.

(b) Extend your framework to handle more advanced measures. One such example could be as follows. Consider an organization donation database, where donors are grouped by "age," "income," and other attributes. Interesting questions include: "Which age and income groups have made the top-k average amount of donation (per donor)?" and "Which income group of donors has the largest standard deviation in the donation amount?"

Reference no: EM131221988

Questions Cloud

List two skus that were purchased most frequently together : List the two SKUs that were purchased most frequently together. List the three SKUs that were purchased most frequently together. List the four SKUs that were purchased most frequently together.

Define and apply social contract theory : Define and apply social contract theory. Is it appropriate for organizations like the one in the video to use a U.S. law (Fair Labor Standards Act of 1938) to offer low wages for its disabled workers? Why or why not?

Has the crisis worsened or eased : Has the crisis worsened or eased? Has it affected other European or non-European economies? - Have events followed the typical pattern of financial crises?

Develop and manage complex multi-media documents spreadsheet : Provide the appropriate APA formatted citationson the References page to avoid the perception of plagiarism. This includes citing all external sources including the vendor Web sites, assigned readings and videos, the mini case, and other sources,..

Derive an efficient method for computing ranking cube : Extend your framework to handle more advanced measures. One such example could be as follows. Consider an organization donation database, where donors are grouped by "age," "income," and other attributes. Interesting questions include: "Which age ..

Roles and interrelationships among physicians : Given the roles and interrelationships among physicians, nurses, and other health service professionals, distinguish the health information management profession.

Discuss how dollarization might have changed : some economists advised Argentina to dollarize, that is, to eliminate the peso and use the U.S. dollar as its currency. - Discuss how dollarization might have changed.

Effort to stabilize the process : In an effort to stabilize the process, there was some discussion about "those 3 machines."These 3 machines have an 'apparent' effect on the material thickness (measured prior to plating).

Main measure of performance : A recent report highlighted that the main measure of performance used by the majority of purchasing organisations was reduced costs.

User Account

All Pages