Sourav Chatterji, Sai Surya Kiran Evani, Sumit Ganguly, Mahesh Datt Yemmanuru. On the Complexity of Approximate Query Optimization. In Lucian Popa, editor, Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 3-5, Madison, Wisconsin, USA. pages 282-292, ACM, 2002. [doi]
Abstract is missing.