Review of Materialized Views Selection Algorithm for Cyber Manufacturing

Nor Amalina Mohd Sabri, Nurul A. Emran, Nor’azah Md Khushairi

Abstract


Technological advancement in data transfer and connection has driven massive data growth. Within the semiconductor cyber manufacturing environment, in order to cope with rapid data transfer enabled by the Internet of Things (IoT) technology, rapid query processing becomes a priority. Especially, in the era of Industry 4.0, semiconductor manufacturing that operates within cyber-physical systems (CPS) relies heavily on the reporting function to monitor delicate wafer processing. Thus, delay in reporting which is usually caused by slow query processing is intolerable. Materialized views (MVs) are usually used in order to improve query processing speed. Nevertheless, as MVs requires database space and maintenance, the decision to use MVs is not determined by time factor only. Thus, MVs selection is a problem that calls for an efficient selection algorithm that can deal with several constraints at a time. In this paper, we reveal the criteria of optimisation algorithms that were proposed to deal with MVs selection problem. In particular, this paper attempts to evaluate the coverage and limitations of the algorithm under study.

Keywords


Materialised View Selection; Bio-Inspired Algorithm; Optimisation Algorithm; Cyber Manufacturing; Industry 4.0;

Full Text:

PDF

References


Economic Planning Unit, “Complexity analysis study Of Malaysia’s manufacturing industries,” 2014.

J. Lee, E. Lapira, B. Bagheri, and H. Kao, “Recent advances and trends in predictive manufacturing systems in big data environment,” Manuf. Lett., 2013.

S. Munirathinam and B. Ramadoss, “Big data predictive analytics for proactive semiconductor equipment maintenance,” in 2014 IEEE International Conference on Big Data (Big Data), 2014, pp. 893–902.

L. Wang and G. Wang, “Big Data in Cyber-Physical Systems, digital manufacturing and Industry 4.0,” Int. J. Eng. Manuf., vol. 4, pp. 1–8, Jul. 2016.

T. Ponsignon and L. Monch, “Architecture for simulation-based performance assessment of planning approaches in semiconductor manufacturing,” in Simulation Conference (WSC), Proceedings of the 2010 Winter, 2010, pp. 3341–3349.

S. R. A. Rahim, I. Ahmad, and M. A. Chik, “Technique to improve visibility for cycle time improvement in semiconductor manufacturing,” in 2012 10th IEEE International Conference on Semiconductor Electronics (ICSE), 2012, pp. 627–630.

Mckinsey Global Institute, “Big data: The next frontier for innovation, competition, and productivity,” 2011.

D. Boyd and K. Crawford, “Critical questions for big data: Provocations for a cultural, technological, and scholarly phenomenon,” Information, Commun. Soc., vol. 15, no. 5, pp. 662–679, May 1986.

R. Dubey, A. Gunasekaran, and S. Childe, “The impact of big data on world-class sustainable manufacturing,” Int. J. Adv. Manuf. Technol., vol. 84, no. 1–4, pp. 631–645, Aug. 2016.

J. Lee, H. Kao, and S. Yang, “Service innovation and smart analytics for industry 4.0 and big data environment,” Procedia Cirp, vol. 16, Jun. 2014.

N. M. Khushairi, N. A. Emran, and M. M. Mohd Yusof, “Database performance tuning methods for manufacturing execution system,” World Appl. Sci. J., vol. 30, no. 30 A, pp. 91–99, 2014.

T. Wilschut, I. J. B. F. Adan, and J. Stokkermans, “Big data in daily manufacturing operations,” in Proceedings of the Winter Simulation Conference 2014, 2014, pp. 2364–2375.

N. A. Emran, N. Abdullah, and M. N. M. Isa, “Storage Space Optimisation for Green Data Center,” in Procedia Engineering, 2013, vol. 53, pp. 483–490.

T. Nalini, A. Kumaravel, and K. Rangarajan, “A comparative study analysis of materialized view for selection cost,” World Appl. Sci. J., vol. 20, no. 4, pp. 496–501, 2012.

Alka and A. Gosain, “A Comparative Study of Materialised View Selection in Data Warehouse Environment,” in 2013 5th International Conference and Computational Intelligence and Communication Networks}, 2013, pp. 455–459.

R. P. P. Karde and R. V. M. Thakare, “Materialized View Selection Approach Using Tree Based Methodology,” Int. J. Eng. Sci. Technol., vol. 2, no. 10, pp. 5473–5483, 2010.

H. Drias, “Generating Materialized Views Using Ant Based Approaches And Information Retrieval Technologies,” in 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM), 2011, pp. 276–282.

R. S. Wahono, N. Suryana, and S. Ahmad, “Metaheuristic Optimization based Feature Selection for Software Defect Prediction,” J. Softw., vol. 9, no. 5, 2014.

X.-S. Yang, Nature Inspired Metaheuristics Algorithms. Luniver Press, 2010.

I. Khennak, H. Drias, and S. Kechid, “New Modeling of Query Expansion Using an Effective Bat-Inspired Optimization Algorithm,” IFAC-PapersOnLine, vol. 49, no. 12, pp. 1791–1796, 2016.

T. V. V. Kumar and M. Haider, “A Query Answering Greedy Algorithm for Selecting Materialized Views,” in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2010, pp. 153–162.

H. Ismkhan, “Accelerating The Ant Colony Optimization by Smart Ants, using Genetic Operator,” 2014.

Y. Xia, T. T. Luo, X. Zhang, and H. Y. Bae, “A Parallel Adaptive Partial Materialization Method of Data Cube Based on Genetic Algorithm,” Adv. Sci. Technol. Lett., vol. 123, no. Cst, pp. 150–156, 2016.

X. Sun and Z. Wang, “An Efficient Materialized View Selection Algorithm Based on PSO,” Isa’09, pp. 11–14, 2009.

Q. Zhang, X. Sun, and Z. Wang, “An efficient MA-based materialized views selection algorithm,” in Proceedings - 2009 IITA International Conference on Control, Automation and Systems Engineering, CASE 2009, 2009, pp. 315–318.

L. Zhou, H. Geng, and M. Xu, “An improved algorithm for materialized view selection,” J. Comput., vol. 6, no. 1, pp. 130–138, 2011.

S. H. Talebian and S. A. Kareem, “Materialized View Selection Using Vector Evaluated Genetic Algorithm,” in International Conference on Computer Engineering and Technology, 3rd (ICCET 2011), 2011, p. 10.

P. Tiwari and S. V. Chande, “Optimization of Distributed Database Queries Using Hybrids of Ant Colony Optimization Algorithm,” Int. J. Adv. Res. Comput. Sci. Softw. Eng., vol. 3, no. 6, pp. 609–614, 2013.

E. Datta and K. N. Dey, “Materialized View Generation Using Apriori Algorithm,” Int. J. Database Manag. Syst., vol. 7, no. 6, pp. 17–27, 2015.

B. Arun and T. V. V. Kumar, “Materialized View Selection Using Improvement based Bee Colony Optimization,” Int. J. Softw. Sci. Comput. Intell., vol. 7, no. 4, pp. 35–61, 2015.

L. Gao and X. Song, “An Ant Colony based algorithm for optimal selection of Materialized view,” Int. Conf. Intell. Comput. Integr. Syst., pp. 534–536, 2010.

D. Teodorović, P. Lucic, G. Markovic, and M. Dell’Orco, “Bee Colony Optimization: Principles and Applications,” 8th Semin. Neural Netw. Appl. Electr. Eng., vol. 0, pp. 151–156, 2006.

L. Chaves, E. Buchmann, F. Hueske, and K. Böhm, “Towards materialized view selection for distributed databases,” EDBT '09 Proc. 12th Int. Conf. Extending Database Technol. Adv. Database Technol., pp. 1088–1099, 2009.

L. Zhou, X. He, and K. Li, “An improved approach for materialized view selection based on genetic algorithm,” J. Comput., vol. 7, no. 7, pp. 1591–1598, 2012.

B. Arun and T. V. V. Kumar, “Materialized View Selection using Marriage in Honey Bees Optimization,” Int. J. Nat. Comput. Res., vol. 5, no. 3, pp. 1–25, 2015.

X. Li, X. Qian, J. Jiang, and Z. Wang, “Shuffled Frog Leaping Algorithm for Materialized Views Selection,” 2nd Int. Work. Educ. Technol. Comput. Sci. ETCS 2010, vol. 3, pp. 7–10, 2010.

N. Abd-Alsabour, “A review on evolutionary feature selection,” in Proceedings - UKSim-AMSS 8th European Modelling Symposium on Computer Modelling and Simulation, EMS 2014, 2015, pp. 20–26.

R. M. R.-A. Ahmed Ahmed El-Sawy , Elsayed M. Zaki, “A Novel Hybrid Ant Colony Optimization and Firefly Algorithm for Solving Constrained Engineering Design Problems,” J. Nat. Sci. Math., vol. 6, no. 1, pp. 1–22, 2013.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

ISSN: 2180-1843

eISSN: 2289-8131