@inproceedings{PODS-2002-ChatterjiEGY,
	author        = "Sourav Chatterji and Sai Surya Kiran Evani and Sumit Ganguly and Mahesh Datt Yemmanuru",
	booktitle     = "{Proceedings of the 21st Symposium on Principles of Database Systems}",
	doi           = "10.1145/543613.543650",
	ee            = "http://www.acm.org/sigs/sigmod/pods/proc02/papers/282-ChatterjiEGY.pdf",
	isbn          = "1-58113-507-6",
	pages         = "282--292",
	publisher     = "{ACM}",
	title         = "{On the Complexity of Approximate Query Optimization}",
	year          = 2002,
}