Genetic algorithm based approach to access structure...

Details Genetic algorithm based approach to access structure... Genetic algorithm based approach to access structure...

2006-03-01

2009-11-17

Vincent, David R (Department: 2129)

Data processing: artificial intelligence

Machine learning

Genetic algorithm and genetic programming system

C706S019000, C706S016000

Reexamination Certificate

active

07620609

ABSTRACT:
A configuration that minimizes cost subject to the constraints is selected. A Simple Genetic Algorithm (SGA) is modified to incorporate the handling of constraints. The SGA is further modified to incorporate Optimal-Storage-Profiling to produce an increased number of fit individuals in each generation, developing a policy which will consider configurations of all storage-consumption levels and favor those configurations whose storage-consumption indicate they more likely to be strong candidates. An ideal-distribution of configurations, based on their storage-consumption, for each generation is developed. Different elitist policies are also incorporated to achieve greater scalability without sacrificing the quality of the solution.

REFERENCES:
Horng et al., Jorng-Tzong, “Materialized View Selection Using Genetic Algorithms in a Data Warehouse System”, IEEE, 1999.
Yu et al., Jeffrey, “Materialized View Selection as Constrained Evolutionary Optimization”, IEEE, 2003.
Aouichi, et al., Kamel, “Automatic Selection of Bitmap Join Indexes in Data Warehouses”, Springer, 2005.
Gupta et al., Himanshu, “Index Selection for OLAP”, 1997.
Lee et al., Minsoo, “Speeding Up Warehouse Physical Design Using A Randomized Algorithm”, 1999.

Affiliated with

Also associated with

Rating

Genetic algorithm based approach to access structure... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Genetic algorithm based approach to access structure..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Genetic algorithm based approach to access structure... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4091464