A New Database Adaptive Buffer Replacement Algorithm Based on Call Graph Optimization.
Yadan DengNing JingWei XiongPublished in: WAIM (2008)
Keyphrases
- database
- optimization algorithm
- computational complexity
- graph based algorithm
- graph structure
- learning algorithm
- combinatorial optimization
- objective function
- preprocessing
- k means
- cost function
- np hard
- worst case
- databases
- maximum flow
- stochastic gradient
- linear programming
- dynamic programming
- relational databases
- similarity measure
- buffer size
- graph partitioning
- polynomial time complexity
- spanning tree
- constrained optimization
- optimization process
- matching algorithm
- ant colony optimization
- clustering method
- segmentation algorithm
- probabilistic model
- optimal solution