文件名称：A Three Level Search Engine Index Based in Query Log Distribution
文件大小：210KB
文件格式：PDF
更新时间：2016-07-09 06:06:13
Three Level Search Engine Index
Queries to a search engine follow a power-law distribution, which is far from uniform. Hence, it is natural to adapt a search engine index to the query distribution. In this paper we present a three level memory organization for a search engine inverted file index that includes main and secondary memory, as well as precomputed answers, such that the use of main memory and the answer time are significantly improved. We include experimental results as well as an analytical model.