Next-Generation Query Optimization: A Systematic Review of Cost Models, Equivalence Rules, and Materialized Views
Abstract
Query optimization is a crucial aspect of modern database management, relying heavily on cost models, equivalence rules, and materialized views to achieve efficient performance. This systematic review aims to critically evaluate the strengths and weaknesses of these three optimization levers, highlighting their implications for relational databases and distributed frameworks such as Hadoop, Spark, and Cloud SQL engines. A systematic review protocol was adopted across IEEE Xplore, ACM Digital Library, Springer, and Scopus. The Preferred Reporting Items for Systematic Reviews and Meta-Analyses (PRISMA) framework guided the process to ensure transparency and replicability. A total of 5,908 records were identified and through the inclusion and exclusion criteria of the study, 7 studies were eventually retained for synthesis. Data were extracted systematically, recording author, year, database context, optimization technique, and main findings. The evidence indicates that adaptive cost models achieve 15–30% efficiency gains over classical models but at higher computational cost, graph- based equivalence transformations reduce query latency by around 18% compared to static rules, and materialized views deliver 15–32% performance gains but introduce 10–20% storage overhead and refresh indices between 3.4 and 4.0. Relational systems showed 72–80% efficiency but limited scalability, while distributed platforms achieved 82–88% efficiency with scalability scores between 3.8 and 4.5/5, though accompanied by energy and refresh penalties.
Keywords
Query optimizationCost modelsEquivalence rulesMaterialized viewsDistributed
References
Ahmad, M., Qadir, M. A., Rahman, A., Zagrouba, R., Alhaidari, F., Ali, T., & Zahid, F. (2023). Enhanced query processing over semantic cache for cloud based relational databases. Journal of Ambient Intelligence and Humanized Computing, 14(5), 5853-5871. Akillioglu, K., Chakraborty, A., Voruganti, S., & Özsu, M. T. (2025). Research Challenges in Relational Database Management Systems for LLM Queries. arXiv preprint arXiv:2508.20912. Ali, W., Saleem, M., Yao, B., Hogan, A., & Ngomo, A. C. N. (2020). Storage, indexing, query processing, and benchmarking in centralized and distributed RDF engines: a survey. Asiamah, E. A., Keelson, E., Agbemenu, A. S., Tchao, E. T., Adjaidoo, T. S., & Klogo, G. S. (2024). Optimizing Blockchain Querying: A Comprehensive Review of Techniques, Challenges, and Future Directions. IEEE Access. Beebe, N. H. (2025). A Bibliography of ACM SIGMOD Record. Breß, S. (2015). Efficient query processing in co-processor-accelerated databases (Doctoral dissertation, Universitätsbibl.). Buragohain, C., Risvik, K. M., Brett, P., Castro, M., Cho, W., Cowhig, J., ... & Zheng, S. (2020, June). A1: A distributed in-memory graph database. In Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data (pp. 329-344). Cao, J. (2025). Enhance Database Query Performance through Software Optimization and Hardware Adaptation. Chen, J., Shi, R., Chen, H., Zhang, L., Li, R., Ding, W., ... & Liang, Y. (2023). Krypton: real-time serving and analytical SQL engine at ByteDance. Proceedings of the VLDB Endowment, 16(12), 3528-3542. Ding, B., Narasayya, V., & Chaudhuri, S. (2024). Extensible query optimizers in practice. Foundations and Trends® in Databases, 14(3-4), 186-402. Dritsas, E., & Trigka, M. (2025). A Survey on Database Systems in the Big Data Era: Architectures, Performance, and Open Challenges. IEEE Access. Dubey, P. (2025). Data Lake Architecture at Uber: A Lambda-Based Approach to Real-Time and Batch Analytics with Cross-Industry Perspectives. Journal of Computer Science and Technology Studies, 7(7), 325-332. Freitag, M., Bandle, M., Schmidt, T., Kemper, A., & Neumann, T. (2020). Adopting worst-case optimal joins in relational database systems. Proceedings of the VLDB Endowment, 13(12), 1891-1904. Gadde, H. (2022). AI in Dynamic Data Sharding for Optimized Performance in Large Databases. International Journal of Machine Learning Research in Cybersecurity and Artificial Intelligence, 13(1), 413-440. Guo, B., Yu, J., Yang, D., Leng, H., & Liao, B. (2022). Energy-efficient database systems: A systematic survey. ACM Computing Surveys, 55(6), 1-53. Gy?rödi, C. A., Dum?e-Burescu, D. V., Gy?rödi, R. ?., Zmaranda, D. R., Bandici, L., & Popescu, D. E. (2021). Performance impact of optimization methods on MySQL document-based and relational databases. Applied Sciences, 11(15), 6794. Hong, Z., Guo, S., Zhou, E., Chen, W., Huang, H., & Zomaya, A. (2024). GriDB: Scaling blockchain database via sharding and off-chain cross-shard mechanism. arXiv preprint arXiv:2407.03750. Ibrahim, F., & Aoun, M. (2022). Improving query efficiency in heterogeneous big data environments through advanced query processing techniques. Journal of Contemporary Healthcare Analytics, 6(6), 40-64. Johnson, R. (2025). BigQuery Foundations and Advanced Techniques: Definitive Reference for Developers and Engineers. HiTeX Press. Kansara, M. A. H. E. S. H. B. H. A. I. (2022). A structured lifecycle approach to large-scale cloud database migration: Challenges and strategies for an optimal transition. Applied Research in Artificial Intelligence and Cloud Computing, 5(1), 237-261. Keshireddy, S. R. (2025). Reinforcement Learning Based Optimization of Query Execution Plans in Distributed Databases. Research Briefs on Information and Communication Technology Evolution, 11, 42-61. Khasawneh, T. N., AL-Sahlee, M. H., & Safia, A. A. (2020, April). Sql, newsql, and nosql databases: A comparative survey. In 2020 11th International Conference on Information and Communication Systems (ICICS) (pp. 013-021). IEEE. Kossmann, J., Papenbrock, T., & Naumann, F. (2022). Data dependencies for query optimization: a survey. The VLDB Journal, 31(1), 1-22. Kotiranta, P., Junkkari, M., & Nummenmaa, J. (2022). Performance of graph and relational databases in complex queries. Applied sciences, 12(13), 6490. Kumar, D., & Jha, V. K. (2022). A review on recent trends in query processing and optimization in big data. Wireless Personal Communications, 124(1), 633-654. Li, G., Zhou, X., & Cao, L. (2021, June). AI meets database: AI4DB and DB4AI. In Proceedings of the 2021 international conference on management of data (pp. 2859-2866). Lokugam Hewage, C. N., Laefer, D. F., Vo, A. V., Le-Khac, N. A., & Bertolotto, M. (2022). Scalability and performance of LiDAR point cloud data management systems: A state-of- the-art review. Remote Sensing, 14(20), 5277. Mansouri, Y., Prokhorenko, V., & Babar, M. A. (2020). An automated implementation of hybrid cloud for performance evaluation of distributed databases. Journal of Network and Computer Applications, 167, 102740. Marcu, O. C., & Bouvry, P. (2024). Big data stream processing (Doctoral dissertation, University of Luxembourg). Marcus, R., Negi, P., Mao, H., Tatbul, N., Alizadeh, M., & Kraska, T. (2021, June). Bao: Making learned query optimization practical. In Proceedings of the 2021 International Conference on Management of Data (pp. 1275-1288). Mehmood, E., & Anees, T. (2020). Challenges and solutions for processing real-time big data stream: a systematic literature review. IEEE Access, 8, 119123-119143. Michiardi, P., Carra, D., & Migliorini, S. (2021). Cache-based multi-query optimization for data- intensive scalable computing frameworks. Information Systems Frontiers, 23(1), 35-51. Mohammed, A. S. (2024). Dynamic Data: Achieving Timely Updates in Vector Stores. Libertatem Media Private Limited. Muniswamaiah, M. (2024). Context-Aware Query Performance Optimization for Transportation in Big Data Analytics (Doctoral dissertation, Pace University). Muppala, M. (2025). SQL Database Mastery: Relational Architectures, Optimization Techniques, and Cloud-Based Applications. Deep Science Publishing. Naka, E., & Guliashki, V. (2021, January). Optimization techniques in data management: a survey. In Proceedings of the 2021 7th International Conference on Computing and Data Engineering (pp. 8-13). Pan, J. J., Wang, J., & Li, G. (2024). Survey of vector database management systems. The VLDB Journal, 33(5), 1591-1615. Rahman, M. M., Islam, S., Kamruzzaman, M., & Joy, Z. H. (2024). Advanced query optimization in SQL databases for real-time big data analytics. Academic Journal on Business Administration, Innovation & Sustainability, 4(3), 1-14. Ramu, V. B. (2023). Optimizing database performance: Strategies for efficient query execution and resource utilization. International Journal of Computer Trends and Technology, 71(7), 15-21. Ruan, P., Dinh, T. T. A., Loghin, D., Zhang, M., Chen, G., Lin, Q., & Ooi, B. C. (2021, June). Blockchains vs. distributed databases: Dichotomy and fusion. In Proceedings of the 2021 International Conference on Management of Data (pp. 1504-1517). Saleem, M. (2023). Storage, indexing, query processing, and benchmarking in centralized and distributed RDF engines: a survey. Authorea Preprints. Shah, M., & Gogineni, A. (2022). Distributed Query Optimization for Petabyte-Scale Databases. Int. J. Recent Innov. Trends Comput. Commun, 10(10), 223-231. Smith, W. (2025). Noria Systems for Incremental View Maintenance: The Complete Guide for Developers and Engineers. HiTeX Press. Xu, Q., Yang, C., & Zhou, A. (2024). Native distributed databases: problems, challenges and opportunities. Proceedings of the VLDB Endowment, 17(12), 4217-4220. Xue,
More Articles from INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND MATHEMATICAL THEORY
A Flexible Edge Search Algorithm for Graceful Tree Labeling
Author: Michael Arnold and Fabio Vitor
Advances in Algorithmic Contract Scoring for Pre-Negotiation Yield Optimization and Risk Retention
Author: Ngozi Samuel Uzougbo, Michael Ominyi, Cyril Chimelie Anichukwueze, Blessing, Chika Jones
DevTest flow: Designing a Scalable Continuous Testing Pipeline for High-Velocity Software Delivery
Author: Lawal Ahmed Oladimeji, Achori Busayo, Akeju BusayoZainab, Saka Samson, Damilare, Mbah Demian Chidi, Runsewe Similoluwa Mayowa, Oladiti Luqman, Abiodun
Assessing Blackboard LMS Implementation, Adoption Barriers and Digital Transformation in Tertiary Institutions in Kogi State, Nigeria
Author: Okolo Clement, Eluemuno
Intelligent Cybercrime Prediction and Control Model Using Hybrid Machine Learning Algorithms for Ddos and Phishing Attack Mitigation
Author: Chukumeka Gift Iroanwusi, Davies Isobo Nelson