Speed: Data structures

• Data structures like M-trees support fast range queries

• in_range(D, G, r) ? { in_range(d,gi,r)}

  • Compute |G| range queries
  • Compute union
  • Filter results
  • No false dismissals

Previous slide

Next slide

Back to first slide

View graphic version