Expected number of page accesses |
- Minkowski sum (MS) to transform range queries to point queries
|
|
- Enlarge each MBR by query range
|
|
- Intersection is equivalent to containment
|
- Probability of accessing an MBR is equal to its MS volume
|
|
- Total number of page visits assuming objects and a page capacity of objects is
|
|
|