Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Read as Needed - Building WiSER, a Flash-Optimized Search Engine

USENIX via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the development of WiSER, a flash-optimized search engine, in this 31-minute conference talk from FAST '20. Discover how the "read as needed" philosophy drives the design of this innovative system, which leverages high-performance SSDs to deliver improved throughput and reduced latency. Learn about key techniques such as optimized data layout, a novel two-way cost-aware Bloom filter, adaptive prefetching, and space-time trade-offs. Understand how WiSER outperforms state-of-the-art alternatives like Elasticsearch, achieving up to 2.7x increased query throughput and 16x reduced latency, even with limited main memory. Gain insights into the potential applications of the "read as needed" approach as storage device read performance continues to improve.

Syllabus

Introduction
Search engines are overloads
Can we use more RAM
Read as Needed
Table
Contributions
Outline
Background
Phrase Mesh
Filtering
Adaptive Prefetch
Changes in Space
Evaluation
Questions
Bloom Filters
Search Queries

Taught by

USENIX

Reviews

Start your review of Read as Needed - Building WiSER, a Flash-Optimized Search Engine

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.