Phokion Kolaitis - Selected Publications#

1. "A Declarative Framework for Linking Entities" , D. Burdick, Ph.G. Kolaitis, R. Fagin, L. Popa, and W.-C. Tan, ACM Transactions on Database Systems, vol. 41, no. 3, 2016, pp. 17:1-17:38.
- Preliminary version in Proceedings of the 18th International Conference on Database Theory (ICDT 2015), Best Paper Award, pp. 25-43, 2015.

2. ``Dependence Logic and Constraint Satisfaction" , L. Hella and Ph.G. Kolaitis, Proceedings of the 25th EACSL Annual Conference on Computer Science Logic, (CSL 2016), pp. 14:1-14:17. Full version invited to a special issue of Logical Methods in Computer Science.

3. "The Complexity of Mining Maximal Frequent Subgraphs", B. Kimelfeld and Ph.G. Kolaitis, ACM Transactions on
Database Systems, 39(4), 33 pages, 2014. Invited paper from the 32nd ACM Symposium on Principles
of Database Systems (PODS 2013).
- Preliminary version in Proceedings of the 32nd ACM Symposium on Principles of Database Systems (PODS 2013), pp. 13-24, 2013.

4 . "Random Graphs and the Parity Quantifier", Ph.G. Kolaitis and S. Kopparty, Journal of the Association for Computing Machinery, 60 (5), 2013, 37 pages.
- Preliminary version in Proceedings of the 41st Annual ACM Symposium on Theory of Computing (STOC 2009), 2009, pp. 705-714.

5. "Learning Schema Mappings", B. ten Cate, V. Dalmau and Ph.G. Kolaitis, ACM Transactions on Database Systems, 38 (4), 28 pages, 2013. Invited paper from the 15th International Conference on Database Theory (ICDT 2012).
- Preliminary Version in Proceedings of the 15th International Conference on Database Theory (ICDT 2012), Best Paper Award, pp. 182-195, 2012.

6. "Characterizing Schema Mappings via Data Examples", B. Alexe, B. ten Cate, Ph.G. Kolaitis and W.C. Tan,
ACM Transactions on Database Systems 36(4): 23, 48 pages, 2011. Invited paper from the 29th ACM Symposium on Principles of Database Systems (PODS 2010).
- Preliminary version in Proceedings of the 29th ACM Symposium on Principles of Database Systems (PODS 2010), pp. 261-272, 2010.

7. "Probabilistic Data Exchange", R. Fagin, B. Kimelfeld, and Ph.G. Kolaitis, Journal of the Association for Computing Machinery, 58 (4), 55 pages, July 2011.
- Preliminary version in Proceedings of the 13th International Conference on Database Theory (ICDT 2010), pp.76-88, 2010.

8. "Composing Schema Mappings: Second-Order Dependencies to the Rescue", R. Fagin, Ph.G. Kolaitis, L. Popa, and W.-C.Tan, ACM Transactions on Database Systems, 30 (4), December 2005, pp. 994-1055. Invited paper from the Twenty-Third ACM Symposium on Principles of Database Systems (PODS 2004).
- Preliminary version in Proceedings of the Twenty-Third ACM Symposium on Principles of Database
Systems (PODS 2004), pp. 83-94, 2004. Winner of the 2014 ACM PODS Alberto O. Mendelzon Test-of-Time Award.

9. "Data Exchange: Semantics and Query Answering", R. Fagin, Ph.G. Kolaitis, R.J. Miller, and L. Popa, Theoretical
Computer Science, 336, 2005, pp. 89-124. Special issues with selections from the 9th International Conference on Database Theory - ICDT 2003).

10. "Conjunctive-Query Containment and Constraint Satisfaction", Ph.G. Kolaitis and M.Y. Vardi, Journal of Computer
and System Sciences, 61, 2000, pp. 302-332. Special issue with selections from the 17th ACM Symposium
on Principles of Database Systems - PODS 1998).
- Preliminary version in Proceedings of the Seventeenth ACM Symposium on Principles of Database
Systems (PODS 1998), pp. 205-213, 1998. Winner of the 2008 ACM PODS Alberto O. Mendelzon Test-of-Time Award.