A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Filters
Workload analysis and caching strategies for search advertising systems
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
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
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
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]
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
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
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
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
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
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
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
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
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
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
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