US Patent 11294869 Expressing complexity of migration to a database candidate

Some embodiments provide a method for expressing viability of a first database as a candidate for replacing a second database. The method identifies a first group of database queries that a group of applications directed towards the second database. The method produces a second group of queries by removing, from the first group, queries that are duplicates. Based on a set of complexity values associated with a set of components of the second group of queries, the method generates a complexity indicator representing a level of difficulty for rewriting the second group of queries for the second database.