Lossy index compression
作者： Yoelle Maarek , Michael Herscovici , Eitan Farchi , David Carmel , Ronald Fagin
DOI:
关键词: Information retrieval 、 Pruning (decision trees) 、 Lossy compression 、 Ranking (information retrieval) 、 Index (economics) 、 Index compression 、 Data mining 、 Computer science
摘要: An apparatus is provided for performing a method (Fig. 2) pruning an index of corpus text documents, wherein the includes steps ranking (50) postings in and (48) from below given level ranking. The methods invention are lossy, since some document removed full index; however, user cannot differentiate lossy index.
google.de 参考文章(18)
Daniel T. Chang, Josephine Miu-Kung Cheng, Jian Xu, Jyh-Herng Chow, Method and apparatus for creating an index in a database system ,(1998)
Xin Allan Lu, John Richard Wassum, David James Miller, Phrase recognition method and apparatus ,(1997)
Eugene M. Fluder, Richard D. Hull, Suresh B. Singh, Text influenced molecular indexing system and computer-implemented and/or computer-assisted method for same ,(2000)
Pu Oing, William R. Caid, System and method of context vector generation and retrieval ,(1995)
Michael Burrows, Memory storing an integrated index of database records ,(1996)
Donald M. Kosak, Andrew K. Lang, Information system and method for filtering a massive flow of information entities to meet user information classification needs ,(1996)
Graham Spencer, System and method for accelerated query evaluation of very large full-text databases ,(1997)
Wen-Syan Li, Divyakant Agrawal, Supporting web query expansion efficiently using multi-granularity indexing and query processing data and knowledge engineering. ,vol. 35, pp. 239- 257 ,(2000) , 10.1016/S0169-023X(00)00024-0
Michael Persin, Document filtering for fast ranking international acm sigir conference on research and development in information retrieval. pp. 339- 348 ,(1994) , 10.5555/188490.188597
David Hawking, Efficiency/effectiveness trade-offs in query processing (from theory into practice workshop, 1998 SIGIR conf.) international acm sigir conference on research and development in information retrieval. ,vol. 32, pp. 16- 22 ,(1998) , 10.1145/305110.305119