Abstract
Analysis of data is an inherent part in the world of business to identify interesting patterns underlying in the data set. The size of the data is usually huge in the modern day application. Searching the data from the huge data set with a lesser time complexity is always a subject of interest. These data are mostly stored in tables based on relational model. Data are fetched from these tables using SQL queries. Query response time is an important quality factor for this type of system. Materialized view formation is the most common way of enhancing the query execution speed across industries. Different approaches have been applied over the time to generate materialized views. However few attempts have been made to construct materialized views with the help of Association based mining algorithms and none of those existing Association based methods measure the performance of the views in terms of both Hit-Miss ratio and view size scalability. This paper proposes an algorithm which generates a materialized view by considering the frequencies of the multiple attributes at a time taken from a database with the help of Apriori algorithm. Apriori algorithm is used to generate frequent attribute sets which are further considered for materialization. Moreover by varying the support count, changing the sizes of the frequent attributes sets; proposed methodology supports scalabilisalubrityty as well as flexibility. Experimental results are given to prove the enhanced results over existing inter-attribute analysis based materialized view formation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bazlur, A.N.M., Islam, R.M.S., Latiful Hoque, A.S.M.: Dynamic materialized view selection approach for improving query performance. Computer Networks and Information Technologies. Communications in Computer and Information Science, vol. 142, pp. 202–211 (2011)
Liu, Z., Chen, Y.: Answering keyword queries on XML using materialized views. In: IEEE 24th International Conference on Data Engineering (ICDE), pp. 1501–1503, Cancun, Mexico (2008)
Garnaud, E., Maabout, S., Mosbah, M.: Functional dependencies are helpful for partial materialization of data cubes. Springer J. Ann. Math. Artif. Intell. (2013)
Li, H., Huang, H., Liu S.: PMC: select materialized cells in data cubes. Data Warehousing and Knowledge Discovery. Lecture Notes in Computer Science, vol. 3589, pp. 168–178 (2005)
Sen, S., Dutta, A., Cortesi, A., Chaki, N.: A new scale for attribute dependency in large database systems. In: Springer LNCS Proceedings of the 11th International Conference on Information System and Industrial Management (CISIM), pp. 266–277, Venice, Italy (2012)
Ghosh, P., Sen, S., Chaki N.: Materialized view construction using linear regression on attributes. In: IEEE Proceedings of the 3rd International Conference on Emerging Applications of Information Technology (EAIT), pp. 214–219, Kolkata, India (2012)
Roy, S., Ghosh, R., Sen, S.: Materialized view construction based on clustering technique. In: 13th Springer-Verlag International Conference on Computer Information Systems and Industrial Management Applications (CISIM 2014), Ton Duc Thang University, Ho Chi Minh City, Vietnam, November 5–7, 2014
Sen, S., Ghosh, P., Cortesi, A.: Materialized view construction using linearizable non linear regression. In: 2nd International Doctoral Symposium on Applied Computation and Security Systems (ACSS), Department of Computer Science and Engineering, University of Calcutta, Kolkata, May 23–25, 2015
Aouiche, K., Jouve, P.: Clustering-based materialized view selection in data warehouses. In: Proceedings of 10th East European conference on Advances in Databases and Information Systems, pp. 81–95 (2006)
Harinarayan, V., Rajaraman, A., Ullman, J.: Implementing data cubes efficiently. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 205–216 (1996)
Bello, R.G., Dias, K., Feenan, J., Finnerty, J., Norcott, W.D., Sun, H., Witkowski, A., Ziauddin, M.: Materialized views in oracle. In: Proceedings of the 24th International Conference on Very Large Data Bases, pp. 659–664 (1998)
Vijay Kumar, T.V., Ghosal, A.: Greedy selection of materialized views. Int. J. Commun. Technol. 1(1), 156–172 (2009)
Chan, G.K.Y., Li, Q., Feng, L.: Design and selection of materialized views in a data warehousing environment: a case study. In: Proceedings of 2nd ACM International Workshop on Data Warehousing and OLAP, pp. 42–47 (1999)
Aouiche, K., Darmont, J.: Data mining-based materialized view and index selection in data warehouses. J. Intell. Inf. Syst. 33(1), 65–93 (2009)
Goswami, R., Bhattacharyya, D.K., Dutta, M., Kalita, J.K.: Approaches and issues in view selection for materialising in data warehouse. Int. J. Bus. Inf. Syst. 21(1), 17–47 (2016)
Vijay Kumar, T.V., Kumar, S.: Materialized view selection using simulated annealing. In: Srinivasa, S., Bhatnagar, V. (eds.) BDA 2012, LNCS 7678, pp. 168–179. © Springer, Berlin Heidelberg (2012)
Vijay, T.V., Santosh Kumar, : Materialised view selection using randomised algorithms. Int. J. Bus. Inf. Syst. 19(2), 224–240 (2015)
Das, A., Bhattacharyya, D.K.: Density-based view materialization. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds.) Proceedings of First International Conference on Pattern Recognition and Machine Intelligence, PReMI 2005’, LNCS, vol. 3776, pp. 589–594. Springer, Berlin (2005)
Kumar, T.V., Singh, A., Dubey, G.: Mining queries for constructing materialized views in a data warehouse. In: Wyld, D.C., Zizka, J., Nagamalai, D. (eds.) Advances in Computer Science, Engineering and Application, Proceedings of the Second International Conference on Computer Science, Engineering and Applications (ICCSEA 2012), vol. 2’, volume 167 of Advances in Intelligent and Soft Computing, pp. 149–159. Springer, Berlin (2012)
Agarwal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of the 20th International Conference on Very Large Data Bases, pp. 487–499 (1994)
Han, J., Pe, J., Yin, Y., Mao, R.: Mining frequent patterns without candidate generation: a frequent-pattern tree approach. Data Min. Knowl. Disc. 8, 53–87 (2004)
Brin, S., Motwani, R., Ullman, J.D., Tsur, S.: Dynamic itemset counting and implication rules for market basket data. SIGMOD Record. 6(2), 255–264 (1997)
Bayross, I.: SQL, PL/SQL the Programming Language of Oracle, 4th edn
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Roy, S., Shit, B., Sen, S. (2017). Association Based Multi-attribute Analysis to Construct Materialized View. In: Chaki, R., Saeed, K., Cortesi, A., Chaki, N. (eds) Advanced Computing and Systems for Security. Advances in Intelligent Systems and Computing, vol 567. Springer, Singapore. https://doi.org/10.1007/978-981-10-3409-1_8
Download citation
DOI: https://doi.org/10.1007/978-981-10-3409-1_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3408-4
Online ISBN: 978-981-10-3409-1
eBook Packages: EngineeringEngineering (R0)