Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- ranking algorithm
- objective function
- prefetching
- data access
- consistency maintenance
- lower and upper bounds
- optimal solution
- worst case
- branch and bound
- semantic caching
- np hard
- randomly generated problems
- optimal cost
- upper and lower bounds
- hit ratio
- quadratic assignment problem
- set of randomly generated instances
- query processing
- cache replacement
- web caching
- dynamic content
- linear programming relaxation
- vc dimension
- access patterns
- response time
- online algorithms
- max sat
- caching scheme
- sample complexity