Incremental Post-Filtering

• Batch: process all at once.

  • Total Cost µ Size(QS)

Incremental: fetch on demand

• Per-Document Cost µ Size(QS) / Size(Q)

• User control with system feedback.

  • Before Post-Filtering: report Size(QS).
  • During Post-Filtering:
    E.g., M processed and N qualified:
    • Average Per-Document Cost = M / N.
    • Expected Final Hits = Size(QS) * N /M
  • Query Formulation: advise expensive patterns.

Previous slide

Next slide

Back to first slide

View graphic version