Novel Spatial Cost Efficient Algorithms Implementation for Materialized View Selection and Preservation  
  Authors : Gajendra Gayakwad; Sachin Choudhari

 

The concept of data warehousing provides troublefree organization and easy maintenance of large volume of data in addition to quick retrieval and effective analysis in the desired manner and depth required from time to time. As the data volume increases continuously, the speed requirements for processing the data so as to figure out the meaning of this data are also required to be increase drastically. The solution of above problem is instead of accessing from base table every time ,create pre-calculated result of a query posted to the data warehouse called as materialized view to increase the speed of queries posted to a data warehouse. The major problem is, how to select which views or queries are more desirable out of many queries because it is not feasible to create materialized view of each query due to storage cost and materialized view refreshment cost so that effective materialized view selection framework is required for data warehousing system. However, the materialized view selection is based on the various parameters like access frequency, processing time, storage space etc.

 

Published In : IJCAT Journal Volume 2, Issue 2

Date of Publication : March 2015

Pages : 52 - 56

Figures :04

Tables : --

Publication Link :Novel Spatial Cost Efficient Algorithms Implementation for Materialized View Selection and Preservation

 

 

 

Gajendra Gayakwad : M. Tech. 4th SEM, Computer Science & Engineering SBITM College of Engineering, Betul, India

Sachin Choudhari : Department of Computer Science & Engineering, SBITM College of Engineering,, Betul, India

 

 

 

 

 

 

 

Data Warehouse

Materialized View

View- Preservation

Access Frequency

Threshold

Storage Space

Processing Time

As materialized view store the precomputed data it is used to improve query performance, by minimizing query processing time. But due to view maintenance cost it is impossible to create materialized view of all the queries. Thus how to select the set of queries to be materialized so that query performance increases significantly and storage cost for storing materialized view minimized.

 

 

 

 

 

 

 

 

 

[1] Dr.T.Nalini, Dr.A.Kumaravel , Dr.K.Rangarajan,”A Novel Algorithm with IM-LSI Index For Incremental Maintenance of Materialized View” JCS&T Vol. 12 No. 1 April 2012 [2] B.Ashadevi, R.Balasubramanian,” Cost Effective Approach for Materialized Views Selection in Data Warehousing Environment”, IJCSNS International Journal of Computer Science and Network Security, VOL.8 No.10, October 2008 [3] 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. [4] Yang, J., Karlapalem. K., and Li. Q. (1997). A framework for designing materialized views in a data warehousing environment. Proceedings of the Seventieth IEEE International Conference on Distributed Computing systems, USA, pp:458. [5] V.Harinarayan, A. Rajaraman, and J. Ullman.“Implementing data cubes efficiently”. Proceedings of ACM SIGMOD 1996 International Conference on Management of Data, Montreal, Canada, pages 205--216, 1996. [6] A. Shukla, P. Deshpande, and J. F. Naughton, “Materialized view selection for the multidimensional datasets,” in Proc. 24th Int. Conf. Very Large Data Bases, 1998, pp. 488–499. [7] Wang, X., Gruenwalda. L., and Zhu.G. (2004). A performance analysis of view maintenance techniques for data warehouses. Data warehouse knowledge, pp:1-41. [8] Mr. P. P. Karde, Dr. V. M. Thakare. “Selection & Maintenance of Materialized View and It’s Application for Fast Query Processing: A Survey”. Proceedings of International Journal of Computer Science & Engineering Survey (IJCSES) Vol.1, No.2, November 2010 [9] Abdulaziz S. Almazyad, Mohammad Khubeb Siddiqui. “Incremental View Maintenance: An Algorithmic Approach”. Proceedings of International Journal of Electrical & Computer Sciences IJECSIJENS Vol: 10 No: 03 [10] Elena Baralis, Tania Cerquitelli, and Silvia Chiusano,” I-Mine: Index Support for Item Set Mining” IEEE Transactions on Knowledge and Data Engineering, vol. 21, no. 4, april 2009 [11] Y.D. Choudhari and Dr. S. K. Shrivastava, “Cluster Based Approach for Selection of Materialized Views”, International Journal of Advanced Research in Computer Science and Software Engineering ,Volume 2, Issue 7, July 2012