1. The Set Query Benchmark Patrick E. O’Neil Department of Mathematics and Computer Science University of Massachusetts at Boston Hak Chan Lee School of Computing, Soong…