Dynamic index pruning for effective caching

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2007, Pages 987-990

  Tsegay, Yohannes ^a   Turpin, Andrew ^a   Zobel, Justin ^a  

^a RMIT UNIVERSITY   (Australia)

Author keywords

Caching; Efficiency; Inverted lists; Search engines

Indexed keywords

CACHING; CACHING SCHEMES; CURRENT SYSTEMS; DISK TRAFFICS; INVERTED LISTS; QUERY EVALUATIONS; QUERY LOGS; WEB COLLECTIONS;

DISKS (STRUCTURAL COMPONENTS); INFORMATION RETRIEVAL; KNOWLEDGE MANAGEMENT; QUERY PROCESSING; WORLD WIDE WEB;

SEARCH ENGINES;

EID: 55149107317     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1321440.1321592     Document Type: Conference Paper

References (17)

1. V. N. Anh. Impact-Based Document Retrieval. PhD thesis, Department of Computer Science and Software Engineering, The University of Melbourne, 2004.
2. V. N. Anh and A. Moffat. Pruned query evaluation using pre-computed impacts. In SIGIR, 2006.
3. S. Blittcher and C. L. A. Clarke. A document-centric approach to static index pruning in text retrieval systems. In CIKM, 2006.
4. P. Cao and S. Irani. Cost-aware www proxy caching algorithms. In USITS, 1997.
5. D. Carmel, D. Cohen, R. Fagin, E. Farchi, M. Herscovici, Y. S. Maarek, and A. Soffer. Static index pruning for information retrieval systems. In SIGIR, 2001.
6. E. S. de Moura, C. F. dos Santos, D. R. Fernandes, A. S. Silva, P. Calado, and M. A. Nascimento. Improving web search efficiency via a locality based static pruning method. In WWW, 2005.
7. S. Garcia. Search Engine Optimisation Using Past Queries. PhD thesis, School of Computer Science and IT, RMIT, 2007.
8. D. Hawking. Efficiency/effectiveness trade-offs in query processing (from theory into practice workshop, 1998 sigir conf.). SIGIR Forum, 1998.
9. D. Hawking, N. Craswell, and P. Thistlewaite. Overview of TREC-7 Very Large Collection Track. In Proc. of TREC-7, 1998.
10. B. J. Jansen and A. Spink. An analysis of web documents retrieved and viewed. In H. R. Arabnia and Y. Mun, editors, International Conference on Internet Computing, 2003.
11. X. Long and T. Suel. Three-level caching for efficient query processing inlarge web search engines. In WWW, 2006.
12. A. Moffat, W. Webber, J. Zobel, and R. Baeza-Yates. A pipelined architecture for distributed text query evaluation. Information Retrieval, 2006.
13. A. Moffat and J. Zobel. Self-indexing inverted files for fast text retrieval. ACM Trans. Inf. Syst., 1996.
14. M. Persin, J. Zobel,andR. Sacks-Davis. Filtereddocumentretrievalwith frequency-sorted indexes. In JASIS, 1996.
15. P. C. Saraiva, E. S. de Moura, R. C. Fonseca, W. M. Jr., B. A. Ribeiro-Neto, and N. Ziviani. Rank-preserving two-level caching for scalable search engines. In SIGIR, 2001.
16. A. Spink, D. Wolfram, M. B. J. Jansen, and T. Saracevic. Searching the web: the public and theirqueries. J.Am.Soc.Inf.Sci.Technol., 2001.
17. J. Zobel and A. Moffat. Inverted files for text search engines. ACM Comput. Surv., 2006.