Filters








3,969 Hits in 4.5 sec

Adaptive Time-to-Live Strategies for Query Result Caching in Web Search Engines [chapter]

Sadiye Alici, Ismail Sengor Altingovde, Rifat Ozcan, B. Barla Cambazoglu, Özgür Ulusoy
2012 Lecture Notes in Computer Science  
An important research problem that has recently started to receive attention is the freshness issue in search engine result caches.  ...  In the current techniques in literature, the cached search result pages are associated with a fixed time-to-live (TTL) value in order to bound the staleness of search results presented to the users, potentially  ...  This work is partially supported by The Scientific and Technological Research Council of Turkey (TÜBİTAK) under grant no. 110E135, EU FP7 projects LivingKnowledge (contract no. 231126) and COAST (contract  ... 
doi:10.1007/978-3-642-28997-2_34 fatcat:i5j6s4suejgufpuqyic7jgiphe

A Web-based evolutionary model for Internet data caching

A. Vakali
1999 Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99  
Index terms: Internet applications, Web-based object caching, evolutionary computation algorithms.  ...  Using trace-driven caching, we show that the proposed evolutionary mechanisms improve cache nonstaleness and consistency and result in an updated cache content.  ...  The most signi cant problem of a cache server is its ability t o k eep data as \fresh" as possible i.e., eliminate Web information staleness.  ... 
doi:10.1109/dexa.1999.795261 dblp:conf/dexaw/Vakali99 fatcat:mrzxbly2m5esfha2gqphnhpozy

Propagating Expiration Decisions in a Search Engine Result Cache

Fethi Burak Sazoglu, Özgür Ulusoy, Ismail Sengor Altingovde, Rifat Ozcan, Berkant Barla Cambazoglu
2015 Proceedings of the 24th International Conference on World Wide Web - WWW '15 Companion  
Detecting stale queries in a search engine result cache is an important problem.  ...  In this work, we propose a mechanism that propagates the expiration decision for a query to similar queries in the cache to re-adjust their time-to-live values.  ...  This work is partially supported by the Ministry of Science, Industry and Technology of Turkey and Huawei Inc. under the grant no 0441.STZ.2013-2, and the Yahoo Faculty Research Engagement Program.  ... 
doi:10.1145/2740908.2742772 dblp:conf/www/SazogluUAOC15 fatcat:r46svwegsbdkvlqil4mhyccddu

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.  ...  Caching the results of previous computations is a potential path to reducing this expense, but traditional domain-agnostic and revenue-agnostic approaches to do so result in substantial revenue loss.  ...  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

An Optimal Trade-off between Content Freshness and Refresh Cost [article]

Yibei Ling, Jie Mi
2010 arXiv   pre-print
Caching is an effective mechanism for reducing bandwidth usage and alleviating server load. However, the use of caching entails a compromise between content freshness and refresh cost.  ...  An excessive refresh allows a high degree of content freshness at a greater cost of system resource. Conversely, a deficient refresh inhibits content freshness but saves the cost of resource usages.  ...  Acknowledgement The authors would like to thank anonymous referees for their insightful comments on a preliminary version of this paper.  ... 
arXiv:1008.0441v1 fatcat:c2x6gh5fyneibbzeofyi74jp5e

Second Chance

Rifat Ozcan, Ismail Sengor Altingovde, B. Barla Cambazoglu, Özgür Ulusoy
2013 ACM Transactions on the Web  
Web search engines are known to cache the results of previously issued queries.  ...  An alternative strategy is to store in the cache only the result document IDs, which take much less space, allowing results of more queries to be cached.  ...  Our current work does not consider the issue of cache freshness. In practice, due to the dynamic behavior of the Web, query results in the cache may become stale after some time.  ... 
doi:10.1145/2536777 fatcat:45hx2nw7hvbp5e4w5puvplompy

Second Chance: A Hybrid Approach for Dynamic Result Caching in Search Engines [chapter]

I. Sengor Altingovde, Rifat Ozcan, B. Barla Cambazoglu, Özgür Ulusoy
2011 Lecture Notes in Computer Science  
Web search engines are known to cache the results of previously issued queries.  ...  An alternative strategy is to store in the cache only the result document IDs, which take much less space, allowing results of more queries to be cached.  ...  Our current work does not consider the issue of cache freshness. In practice, due to the dynamic behavior of the Web, query results in the cache may become stale after some time.  ... 
doi:10.1007/978-3-642-20161-5_51 fatcat:h3kfbga5yjh5bg4gsl6fm6qmtm

Searching the deep web using proactive phrase queries

Wensheng Wu, Tingting Zhong
2013 Proceedings of the 22nd International Conference on World Wide Web - WWW '13 Companion  
This paper proposes Deep2Q, a novel search engine that proactively transforms query forms of Deep Web sources into phrase queries, constructs query evaluation plans, and caches results for popular queries  ...  Preliminary experiments show the great potentials of Deep2Q.  ...  It combines the advantages of existing surfacing (caching for fast response time) and virtual (retrieving fresh data when needed) approaches to integrating the Deep Web [6] .  ... 
doi:10.1145/2487788.2487854 dblp:conf/www/WuZ13 fatcat:ewudmsgt3jhw3nl66f47lyppaa

Linked open corpus models, leveraging the semantic web for adaptive hypermedia

Ian O'Keeffe, Alexander O'Connor, Philip Cass, Séamus Lawless, Vincent Wade
2012 Proceedings of the 23rd ACM conference on Hypertext and social media - HT '12  
In this paper we present a novel Linked Open Data based personalization framework that leverages the Web of Data to satisfy the metadata requirements of an Adaptive Hypermedia System.  ...  Despite the recent interest in extending Adaptive Hypermedia beyond the closed corpus domain and into the open corpus world of the web, many current approaches are limited by their reliance on closed metadata  ...  So when the program requested a page that was cached on the previous day, it would result in a cache miss and the fresh data for that day inserted into the cache.  ... 
doi:10.1145/2309996.2310054 dblp:conf/ht/OKeeffeOCLW12 fatcat:ssbnkwlibvca3gb2v7oihgxowy

Web caching and prefetching: What, why, and how?

Sarina Sulaiman, Siti Mariyam Shamsuddin, Ajith Abraham, Shahida Sulaiman
2008 2008 International Symposium on Information Technology  
In this paper, we express the discussion on what is the Web caching and prefetching, why we have to opt its and how to pertain of these two technologies.  ...  Web caching and prefetching have been recognized as the effective schemes to alleviate the service bottleneck, minimize the user access latency and reduce the network traffic.  ...  The common kinds of caching include browser and proxy caching, active Web caching, adaptive Web caching and push caching.  ... 
doi:10.1109/itsim.2008.4631949 fatcat:xv2kjqmp6zbnfcsylhkyaz565u

A General Adaptive Cache Coherency-Replacement Scheme for Distributed Systems [chapter]

Jose Aguilar, Ernst Leiss
2001 Lecture Notes in Computer Science  
We propose an adaptive cache coherence-replacement scheme for distributed systems that is based on several criteria about the system and applications, with the objective of optimizing the distributed cache  ...  We examine different distributed platforms (shared memory systems, distributed memory systems, and web proxy cache systems) and the potential of incorporating coherency-replacement issues in the cache  ...  Then, the adaptive cache coherence-replacement mechanism is as follows: 1. If read miss then 1.1 Search for a valid copy (using the ICP).  ... 
doi:10.1007/3-540-48206-7_10 fatcat:2sgdt4prqnehjk3jyjfjxhjoou

Living in the present

David Eyers, Tobias Freudenreich, Alessandro Margara, Sebastian Frischbier, Peter Pietzuch, Patrick Eugster
2012 Proceedings of the 2nd International Workshop on Cloud Computing Platforms - CloudCP '12  
By focusing on fresh data, such an architecture can optimize the routing of data to match the topology of the data center, dynamically adapt data flows to alleviate hot spots, and elastically scale to  ...  Today's social web platforms, such as Facebook, Twitter, Google+, and LinkedIn, increasingly have to process large volumes of user-generated data on the fly.  ...  Most of the results described can be easily adapted to the context of social web platforms, where the brokers are located into one, or few data centers.  ... 
doi:10.1145/2168697.2168703 fatcat:6tvn5njmybd7xfsderihf5mxai

Privacy-Preserving Data Publishing

Alexandros Labrinidis
2009 Foundations and Trends in Databases  
about data freshness and accuracy, and (3) user-centric metrics, usually in the form of quality contracts.  ...  maintain cached/materialized web data.  ... 
doi:10.1561/1900000005 fatcat:dqxwromoinbifnz74si3poeal4

Cost-Aware Strategies for Query Result Caching in Web Search Engines

Rifat Ozcan, Ismail Sengor Altingovde, Özgür Ulusoy
2011 ACM Transactions on the Web  
Search engines and large-scale IR systems need to cache query results for efficiency and scalability purposes.  ...  Simulation results using two large Web crawl datasets and a real query log reveal that the proposed approach improves overall system performance in terms of the average query execution time.  ...  Cost-Aware Strategies for Query Result Caching in Web Search Engines 9:19 Fig. 9 .  ... 
doi:10.1145/1961659.1961663 fatcat:f7hiblrixveddaes5fhn3g25a4

A Cost-Aware Strategy for Query Result Caching in Web Search Engines [chapter]

Ismail Sengor Altingovde, Rifat Ozcan, Özgür Ulusoy
2009 Lecture Notes in Computer Science  
Search engines and large-scale IR systems need to cache query results for efficiency and scalability purposes.  ...  Simulation results using two large Web crawl datasets and a real query log reveal that the proposed approach improves overall system performance in terms of the average query execution time.  ...  Cost-Aware Strategies for Query Result Caching in Web Search Engines 9:19 Fig. 9 .  ... 
doi:10.1007/978-3-642-00958-7_59 fatcat:wnsmmu7qqnaffny5hck7mvpusy
« Previous Showing results 1 — 15 out of 3,969 results