Submit your papersSubmit Now
For Enquiries: [email protected]
IIARD LogoIIARD

Recursive Algorithm for Database Programming: A Critical Analysis

Jombo, Asotekari Angel

Abstract

In the 21st century, computing has evolved to support complex societal and organisational needs through advanced architecture, cloud computing, artificial intelligence, and large-scale data analytics. Programming forms the backbone of these systems, transforming logical problem-solving methods into executable instructions. Central to programming is the concept of the algorithm, which provides systematic procedures for solving computational problems efficiently. Among algorithmic paradigms, recursive algorithms are distinguished by their self- referential approach, enabling elegant solutions for hierarchical and nested data structures. In parallel, databases serve as organised repositories that facilitate efficient storage, retrieval, and management of information, while database programming enables interaction with these data stores through queries, procedures, and advanced operations such as recursive common table expressions . This paper critically analyses recursive algorithms in database programming, examining their theoretical foundations, practical implementation in SQL Server, Hibernate, and Django ORM systems, as well as their advantages and limitations. The study highlights how recursive algorithms simplify hierarchical data manipulation, improve code clarity, and support complex query requirements, while also addressing potential memory and performance challenges. Through examples in organisational hierarchies, component assemblies, and flight connections, the paper demonstrates the practical relevance of recursive algorithms in modern database programming.

Keywords

AlgorithmRecursive AlgorithmDatabaseProgrammingand Database Programming

References

Ailamaki, A., Odersky, M., Shaikhha, A., & Herlihy, A. (2024). Language-integrated recursive queries. arXiv. https://arxiv.org/abs/2504.02443 Beazley, D., & Jones, B. (2023). Python programming for advanced database applications. O’Reilly Media. https://www.oreilly.com/library/view/python-programming- for/9781492071763/ Brassard, G., & Bratley, P. (2019). Fundamentals of algorithmics. Pearson Education. https://www.pearson.com/en-us/subject-catalog/p/fundamentals-of-algorithmics Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms (4th ed.). MIT Press. https://mitpress.mit.edu/9780262046305 Date, C. J. (2019). An introduction to database systems (8th ed.). Pearson Education. https://www.pearson.com/en-us/subject-catalog/p/an-introduction-to-database- systems Django Software Foundation. (2024). Django documentation: Models and database access. https://docs.djangoproject.com/en/stable/topics/db/models/ Elmasri, R., & Navathe, S. B. (2019). Fundamentals of database systems (7th ed.). Pearson Education. https://www.pearson.com/en-us/subject-catalog/p/fundamentals-of- database-systems Garcia-Molina, H., Ullman, J. D., & Widom, J. (2020). Database systems: The complete book (2nd ed.). Pearson Education. https://www.pearson.com/en-us/subject- catalog/p/database-systems-the-complete-book Grust, T., Schweinsberg, N., & Ulrich, A. (2022). Recursive SQL and in-database computation. Distributed and Parallel Databases, 40(2), 205–259. https://link.springer.com/article/10.1007/s10619-022-07417-7 Holbrook, A. J., Nishimura, A., Ji, X., & Suchard, M. A. (2022). Computational statistics and data science in the twenty-first century. arXiv. https://arxiv.org/abs/2204.05530 Holovaty, A., & Kaplan-Moss, J. (2009). The Django book: Web development with Python. Django Software Foundation. https://djangobook.com/ IBM. (2024). What is a relational database? https://www.ibm.com/think/topics/relational- databases Kleinberg, J., & Tardos, É. (2020). Algorithm design. Pearson Education. https://www.pearson.com/en-us/subject-catalog/p/algorithm-design Levitin, A. (2020). Introduction to the design and analysis of algorithms (4th ed.). Pearson Education. https://www.pearson.com/en-us/subject-catalog/p/introduction-to-the- design-and-analysis-of-algorithms Robins, A. (2019). Novice programmers and introductory programming. ACM Inroads, 10(2), 16–19. https://dl.acm.org/doi/10.1145/3324888 Sebesta, R. W. (2023). Concepts of programming languages (13th ed.). Pearson Education. https://www.pearson.com/en-us/subject-catalog/p/concepts-of-programming- languages Silberschatz, A., Korth, H. F., & Sudarshan, S. (2020). Database system concepts (7th ed.). McGraw-Hill Education.https://www.mheducation.com/highered/product/database- system-concepts-silberschatz/M9781260084504.html SNHU. (2024). What is computer programming? https://www.snhu.edu/about- us/newsroom/stem/what-is-computer-programming Szumowska, A., Boniewicz, A., Burza?ska, M., & Wi?niewski, P. (2011). Hibernate the recursive queries – Defining the recursive queries using Hibernate ORM. In J. Eder, M. Bielikova, & A. M. Tjoa (Eds.), Proceedings of the 15th East-European Conference on Advances in Databases and Information Systems (ADBIS 2011) (pp. 190–199). CEUR Workshop Proceedings. https://ceur-ws.org/Vol-789/paper19.pdf Vaia. (2024). Recursive algorithms. https://www.vaia.com/en-us/explanations/math/discrete- mathematics/recursive-algorithms/

More Articles from RESEARCH JOURNAL OF PURE SCIENCE AND TECHNOLOGY

Advances In NLP-Driven Analytics for Automated Detection of Regulatory Liabilities in High-Volume Contracts

Author: Ngonadi Uchechi, Michael Ominyi, Ngozi Samuel Uzougbo, Blessing Chika Jones,, USA

Resilient Test Automation Framework for Microservices: Addressing Integration, Scalability, and Reliability

Author: Awonowo Olusegun Oriyomi,, Anrinnle Qowiu Olaoluwa, Lawal Ahmed Oladimeji, Babayemi Temitayo Matthew, Azubuike Marvelous Onyedikachukwu, Olomu Ayomide Babatunde, Omitogun Ayomide Elijah