Vertical search engines focus on specific slices of content, such as the Web of a single
country or the document collection of a large corporation. Despite this, like general open …

Continuous growth of the Web and user bases forces web search engine companies to
make costly investments on very large compute infrastructures. The scalability of these …

In this book, we aim to provide a fairly comprehensive overview of the scalability and
efficiency challenges in large-scale web search engines. More specifically, we cover the …

Publisher Summary A formal model for quantitatively analyzing the domain of search from a
bandwidth perspective in distributed information sources has been presented in this chapter …

Aggregating search results from a variety of heterogeneous sources, so-called verticals,
such as news, image and video, into a single interface is a popular paradigm in web search …

Web search engines are systems devised to cope with highly dynamic and demanding
query rates. These systems are composed by several services, each one dedicated to …

While Web search engines are built to cope with a large number of queries, query traffic can
exceed the maximum query rate supported by the underlying computing infrastructure. We …

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 …

Previous work on workload characterization for Web search systems mainly focuses on the
characterization of user search behavior [4, 7]. In this paper, however, we model workloads …

Commercial web search engines need to process thousands of queries every second and
provide responses to user queries within a few hundred milliseconds. As a consequence of …