@inproceedings{ICALP-v2-2012-KikotKPZ,
	author        = "Stanislav Kikot and Roman Kontchakov and Vladimir V. Podolskii and Michael Zakharyaschev",
	booktitle     = "{Proceedings of the 39th International Colloquium on Automata, Languages, and Programming, Part II}",
	doi           = "10.1007/978-3-642-31585-5_26",
	isbn          = "978-3-642-31584-8",
	pages         = "263--274",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Exponential Lower Bounds and Separation for Query Rewriting}",
	volume        = 7392,
	year          = 2012,
}