Conclusions

• Performance

  • Quality: Good precision/recall -- (? < 0)
    • precision at 40% recall = 50-95% after 5
    • 90-100% after 20
  • Speed: Can fully utilize indexing structures
    • k range+merge: provably same results as sequential scan, but faster

Previous slide

Next slide

Back to first slide

View graphic version