Combinatorial Approaches to Database Query Optimization: Enhancing Efficiency and Performance
Tapasya Gaikwad, Ashwini Mohite, Madhavi Tarawade · International Research Journal on Advanced Engineering and Management (IRJAEM) · 2025
Database query optimization plays a crucial role in the efficiency of database management systems (DBMS). As data complexity increases, optimizing query performance becomes even more critical. This paper investigates the application of combinatorial mathematics in query optimization, particularly focusing on the algorithms and techniques that aid in determining optimal query execution plans. The role of combinatorial algorithms in solving problems related to join ordering, query enumeration, and graph traversal is examined. By leveraging combinatory, database systems can process queries more efficiently, improving resource management, response time, and overall system performance.