Search: Theory, Conference, Ullman, J, 1997, 500 - 999