A cost-aware strategy for query result caching in web search engines

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5478 LNCS, Issue , 2009, Pages 628-636

  Altingovde, Ismail Sengor ^a   Ozcan, Rifat ^a   Ulusoy, Özgür ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

CACHING POLICY; CPU TIME; DOCUMENT SIMILARITY; EXECUTION TIME; QUERY COSTS; QUERY EXECUTION TIME; QUERY LOGS; QUERY RESULTS; SIMULATION RESULT; WEB SEARCH ENGINES;

INFORMATION RETRIEVAL; INFORMATION SERVICES; NATURAL LANGUAGE PROCESSING SYSTEMS; SEARCH ENGINES;

WORLD WIDE WEB;

EID: 67650705783     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00958-7_59     Document Type: Conference Paper

References (16)

1. Baeza-Yates, R., Gionis, A., Junqueira, F., Murdock, V., Plachouras, V., Silvestri, F.: The impact of caching on search engines. In: Proc. of SIGIR 2007, Netherlands, pp. 183-190 (2007)
2. Baeza-Yates, R., Junqueira, F., Plachouras, V., Witschel, H.F.: Admission policies for caches of search engine results. In: Ziviani, N., Baeza-Yates, R. (eds.) SPIRE 2007. LNCS, vol.4726, pp. 74-85. Springer, Heidelberg (2007)
3. Baeza-Yates, R., Saint-Jean, F.: A three level search engine index based in query log distribution. In: Nascimento, M.A., de Moura, E.S., Oliveira, A.L. (eds.) SPIRE 2003. LNCS, vol.2857, pp. 56-65. Springer, Heidelberg (2003)
4. Cao, P., Irani, S.: Cost-aware WWW proxy caching algorithms. In: Proc. of the USENIX Symposium on Internet Technologies and Systems, Monterey, California (1997)
5. Fagni, T., Perego, R., Silvestri, F., Orlando, S.: Boosting the performance of Web search engines: Caching and prefetching query results by exploiting historical usage data. ACM TOIS 24(1), 51-78 (2006) (Pubitemid 43909014)
6. Garcia, S.: Search Engine Optimisation Using Past Queries. Ph.D thesis, RMIT (2007)
7. Garcia, S.: Search Engine Optimisation Using Past Queries. Ph.D thesis, RMIT (2007) 7. Jeong, J., Dubois, M.: Cache Replacement Algorithms with Nonuniform Miss Costs. IEEE Transactions on Computers 55(4), 353-365 (2006)
8. Liang, S., Chen, K., Jiang, S., Zhang, X.: Cost-Aware Caching Algorithms for Distributed Storage Servers. In: Pelc, A. (ed.) DISC 2007. LNCS, vol.4731, pp. 373-387. Springer, Heidelberg (2007)
9. Lester, N., Moffat, A., Webber, W., Zobel, J.: Space-Limited Ranked Query Evaluation Using Adaptive Pruning. In: Ngu, A.H.H., Kitsuregawa, M., Neuhold, E.J., Chung, J.-Y., Sheng, Q.Z. (eds.) WISE 2005. LNCS, vol.3806, pp. 470-477. Springer, Heidelberg (2005)
10. Ozcan, R., Altingovde, I.S., Ulusoy, Ö.: Static query result caching revisited. In: Proc. of WWW 2008, Beijing, China, pp. 1169-1170 (2008)
11. Silverstein, C., Marais, H., Henzinger, M., Moricz, M.: Analysis of a very large web search engine query log. SIGIR Forum 33(1), 6-12 (1999)
12. Stanford University WebBase Project, http://www-diglib.stanford.edu/ ̃testbed/doc2/WebBase
13. Strohman, T., Croft, W.B.: Efficient document retrieval in main memory. In: Proc. of SIGIR 2007, Netherlands, pp. 175-182 (2007) (Pubitemid 350164959)
14. Tsegay, Y., Turpin, A., Zobel, J.: Dynamic index pruning for effective caching. In: Proc. of CIKM 2007, Lisbon, Portugal, pp. 987-990 (2007)
15. Webber, W., Moffat, A.: In Search of Reliable Retrieval Experiments. In: Proceedings of the Tenth Australasian Document Computing Symposium, ADCS, pp. 26-33 (2005)
16. Yahoo! "Web search" Web service (2008), *http:// developer.yahoo.com/search/web/V1