Experiment Setup (3)

• Rectangle insertion query:

  • given a rectangles S, find all rectangles R in the file with R inst. S <> empty set

• Point query:

  • given point P, find all rectangles R in the file with P in R.

• Rectangle enclosure query:

  • Given a rectangle S, find all rectangles R in the file with S being a subset of R

Previous slide

Next slide

Back to first slide

View graphic version