Database technologies

3. A CUBE on k associated dimensions, you can group by on any subset of these k dimensions; so we have a total of 2k such SQL queries. Observe that queries are organized in a lattice structure such as shown below. Exploit this lattice structure to efficiently compute the CUBE operator and show the efficiency by extending the input to 10 attributes. (2%) year, month, date year,month month,date year,date year month date 0