@inproceedings{PODS-1997-PapadimitriouY,
	author        = "Christos H. Papadimitriou and Mihalis Yannakakis",
	booktitle     = "{Proceedings of the 16th Symposium on Principles of Database Systems}",
	cdrom         = "['journals/anthology/cd1-3:PODS97/P012.PDF', 'journals/anthology/dvd1:text/1-3/PODS97/P012.PDF']",
	doi           = "10.1145/263661.263664",
	isbn          = "0-89791-910-6",
	pages         = "12--19",
	publisher     = "{ACM Press}",
	title         = "{On the Complexity of Database Queries}",
	year          = 1997,
}