Tree inclusion algorithm, signatures and evaluation of path-oriented queries.
Yangjun ChenYong ShiYibin ChenPublished in: SAC (2006)
Keyphrases
- learning algorithm
- tree structure
- detection algorithm
- cost function
- dynamic programming
- np hard
- worst case
- optimal path
- matching algorithm
- expectation maximization
- database
- search space
- preprocessing
- particle swarm optimization
- query language
- xml data
- query processing
- graph structure
- computational complexity
- path finding
- binary tree