Abstract
View selection is one of the key problems in view materialization. Several algorithms exist in literature for view selection, most of them are greedy based. The greedy algorithms, in each iteration, select the most beneficial view for materialization. Most of these algorithms are focused around algorithm HRUA. HRUA exhibits high run time complexity. As a result, it becomes infeasible to select views for higher dimensions. This scalability problem is addressed by the greedy algorithm VRGA proposed in this paper. Unlike HRUA, VRGA selects views from a smaller search space, comprising of recommended views, instead of all the views in the lattice. This enables VRGA to select views efficiently for higher dimensional data sets. Further, experimental results show that VRGA, in comparison to HRUA, requires significantly lesser benefit computations, view evaluation time and memory. Alternatively, HRUA has a slight edge over VRGA as regards to the total cost of evaluating all the views.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, S., Chaudhuri, S., Narasayya, V.: Automated selection of materialized views and indexes in SQL databases. In: Proceedings of VLDB 2000, pp. 496–505. Morgan Kaufmann Publishers, San Francisco (2000)
Aouiche, K., Jouve, P.-E., Darmont, J.: Clustering-based materialized view selection in data warehouses. In: Manolopoulos, Y., Pokorný, J., Sellis, T.K. (eds.) ADBIS 2006. LNCS, vol. 4152, pp. 81–95. Springer, Heidelberg (2006)
Aouiche, K., Darmont, J.: Data mining-based materialized view and index selection in data warehouse. Journal of Intelligent Information Systems, 65–93 (2009)
Baralis, E., Paraboschi, S., Teniente, E.: Materialized view selection in a multidimensional database. In: Proceedings of VLDB 1997, pp. 156–165. Morgan Kaufmann Publishers, San Francisco (1997)
Chirkova, R., Halevy, A., Suciu, D.: A formal perspective on the view selection problem. The VLDB Journal 11(3), 216–237 (2002)
Gupta, H.: Selection of views to materialize in a data warehouse. In: Proceedings of ICDT, Delphi, Greece, pp. 98–112 (1997)
Gupta, H., Harinarayan, V., Rajaraman, A., Ullman, J.: Index selection in OLAP. In: The Proceedings of the ICDE 1997, Washington, DC, USA, pp. 208–219. IEEE Computer Society, Los Alamitos (1997)
Gupta, H., Mumick, I.: Selection of views to materialize under a maintenance cost constraint. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 453–470. Springer, Heidelberg (1998)
Gupta, H., Mumick, I.: Selection of views to materialize in a data warehouse. IEEE Transactions on Knowledge and Data Engineering 17(1), 24–43 (2005)
Harinarayan, V., Rajaraman, A., Ullman, J.: Implementing data cubes efficiently. In: The Proceedings of SIGMOD, pp. 205–216. ACM Press, New York (1996)
Inmon, W.H.: Building the data warehouse, 3rd edn. Wiley Dreamtech (2003)
Lehner, R., Ruf, T., Teschke, M.: Improving query response time in scientific databases using data aggregation. In: Proceedings of Seventh International Conference and Workshop on Databases and Expert System Applications, pp. 9–13 (1996)
Liang, W., Wang, H., Orlowska, M.: Materialized view selection under the maintenance time constraint. Journal of Data and Knowledge Engineering 37(2), 203–216 (2001)
Nadeau, T.P., Teorey, T.J.: Achieving scalability in OLAP materialized view selection. In: Proceedings of DOLAP, pp. 28–34. ACM Press, New York (2002)
Roussopoulos, N.: Materialized views and data warehouse. In: The Fourth Workshop KRDB 1997, Athens, Greece (1997)
Serna-Encinas, M.T., Hoya-Montano, J.A.: Algorithm for selection of materialized views: based on a costs model. In: The Proceedings of the Eighth International Conference on Current Trends in Computer Science, pp. 18–24 (2007)
Shah, A., Ramachandran, K., Raghavan, V.: A hybrid approach for data warehouse view selection. International Journal of Data Warehousing and Mining 2(2), 1–37 (2006)
Shukla, A., Deshpande, P., Naughton, J.: Materialized view selection for multidimensional datasets. In: The Proceedings of the VLDB, pp. 488–499. Morgan Kaufmann Publishers, San Francisco (1998)
Teschke, M., Ulbrich, A.: Using materialized views to speed up data warehousing. Technical Report IMMD 6, Universität Erlangen-Nümberg (1997)
Uchiyama, H., Ranapongsa, K., Teorey, T.J.: A progressive view materialization algorithm. In: The Proceedings of the Second ACM International Workshop on Data Warehousing and OLAP, Kansas City Missouri, USA, pp. 36–41 (1999)
Valluri, S.R., Vadapalli, S., Karlapalem, K.: View relevance driven materialized view selection in data warehousing environment. In: The Proceedings of CRPITS, Darlinghurst, Australia, Australia, pp. 187–196. Australian Computer Society (2002)
Vijay Kumar, T.V., Ghoshal, A.: A reduced lattice greedy algorithm for selecting materialized views. In: Prasad, S.K., Routray, S., Khurana, R., Sahni, S. (eds.) ICISTM 2009. Communications in Computer and Information Science, vol. 31, pp. 6–18. Springer, Heidelberg (2009)
Vijay Kumar, T.V., Ghoshal, A.: Greedy selection of materialized views. International Journal of Computer and Communication Technology (IJCCT) 1, 47–58 (2009)
Vijay Kumar, T.V., Haider, M., Kumar, S.: Proposing candidate views for materialization. In: Prasad, S.K., Vin, H.M., Sahni, S., Jaiswal, M.P., Thipakorn, B. (eds.) ICISTM 2010. Communications in Computer and Information Science, vol. 54, pp. 89–98. Springer, Heidelberg (2010)
Vijay Kumar, T.V., Goel, A., Jain, N.: Mining information for constructing materialised views. International Journal of Information and Communication Technology 2(4), 386–405 (2010)
Vijay Kumar, T.V., Haider, M.: Materialized views selection for answering queries. LNCS, vol. 6411
Vijay Kumar, T.V., Haider, M.: A query answering greedy algorithm for selecting materialized views. In: Pan, J.-S., Chen, S.-M., Nguyen, N.T. (eds.) ICCCI 2010. LNCS(LNAI), vol. 6422, pp. 153–162. Springer, Heidelberg (2010)
Widom, J.: Research problems in data warehousing. In: The Fourth International Conference on Information and Knowledge Management, Baltimore, Maryland, pp. 25–30 (1995)
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, 282–294 (2001)
Zhang, C., Yao, X., Yang, J.: Evolving materialized views in data warehouse. In: Proceedings of the Congress on Evolutionary Computation, vol. 2, pp. 823–829 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vijay Kumar, T.V., Haider, M., Kumar, S. (2011). A View Recommendation Greedy Algorithm for Materialized Views Selection. In: Dua, S., Sahni, S., Goyal, D.P. (eds) Information Intelligence, Systems, Technology and Management. ICISTM 2011. Communications in Computer and Information Science, vol 141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19423-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-19423-8_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19422-1
Online ISBN: 978-3-642-19423-8
eBook Packages: Computer ScienceComputer Science (R0)