US Patent Application 17824015. PRUNING A DATABASE USING GENETIC ALGORITHM simplified abstract

From WikiPatents
Jump to navigation Jump to search

PRUNING A DATABASE USING GENETIC ALGORITHM

Organization Name

BANK OF AMERICA CORPORATION

Inventor(s)

Vijay Kumar Yarabolu of Hyderabad (IN)

PRUNING A DATABASE USING GENETIC ALGORITHM - A simplified explanation of the abstract

This abstract first appeared for US patent application 17824015 titled 'PRUNING A DATABASE USING GENETIC ALGORITHM

Simplified Explanation

The patent application describes a database manager that uses a genetic algorithm to optimize data storage and deletion in a database.

  • The database manager divides the data in the database into smaller segments and combines them randomly to form an initial generation of data chromosomes.
  • The genetic algorithm then runs multiple iterations, creating new generations of data chromosomes based on the segments with the highest optimization metrics from the previous generation.
  • The optimization metric of a segment represents its importance in the database.
  • When the genetic algorithm converges, a fitness score is calculated for each segment, indicating how many iterations it survived before the algorithm terminated.
  • Based on the fitness scores, data is deleted from the database, prioritizing segments with lower fitness scores.


Original Abstract Submitted

A database manager segments data stored in a database into a plurality of data segments and randomly combines the data segments into a plurality of data chromosomes that form an initial generation of a genetic algorithm. The database manager then runs multiple iterations of the genetic algorithm on the initial generation, wherein each iteration forms a new generation of data chromosomes based on data segments having the highest optimization metrics from a previous generation, wherein the optimization metric of a data segment represents a degree of importance of the data segment. When the genetic algorithm converges a fitness score is calculated for each data segment, wherein the fitness score of a data segment equals a number of iterations of the genetic algorithm the data segment survived before the genetic algorithm was terminated. Data is deleted from the database based on the fitness scores of the data segments.

Retrieved from "http://wikipatents.org/index.php?title=US_Patent_Application_17824015._PRUNING_A_DATABASE_USING_GENETIC_ALGORITHM_simplified_abstract&oldid=12414"