A Dynamic Database Reorganization Algorithm.
S. Bing YaoK. Sundar DasToby J. TeoreyPublished in: ACM Trans. Database Syst. (1976)
Keyphrases
- dynamic programming
- experimental evaluation
- computational complexity
- single pass
- database
- objective function
- k means
- probabilistic model
- cost function
- theoretical analysis
- high accuracy
- convergence rate
- improved algorithm
- computational cost
- expectation maximization
- detection algorithm
- linear programming
- times faster
- databases
- learning algorithm
- similarity measure
- optimal solution
- segmentation algorithm
- single scan
- image sequences
- recognition algorithm
- reinforcement learning
- matching algorithm
- tree structure
- query language
- preprocessing
- computationally efficient
- lower bound
- input data
- query processing
- markov random field
- significant improvement
- worst case
- scheduling problem