Exploitation of Pre-sortedness for Sorting in Query Processing: The TempTris-Algorithm for UB-Trees.
Martin ZirkelVolker MarklRudolf BayerPublished in: IDEAS (2001)
Keyphrases
- preprocessing
- detection algorithm
- learning algorithm
- theoretical analysis
- query processing
- experimental evaluation
- cost function
- improved algorithm
- objective function
- times faster
- computational cost
- high accuracy
- particle swarm optimization
- tree structure
- optimal solution
- shortest path
- similarity measure
- matching algorithm
- worst case
- clustering method
- segmentation algorithm
- sorting algorithms
- input data
- linear programming
- simulated annealing
- database
- search space
- computational complexity
- search algorithm
- video sequences
- neural network