“…With the increasing amount of online information and the rapid growing number of queries, commercial search engines have leveraged many performance optimization techniques, including parallel computing [5], caching [4], index compression [1,10,36,38] and dynamic pruning [6,12,16,18,27,29,33], to meet strict performance constraints -high throughput and low latency. We now provide some background about a few most related topics to our study.…”