The importance for optimization arises from the flexibleness provided by modern user interfaces to databases. With the widespread applications of Database Management Systems, users have to deal with an enormous amount of data. Therefore, it is necessary to store this data in such a way that it is retrieved from the information within the quickest possible manner to satisfy the request from a user. Databases are most helpful in representing information in an organized manner. It provides the user with the flexibility to acquire correct, reliable and timely data for effective decision making process. Thus, the importance of database systems is increasing day by day. At the same time, the complexity in queries is also increasing day by day which makes the problem of determining the best query optimization technique. Query optimization in databases continues to be an important issue in various fields for a long period of time. To reduce the execution cost, we need to reformulate the complex query with computationally equivalent and more efficient one. Now in this paper, we analyse and compare the performance of various query processing techniques like Aggregate function based approach, Reduced function based approach, Bitmap Index based approach, Filtered Bitmap Index based approach to process queries with set predicate.

query optimization, Aggregate function based approach, Reduced function based approach, Bitmap Index based approach, Filtered Bitmap Index based approach, set predicates

[1] J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. NiagaraCQ, “A scalable continuous query system for internet databases”, Published in Proc. SIGMOD, pages 379–390, 2000.
[2] Martin Arlitt and Tai Jin, “A Workload Characterization Study of the 1998 World Cup Web Site”, IEEE Network, vol. 14, no. 3, pp. 30-37, May/June 2000.
[3] J. Albrecht, W. Hümmer, W. Lehner, L. Schlesinger, “Query Optimization By Using Derivability In a Data Warehouse Environment”, Published in the Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP, DOLAP -2000, pages 49-56.
[4] Y. Ioannidis, “The History of Histograms(abridged)”, Published in theProceedings of the 29th VLDB Conference, 2003.
[5] R. Fagin, A. Lotem, and M. Naor, “Optimal Aggregation Algorithms for Middleware”, Published in Computer and System Sciences, vol. 66, no. 4, pp. 614-656, 2003.
[6] Panos Kalnis, Dimitris Papadias, "Multi-query optimization for on-line analytical processing", Published in Information Systems, Volume-27,Issue 5, July 2003.
[7] I.F. Ilyas, W.G. Aref, and A.K. Elmagarmid, “Supporting Top-k Join Queries in Relational Databases”, Published in VLDB J., vol. 13, no. 3, pp. 207-221, 2004.
[8] Alaa Aljanaby, Emad Abuelrub, Jordan and Mohammed Odeh, “A Survey of Distributed Query Optimization”, published in The International Arab Journal of Information Technology, Vol. 2, No. 1, January 2005.
[9] C. Olston, B. Reed, U. Srivastava, R. Kumar and A. Tomkins, “Pig Latin: A Not-so-Foreign Language for Data Processing”, Proc. ACM SIGMOD International Conference Management of Data, pp. 1099-1110, 2008.
[10] Chatziantoniou, D. and E. Tzortzakakis, "Asset Queries: A Declarative Alternative to Mapreduce", Published in ACM SIGMOD Record, 38(2): 35-41, June 2009.
[11] Pawan Meena, Arun Jhapate & Parmalik Kumar, "Framework for Query Optimization", published in the International Journal of Computer Science and Information Security, Vol. 9, No. 10, October 2011.
[12] Hui Zhao, Shuqiang Yang, Zhikun Chen, Songcang Jin, Hong Yin and Long Li, ”MapReduce model-based optimization of range queries”, Published in 2012, 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2012).
[13] Swathi Kurunji, Tingjian Ge, Benyuan Liu, Cindy X. Chen, "Communication Cost Optimization for Cloud Data Warehouse Queries”, Published in the Proceedings of the IEEE 4th International Conference on Cloud Computing Technology and Science 2012.
[14] Davide Martinenghi and Marco Tagliasacchi, ” Cost-Aware Rank Join with Random and Sorted Access”, Published in the IEEE Transactions On Knowledge And Data Engineering, VOL. 24, NO. 12, DECEMBER 2012.
[15] P. Arpitha, "Query Optimization In Data Warehouse", Published in the International Journal of Engineering Research & Technology, Volume 2, Issue 8, 2013.
[16] Chengkai Li, Bin He, Ning Yan, M. Safiullah ”Set Predicates in SQL: Enabling Set-Level Comparisons for Dynamically Formed Groups”, IEEE Transactions on Knowledge and Data Engineering , Vol. 26, No. 2, FEBRYARY 2014.
[17] J. Rajurkar, T. Khan, "A System for Query Processing and Optimization in SQL for Set Predicates using Compressed Bitmap Index", International Journal for Scientific Research & Development Vol. 3, Issue 02, 2015.
[18] A.Regita Thangam and S.John Peter, “An Extensive Survey on Various Query Optimization Techniques” Published in the International Journal of Computer Science and Mobile Computing, Volume-5, Issue- 8, August 2016.
[19] Tejy Johnson and S.K. Srivatsa, "Multi Level Relational Mapping Algorithm Based Dependency Rule Generation for Query Optimization", Published in the American-Eurasian Journal of Scientific Research, vol. 11, no. 2, pp. 72-78, 2016.
[20] Rhia Mariam George and A. Ronalad Doni, "Query Processing and Optimization Using Set Predicates", Published in the American-Eurasian Journal of Scientific Research, vol. 11, no. 5, pp. 390-397, 2016.
[21] A.Regita Thangam and S.John Peter, “Efficient Processing and Optimization of Queries with Set Predicates using Filtered Bitmap Index” Published in the International Journal of Computer Sciences and Engineering, Volume-5, Issue-11, Nov 2017.
[22] A.Regita Thangam and S.John Peter, “Efficient Processing of Queries with Set Predicates using Reduced Function based Approach”, published in the Proceedings of the International Conference on Recent Trends in Multi-Disciplinary Research, pp.11, Dec 2018.