Solution: Join Synopses

• Collect samples of join results

• Inexpensive for foreign-key joins

  • common in OLAP scenarios
  • compute a single join sample per relation
  • enough to answer all foreign-key join queries on the database

Previous slide

Next slide

Back to first slide

View graphic version