Filters








4,111 Hits in 6.8 sec

Workload analysis and caching strategies for search advertising systems

Conglong Li, David G. Andersen, Qiang Fu, Sameh Elnikety, Yuxiong He
2017 Proceedings of the 2017 Symposium on Cloud Computing - SoCC '17  
revenue gain of thousands of candidate advertisements per search query.  ...  Based on Microsoft's earnings release for FY16 Q4, the traditional cache would reduce the net profit of Bing Ads by $84.9 to $166.1 million in the quarter, while our proposed cache could increase the net  ...  We would also like to thank Ramu Movva and Chao Li at Microsoft Bing Ads for their suggestions and feedbacks on the workload analysis and cache design.  ... 
doi:10.1145/3127479.3129255 dblp:conf/cloud/LiAFEH17 fatcat:jxrvoyzpofhmzg3a6wvfiklpea

Performance of compressed inverted list caching in search engines

Jiangong Zhang, Xiaohui Long, Torsten Suel
2008 Proceeding of the 17th international conference on World Wide Web - WWW '08  
The larger engines in particular have to be able to process tens of thousands of queries per second on tens of billions of documents, making query throughput a critical issue.  ...  Due to the rapid growth in the size of the web, web search engines are facing enormous performance challenges.  ...  Thus, a result cache stores the top-k results of all queries that were recently computed by the engine.  ... 
doi:10.1145/1367497.1367550 dblp:conf/www/ZhangLS08 fatcat:x6yixi5obbe47mh76luelarrqu

The impact of caching on search engines

Ricardo Baeza-Yates, Aristides Gionis, Flavio Junqueira, Vanessa Murdock, Vassilis Plachouras, Fabrizio Silvestri
2007 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR '07  
In this paper we study the trade-offs in designing efficient caching systems for Web search engines.  ...  We explore the impact of different approaches, such as static vs. dynamic caching, and caching query results vs. caching posting lists.  ...  We also estimated the workload using the document frequency of terms as a measure of how much work a query imposes on a search engine.  ... 
doi:10.1145/1277741.1277775 dblp:conf/sigir/Baeza-YatesGJMPS07 fatcat:dblerrtgwfgstbne3ln5qy4rn4

A refreshing perspective of search engine caching

Berkant Barla Cambazoglu, Flavio P. Junqueira, Vassilis Plachouras, Scott Banachowski, Baoqiu Cui, Swee Lim, Bill Bridge
2010 Proceedings of the 19th international conference on World wide web - WWW '10  
In this work, we first argue that the real problem in today's caching for large-scale search engines is not eviction policies, but the ability to cope with changes to the index, i.e., cache freshness.  ...  In practice, to achieve low latency, large result caches are employed and a portion of the query traffic is served using previously computed results.  ...  For search engines, it is possible to cache millions of result entries on disk and yet improve query response latencies.  ... 
doi:10.1145/1772690.1772710 dblp:conf/www/CambazogluJPBCLB10 fatcat:xsd7xmqgvfbrvafpaozzyucqby

Modeling Static Caching in Web Search Engines [chapter]

Ricardo Baeza-Yates, Simon Jonassen
2012 Lecture Notes in Computer Science  
In this paper we model a two-level cache of a Web search engine, such that given memory resources, we find the optimal split fraction to allocate for each cache, results and index.  ...  The final result is very simple and implies to compute just five parameters that depend on the input data and the performance of the search engine.  ...  In a search engine there are two possible ways to use a cache memory: Caching results: As the engine returns results to a particular query, it may decide to store these results to resolve future queries  ... 
doi:10.1007/978-3-642-28997-2_37 fatcat:7oen45tyhjh35o2g2fg4t46pfq

Better Caching in Search Advertising Systems with Rapid Refresh Predictions

Conglong Li, David G. Andersen, Qiang Fu, Sameh Elnikety, Yuxiong He
2018 Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18  
The state-of-the-art manually-tuned refresh heuristic uses revenue history to assign different refresh frequencies.  ...  Simulations conducted on the logs from a major commercial search advertising system show that our proposed cache design reduces the negative revenue impact (0.07×), and improves the cost savings (1.41×  ...  We would also like to thank Ramu Movva and Murat Ali Bayir at Microsoft Bing Ads for their suggestions and feedbacks on the workload analysis and cache design.  ... 
doi:10.1145/3178876.3186176 dblp:conf/www/LiAFEH18 fatcat:g4oaa7wq2jbavggqavc5q23n7q

Design trade-offs for search engine caching

Ricardo Baeza-Yates, Aristides Gionis, Flavio P. Junqueira, Vanessa Murdock, Vassilis Plachouras, Fabrizio Silvestri
2008 ACM Transactions on the Web  
In this article we study the trade-offs in designing efficient caching systems for Web search engines.  ...  We explore the impact of different approaches, such as static vs. dynamic caching, and caching query results vs. caching posting lists.  ...  We also estimated the workload using the document frequency of terms as a measure of how much work a query imposes on a search engine.  ... 
doi:10.1145/1409220.1409223 fatcat:wa3ry3xnrjerrobpbbfhnthuxe

Using Evolutive Summary Counters for Efficient Cooperative Caching in Search Engines

David Dominguez-Sal, Josep Aguilar-Saborit, Mihai Surdeanu, Josep Lluis Larriba-Pey
2012 IEEE Transactions on Parallel and Distributed Systems  
We use the ESC-summaries to introduce two algorithms that manage our distributed caching strategy, one for the distribution of the cache contents, ESC-placement, and another one for the search of documents  ...  node of a search engine.  ...  Experiment 2: (Impact of components with different computational costs): Depending on the search task and the quality of the output, the modules that process the results of a search engine have a different  ... 
doi:10.1109/tpds.2011.162 fatcat:3mytncrqdrdwpeaoxwisfjel3q

KOMOS – A Keyword Occurrence Method for Ordering Search Results

S Poomagal, T Hamsapriya
2010 International Journal of Computer Applications  
For a given query, existing search engines will return a long list of search results ranked by their relevance to the given query.  ...  In most of the existing search engines, Page Rank algorithm is used to find the relevance of the documents to the given query.  ...  When the user enters a query, search engines will return list of titles and snippets from the result pages according to the rank of each result.  ... 
doi:10.5120/683-961 fatcat:bqjcj4jtuzclrny65ovdz74uje

(Query) History Teaches Everything, Including the Future

Fabrizio Silvestri, Ranieri Baraglia, Claudio Lucchese, Salvatore Orlando, Raffaele Perego
2008 2008 Latin American Web Conference  
This paper deals with Web Search Engines and their Query logs, which contain historical information about past usage of such systems.  ...  The techniques reviewed are mainly focused on enhancing the efficiency of large-scale distributed search systems. Latin American Web Conference 978-0-7695-3397-1/08 $25.00  ...  Caching of Query Results Caching in Web search engines immediately recalls the storing of results of previously computed queries in a faster memory area.  ... 
doi:10.1109/la-web.2008.21 dblp:conf/la-web/SilvestriBLOP08 fatcat:wbaqu527ofe55nmfc2ukplt5ee

Improved techniques for result caching in web search engines

Qingqing Gan, Torsten Suel
2009 Proceedings of the 18th international conference on World wide web - WWW '09  
We describe and evaluate several algorithms for weighted result caching, and study the impact of Zipf-based query distributions on result caching.  ...  Query processing is a major cost factor in operating large web search engines. In this paper, we study query result caching, one of the main techniques used to optimize query processing performance.  ...  Acknowledgements: We thanks Xiaojun Hei for collaboration in the early stages of this work, and Keith Ross and Dan Rubenstein for valuable discussions of caching under Zipfian distributions.  ... 
doi:10.1145/1526709.1526768 dblp:conf/www/GanS09 fatcat:twihgvjmgretthjptzbqxyw3x4

A machine learning approach for result caching in web search engines

Tayfun Kucukyilmaz, B. Barla Cambazoglu, Cevdet Aykanat, Ricardo Baeza-Yates
2017 Information Processing & Management  
A commonly used technique for improving search engine performance is result caching.  ...  In this work, we present a machine learning approach to improve the hit rate of a result cache by facilitating a large number of features extracted from search engine query logs.  ...  Impact on query response time One of the main aspects of employing caching in search engines is to improve the query response time.  ... 
doi:10.1016/j.ipm.2017.02.006 fatcat:jrszzkflr5g7pjyzvmqcc34xbu

Timestamp-based result cache invalidation for web search engines

Sadiye Alici, Ismail Sengor Altingovde, Rifat Ozcan, Berkant Barla Cambazoglu, Özgür Ulusoy
2011 Proceedings of the 34th international ACM SIGIR conference on Research and development in Information - SIGIR '11  
The result cache is a vital component for efficiency of largescale web search engines, and maintaining the freshness of cached query results is the current research challenge.  ...  The basic idea behind our mechanism is to maintain and compare generation time of query results with update times of posting lists and documents to decide on staleness of query results.  ...  Impact of result update frequency.  ... 
doi:10.1145/2009916.2010046 dblp:conf/sigir/AliciAOCU11 fatcat:myignrh6qfaidjphggbyrhgrje

A metric cache for similarity search

Fabrizio Falchi, Claudio Lucchese, Salvatore Orlando, Raffaele Perego, Fausto Rabitti
2008 Proceeding of the 2008 ACM workshop on Large-Scale distributed systems for information retrieval - LSDS-IR '08  
By conducting tests on a collection of one million high-quality digital photos, we show that the proposed caching techniques can have a significant impact on performance, like caching on text queries has  ...  been proved effective for traditional Web search engines.  ...  Query logs constitute the most valuable source of information for evaluating the effectiveness of Web search engine caching systems storing the results of past queries.  ... 
doi:10.1145/1458469.1458473 dblp:conf/cikm/FalchiLOPR08 fatcat:4thbgn2zyrdo3apo4jutpck3l4

Online result cache invalidation for real-time web search

Xiao Bai, Flavio P. Junqueira
2012 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval - SIGIR '12  
Caches of results are critical components of modern Web search engines, since they enable lower response time to frequent queries and reduce the load to the search engine backend.  ...  Consequently, it is important to provide mechanisms that control the degree of staleness of cached results, ideally enabling the search engine to always return fresh results.  ...  However, modern search engines might store their cache entries on disk, enabling a very large cache [9] . In such cases, maintaining the freshness of cached results becomes very important.  ... 
doi:10.1145/2348283.2348369 dblp:conf/sigir/BaiJ12 fatcat:3cy3ha56ljgh3ozjz2txjqud4u
« Previous Showing results 1 — 15 out of 4,111 results