Advertisement

Query Prioritization for View Selection

  • Anjana Gosain
  • Heena Madaan
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 518)

Abstract

Selection of best set of views that can minimize answering cost of queries under space or maintenance cost bounds is a problem of view selection in data warehouse. Various solutions have been provided by minimizing/maximizing cost functions using various frameworks such as lattice, MVPP. Parameters that have been considered in the cost functions for view selection include view size, query frequency, view update cost, view sharing cost, etc. However, queries also have a priority value indicating the level of importance in generating its results. Some queries require immediate response time, while some can wait. Thus, if views needed by highly prioritized queries are pre-materialized, their response time can be faster. Query priority can help in selection of better set of views by which higher priority views can be selected before lower priority views. Thus, we introduce query priority and cube priority for view selection in data warehouse.

Keywords

View selection Query priority Lattice framework Cube priority 

References

  1. 1.
    Inmon, W.: Building the data warehouse. Wiley Publications (1991) 23.Google Scholar
  2. 2.
    Gupta, H.: Selection of views to materialize in a data warehouse. In: Proceedings of the Intl. Conf. on Database Theory. Delphi Greece (1997).Google Scholar
  3. 3.
    Harinarayan, V., Rajaraman, A., Ullman, J.D.: Implementing data cubes efficiently. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Que., Canada (1996) 205–216.Google Scholar
  4. 4.
    Yang, J., Karlapalem, K., Li, Q.: Algorithm for materialized view design in data warehousing environment. In: Jarke M, Carey MJ, Dittrich KR, et al (eds). Proceedings of the 23rd international conference on very large data bases, Athens, Greece (1997) 136–145.Google Scholar
  5. 5.
    Kumar, TV Vijay., Ghoshal, A.: A reduced lattice greedy algorithm for selecting materialized views. Information Systems, Technology and Management. Springer Berlin Heidelberg (2009) 6–18.Google Scholar
  6. 6.
    Lin, WY., Kuo, IC.: OLAP data cubes configuration with genetic algorithms. In: IEEE International Conference on Systems, Man, and Cybernetics. Vol. 3 (2000).Google Scholar
  7. 7.
    Lin, WY., Kuo IC.: A genetic selection algorithm for OLAP data cubes. Knowledge and information systems 6.1 (2004) 83–102.Google Scholar
  8. 8.
    Zhang, C., Yao, X., Yang, J.: An evolutionary approach to materialized views selection in a data warehouse environment. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 31.3 (2001) 282–294.Google Scholar
  9. 9.
    Horng, J-T., Chang, Y-J., Liu, B-J.: Applying evolutionary algorithms to materialized view selection in a data warehouse. Soft Computing 7.8 (2003) 574–581.Google Scholar
  10. 10.
    Derakhshan, R., et al.: Simulated Annealing for Materialized View Selection in Data Warehousing Environment. Databases and applications. (2006).Google Scholar
  11. 11.
    Derakhshan, R., et al.: Parallel simulated annealing for materialized view selection in data warehousing environments. Algorithms and architectures for parallel processing. Springer Berlin Heidelberg (2008) 121–132.Google Scholar
  12. 12.
    Vaisman, A.: Data quality-based requirements elicitation for decision support systems. Data warehouses and OLAP: concepts, architectures, and solutions. IGI Global (2007) 58–86.Google Scholar
  13. 13.
    Han, J., Kamber, M., Pei, J.: Data mining: concepts and techniques. Elsevier (2011) 113.Google Scholar
  14. 14.
    Gray J, Chaudhuri S, Bosworth A, et al.: Data cube: A relational aggregation operator generalizing group-by, cross-tabs and subtotals. Data Mining and Knowledge Discovery 1(1) (1997) 29–53.Google Scholar
  15. 15.
    Kimball, R., Caserta, J.: The data warehouse ETL toolkit. John Wiley & Sons (2004) 63.Google Scholar
  16. 16.
    Silvers, F.: Building and maintaining a data warehouse. CRC Press, (2008) 277–287.Google Scholar
  17. 17.
    Browning, D., Mundy, J.: Data Warehouse Design Considerations. https://technet.microsoft.com/en-us/library/aa902672(v=sql.80).aspx#sql_dwdesign_dwusers (2001).

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.USICTGGSIPUNew DelhiIndia

Personalised recommendations