Computing complete answers to queries in the presence of limited access patterns