Dynamic algorithm
Use metrics to decide
- when to divide a cluster
- when to create a new multi-dimensional hash table
Cluster benefit margin
?(p(C)) (nbsub(C) - Stat_nbmatch(C))
Multi-dimensional hash table Benefit
| T| - number_of_checked_subscriptions