The Common Prefix Problem On Trees

Sreyash Kenkre, Sundar Vishwanathan

We present a theoretical study of a problem arising in database query optimization, which we call as The Common Prefix Problem. We present a $(1-o(1))$ factor approximation algorit…