发明名称 ESTIMATION OF POSTINGS LIST LENGTH IN A SEARCH SYSTEM USING AN APPROXIMATION TABLE
摘要 The present invention provides a method of minimizing accesses to secondary storage when searching an inverted index for a search term. The method comprises automatically obtaining a predetermined size of a posting list for the search term, the predetermined size based on document frequency for the search term, wherein the posting list is stored in secondary storage, and reading at least a portion of the posting list into memory based on the predetermined size. Corresponding computer system and program products are also provided.
申请公布号 US2011040761(A1) 申请公布日期 2011.02.17
申请号 US20100854726 申请日期 2010.08.11
申请人 GLOBALSPEC, INC. 发明人 FLATLAND STEINAR;DALTON JEFF J.
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址