The HTBP Table
The HTBP table contains, for every source S, the least general binding patterns of S which are known to produce “high” traffic
- A call to source S with binding pattern B is considered high-traffic producing, if HTBP contains SB’ and B is either equal or more general than B’
- E.g. Book(Author,Title,ISBN,Subj,Price,Pages)
- HTBP may contain all binding patterns that do not bind at least one of the first four attributes
- Bookffffbb listed explicitly in HTBP
- Bookfffffb Bookfffffbf Bookffffff would be considered to be implicitly in HTBP
Advantage: HTBP should be easy to specify even if full source statistics are not available