Search: Theory, Sigmod / VLDB, Raunich, S, 2009