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

YouTube

Cost-Effective Updating of Distributed Reordered Indexes

Association for Computing Machinery (ACM) via YouTube

Overview

Explore cost-effective strategies for updating distributed reordered indexes in this 22-minute conference talk. Delve into index reordering techniques that optimize document collection numbering, enhancing inverted index compression. Examine the challenges of maintaining effective reorderings as collections grow over time, particularly in distributed retrieval systems. Learn about methods for preserving and reinstating reorderings, backed by experimental results from a large English news article corpus. Gain insights into the impact of reordering on query execution time and consider various update operations, including batch append. Discover practical approaches to balance index efficiency and maintenance costs in evolving document collections.

Syllabus

Intro
Inverted Indexing
Document Reordering
Distributed Retrieval Systems
Update Operations
Questions to consider
Data and Experiments
Batch Append Operations
Plus, One More Thing

Taught by

Association for Computing Machinery (ACM)

Reviews

Start your review of Cost-Effective Updating of Distributed Reordered Indexes

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.