A. Andersson, P. B. Miltersen, S. Riis, and M. Thorup, “Dictionaries on AC^0 RAMs: Query Time Theta(√log n/log log n) is Necessary and Sufficient”, BRICS, vol. 4, no. 14, Jun. 1997.