Minimum Cost Selection of Secondary Indexes for Formatted Files.

Henry D. Anderson P. Bruce Berra

Published in: ACM Trans. Database Syst. (1977)

Keyphrases

minimum cost
np hard
network flow problem
network flow
spanning tree
databases
approximation algorithms
capacity constraints
database
minimum cost flow
network simplex algorithm
undirected graph
optimal solution
query processing
scheduling problem
file system