Rank Based Query Optimization for RDBMS Using Genetic Algorithm
Omkar Singh, Shubham Singh, Hiteshri Rajput, Rajni Chandwani · Computer Science and Software Engineering · 2018
Rank based query optimization in SQL, is a system that provides a systematic framework to support efficient evaluations of ranking queries in relational database systems (RDBMS), by extending relational algebra and query optimization. Previously, query processing is studied in the middleware scenario or in RDBMS in a piecemeal fashion, i.e., focusing on specific operator or sitting outside the core of query engines. In contrast, we aim to support ranking as a first-class database construct. As a key insight, the new ranking relationship can be viewed as another logical property of data, parallel to the membership property of relational data model. While membership is essentially supported in RDBMS, the same support for ranking is clearly lacking. We address the fundamental integration of ranking in RDBMS in a way similar to how membership, i.e., Boolean filtering, is supported.