A Faster Query Algorithm for the Text Fingerprinting Problem.
Chi-Yuan ChanHung-I YuWing-Kai HonBiing-Feng WangPublished in: ESA (2007)
Keyphrases
- preprocessing
- worst case
- learning algorithm
- detection algorithm
- optimization algorithm
- keywords
- significant improvement
- query processing
- memory efficient
- expectation maximization
- cost function
- search mechanism
- data structure
- objective function
- database systems
- information retrieval
- string matching
- database
- convergence rate
- times faster
- stop words
- particle swarm optimization
- simulated annealing
- web search
- computational cost
- np hard
- search space
- association rules
- computational complexity
- optimal solution