Parallel Index Techniques in Restricted Waters