Abstract
Materialized view is important to any data intensive system where answering queries at runtime is subject of interest. Users are not aware about the presence of materialized views in the system but the presence of these results in fast access to data and therefore optimized execution of queries. Many techniques have evolved over the period to construct materialized views. However the survey work reveals a few attempts to construct materialized views based on attribute similarity measure by statistical similarity function and thereafter applying the clustering techniques. In this paper we have proposed materialized view construction methodology at first by analyzing the attribute similarity based on Jaccard Index then clustering methodology is applied using similarity based weighted connected graph. Further the clusters are validated to check the correctness of the materialized views.
Chapter PDF
References
Hu, Y., Zhai, W., Tian, Y., Gao, T.: Research and Application of Query Rewriting Based on Materialized Views. In: Qi, L. (ed.) ISIA 2010. CCIS, vol. 86, pp. 85–91. Springer, Heidelberg (2011)
Li, G., Wang, S., Liu, C., Ma, Q.: A modifying strategy of group query based on materialized view. In: IEEE 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE), Chengdu, China, vol. 5, pp. 381–384 (2010)
Lee, M., Hammer, J.: Speeding up materialized view selection in data warehouses using a randomized algorithm. International Journal of Cooperative Information Systems 10(3), 327–353 (2001)
Vijay Kumar, T.V., Kumar, S.: Materialized View Selection Using Simulated Annealing. In: Srinivasa, S., Bhatnagar, V. (eds.) BDA 2012. LNCS, vol. 7678, pp. 168–179. Springer, Heidelberg (2012)
Derakhshan, R., Stantic, B., Korn, O., Dehne, F.: Parallel simulated annealing for materialized view selection in data warehousing environments. In: Bourgeois, A.G., Zheng, S.Q. (eds.) ICA3PP 2008. LNCS, vol. 5022, pp. 121–132. Springer, Heidelberg (2008)
Rashid, A.N.M.B., Islam, M.S., Hoque, A.S.M.L.: Dynamic materialized view selection approach for improving query performance. In: Das, V.V., Stephen, J., Chaba, Y. (eds.) CNC 2011. CCIS, vol. 142, pp. 202–211. Springer, Heidelberg (2011)
Phan, T., Wen, L.S.: Dynamic Materialization of Query Views for Data Warehouse Workloads. In: IEEE 24th International Conference on Data Engineering (ICDE), Cancun, Mexico, pp. 436–445 (2008)
Tang, N., Yu, X.J., Ozsu, T.M., Choi, B., Wong, K.-F.: Multiple Materialized View Selection for XPath Query Rewriting. In: IEEE 24th International Conference on Data Engineering (ICDE), Cancun, Mexico, pp. 873–882 (2008)
Liu, Z., Chen, Y.: Answering Keyword Queries on XML Using Materialized Views. In: IEEE 24th International Conference on Data Engineering (ICDE), Cancun, Mexico, pp. 1501–1503 (2008)
Garnaud, E., Maabout, S., Mosbah, M.: Functional dependencies are helpful for partial materialization of data cubes. In: Garnaud, E., Maabout, S., Mosbah, M. (eds.) Springer Journal on Annals of Mathematics and Artificial Intelligence (August 14, 2013)
Li, H.-S., Huang, H.-K., Liu, S.: PMC: Select Materialized Cells in Data Cubes. In: Tjoa, A.M., Trujillo, J. (eds.) DaWaK 2005. LNCS, vol. 3589, pp. 168–178. Springer, Heidelberg (2005)
Sen, S., Dutta, A., Cortesi, A., Chaki, N.: A new scale for attribute dependency in large database systems. In: Cortesi, A., Chaki, N., Saeed, K., Wierzchoń, S. (eds.) CISIM 2012. LNCS, vol. 7564, pp. 266–277. Springer, Heidelberg (2012)
Sen, P.G.S., Chaki, N.: Materialized View Construction Using Linear Regression on Attributes. In: IEEE Proc. of the 3rd International Conference on Emerging Applications of Information Technology (EAIT ), Kolkata, India, pp. 214–219 (2012)
Schaeffer, S.E.: Survey on Graph Clustering. Elsevier Computer Science Review, 27–64 (2007), doi:10.1016/j.cosrev, 05.001
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Roy, S., Ghosh, R., Sen, S. (2014). Materialized View Construction Based on Clustering Technique. In: Saeed, K., Snášel, V. (eds) Computer Information Systems and Industrial Management. CISIM 2015. Lecture Notes in Computer Science, vol 8838. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45237-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-662-45237-0_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45236-3
Online ISBN: 978-3-662-45237-0
eBook Packages: Computer ScienceComputer Science (R0)