File Search

Flooding vs. DHTs

Recall

• Flooding can miss files.

• DHTs should never.

Query Complexity

• Flooding can handle arbitrary single-site logic.

• DHTs can do equijoins, selections, aggregates, etc.

  • But not so good at fancy selections like wildcards.

Query Performance

• Flooding can be slow to find things and uses lots of bandwidth.

• DHTs: expensive to publish documents with lots of terms.

• DHTs: expensive to intersect really long-term lists.

  • Even if the output is really small!

Hybrid Search