On the Complexity of Approximate Query Optimization. - Sourav Chatterji; Sai Surya Kiran Evani; Sumit Ganguly; Mahesh Datt Yemmanuru (PODS, 2002)