First page Back Continue Last page Overview Graphics
Retrieval
The retrieval of record k is:
- SCOP computes the shuffled index ks=∏[k], and then fetches record ks from the shuffled DB.
- For second retrieval: refetch the first record, then fetch the desired one.
- Etc. m-th query after shuffle takes O(m) time.