Opening book details…
Can I read Evaluation Strategies for Top-k Queries Over Memory-resident Inverted Indexes on EtoBox?
Evaluation Strategies for Top-k Queries Over Memory-resident Inverted Indexes by Marcus Fontoura; Vanja Josifovski; Jinhui Liu; Srihari Venkatesan; Xiangfei Zhu; Jason Zien is a Computer Science article available to read on EtoBox.
What is Evaluation Strategies for Top-k Queries Over Memory-resident Inverted Indexes about?
Top-k retrieval over main-memory inverted indexes is at the core of many modern applications: from large scale web search and advertising platforms, to text extenders and content management systems. In these systems, queries are evaluated using two major families of algorithms: __document-at-a-time__ (DAAT) and __term-at-a-time__ (TAAT). DAAT and TAAT algorithms have been studied extensively in the research literature, but mostly in disk-based settings. In this paper, we present an analysis and comparison of several DAAT and TAAT algorithms used in Yahoo!'s production platform for online advertising. The low-latency requirements of online advertising systems mandate memory-resident indexes. We compare the performance of several query evaluation algorithms using two real-world ad selection datasets and query workloads. We show how some adaptations of the original algorithms for main memory setting have yielded significant performance improvement, reducing running time and cost of serving by 60% in some cases. In these results both the original and the adapted algorithms have been evaluated over memory-resident indexes, so the improvements are algorithmic and not due to the fact that
Who reads Evaluation Strategies for Top-k Queries Over Memory-resident Inverted Indexes?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Marcus Fontoura; Vanja Josifovski; Jinhui Liu; Srihari Venkatesan; Xiangfei Zhu; Jason Zien
- Publisher
- ACM
- Published
- 2011
- Language
- EN
- Field
- Computer Science (Physical Sciences)