Kruskal's Algorithm for Query Tree Optimization.
Pryscila Barvik GuttoskiMarcos Sfair SunyéFabiano SilvaPublished in: IDEAS (2007)
Keyphrases
- optimization algorithm
- tree structure
- optimization method
- computational complexity
- search space
- dynamic programming
- detection algorithm
- optimization strategies
- minimum spanning tree
- cost function
- data structure
- preprocessing
- convergence rate
- matching algorithm
- expectation maximization
- evolutionary algorithm
- learning algorithm
- optimization process
- spanning tree
- query evaluation
- tree search
- stochastic gradient
- database
- pattern tree
- query optimization
- linear programming
- simulated annealing
- multi dimensional
- np hard
- k means
- optimal solution
- objective function
- similarity measure
- decision trees