Commercial Web search engines have to process user queries over huge Web indexes under tight latency constraints. In practice, to achieve low latency, large result caches are employed and a portion of the query traffic is served using previously computed results. Moreover, search engines need to update their indexes frequently to incorporate changes to the Web. After every index update, however, the content of cache entries may become stale, thus decreasing the freshness of served results. 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. We then introduce a novel algorithm that uses a time-to-live value to set cache entries to expire and selectively refreshes cached results by issuing refresh queries to back-end search clusters. The algorithm prioritizes the entries to refresh according to a heuristic that combines the frequency of access with the age of an entry in the cache. In addition, for setting the rate at which refresh queries are issued, we present a mechanism that takes into account idle cycles of back-end servers. Evaluation using a real workload shows that our algorithm can achieve hit rate improvements as well as reduction in average hit ages. An implementation of this algorithm is currently in production use at Yahoo!.
Abstract. We report on the current status of the LMC project, which seeks to deploy the latest developments in logic-programming technology to advance the state of the art of system speci cation and veri cation. In particular, the XMC model checker for value-passing CCS and the modal mu-calculus is discussed, as well as the XSB tabled logic programming system, on which XMC is based. Additionally, s e v eral ongoing e orts aimed at extending the LMC approach b e y ond traditional nite-state model checking are considered, including compositional model checking, the use of explicit induction techniques to model check parameterized systems, and the model checking of real-time systems. Finally, after a brief conclusion, future research directions are identi ed.
An outbreak of viral encephalitis caused by a Japanese encephalitis virus (JEV) genotype IV infection occurred in Australia between 2021 and 2022. A total of 47 cases and seven deaths were reported as of November 2022. This is the first outbreak of human viral encephalitis caused by JEV GIV since it was first isolated in Indonesia in the late 1970s. Here, a comprehensive phylogenetic analysis based on the whole genome sequences of JEVs revealed it emerged 1037 years ago (95% HPD: 463 to 2100 years). The evolutionary order of JEV genotypes is as follows: GV, GIII, GII, GI, and GIV. The JEV GIV emerged 122 years ago (95% HPD: 57–233) and is the youngest viral lineage. The mean substitution rate of the JEV GIV lineage was 1.145 × 10−3 (95% HPD values, 9.55 × 10−4, 1.35 × 10−3), belonging to rapidly evolving viruses. A series of amino acid mutations with the changes of physico-chemical properties located in the functional important domains within the core and E proteins distinguished emerging GIV isolates from old ones. These results demonstrate the JEV GIV is the youngest JEV genotype at a rapid evolution stage and has good host/vector adaptability for introduction to non-endemic areas. Thus, surveillance of JEVs is highly recommended.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.