Search: Theory, Sigmod / VLDB, Raunich, S, 10 - 49