Publications
2008 |
| [1] | Bogdan Alexe, Wang-Chiew Tan, Yannis Velegrakis, STMark: Towards a Benchmark for Mapping Systems In VLDB, 2008 |
| [2] | Bogdan Alexe, Wang-Chiew Tan, Yannis Velegrakis, Comparing and Evaluating Mapping Systems with STMark In VLDB (demo), 2008 |
| [3] | Neoklis Polyzotis, Spiros Skiadopoulos, Panos Vassiliadis, Alkis Simitsis, Nils-Erik Frantzell, Meshing Streaming Updates with Persistent Data in an Active Data Warehouse. In IEEE Transactions on Knowledge and Data Engineering (TKDE), 2008 |
| [4] | Bogdan Alexe, Laura Chiticariu, Renee J. Miller, Daniel Pepper, Wang-Chiew Tan, Muse: A System for Understanding and Designing Mappings In SIGMOD (demo), 2008 |
| [5] | Karl Schnaitter, Neoklis Polyzotis, Evaluating Rank Joins with Optimal Cost In PODS, 2008 |
| [6] | Bogdan Alexe, Laura Chiticariu, Renee J. Miller, Wang-Chiew Tan, Muse: Mapping Undestanding and deSign by Example In ICDE, 2008 |
| [7] | Serge Abiteboul, Ioana Manolescu, Neoklis Polyzotis, Nicoleta Preda, Chong Sun, XML Processing in DHT Networks. In ICDE, 2008 |
2007 |
| [8] | Karl Schnaitter, Joshua Spiegel, Neoklis Polyzotis, Depth Estimation for Ranking Query Optimization In VLDB, pages 902-913, 2007 |
| [9] | Karl Schnaitter, Serge Abiteboul, Tova Milo, Neoklis Polyzotis, On-Line Index Selection for Shifting Workloads In ICDE Workshops, pages 459-468, 2007 |
| [10] | Neoklis Polyzotis, Spiros Skiadopoulos, Panos Vassiliadis, Alkis Simitsis, Nils-Erik Frantzell, Supporting Streaming Updates in an Active Data Warehouse In ICDE, pages 476-485, 2007 |
| [11] | Serge Abiteboul, Neoklis Polyzotis, The Data Ring: Community Content Sharing In CIDR, pages 154-163, 2007 |
| [12] | Wang Chiew Tan, Provenance in Databases: Past, Current, and Future In IEEE Data Eng. Bull., pages 3-12, 2007 |
| [13] | Peter Buneman, Wang Chiew Tan, Provenance in databases In SIGMOD Conference, pages 1171-1173, 2007 |
| [14] | Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan, Quasi-inverses of schema mappings In PODS, pages 123-132, 2007 |
| [15] | Delbert D. Bailey, Victor Dalmau, Phokion G. Kolaitis, Phase transitions of PP-complete satisfiability problems In Discrete Applied Mathematics, pages 1627-1639, 2007 |
| [16] | Laura Chiticariu, Mauricio A. Hernandez, Phokion G. Kolaitis, Lucian Popa, Semi-Automatic Schema Integration in Clio In VLDB, pages 1326-1329, 2007 |
| [17] | Phokion G. Kolaitis, Reflections on Finite Model Theory In LICS, pages 257-269, 2007 |
2006 |
| [18] | T. S. Jayram, Phokion G. Kolaitis, Erik Vee, The containment problem for REAL conjunctive queries with inequalities. In PODS, pages 80-89, 2006 |
| [19] | Phokion G. Kolaitis, Jonathan Panttaja, Wang Chiew Tan, The complexity of data exchange. In PODS, pages 30-39, 2006 |
| [20] | Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou, The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies. In ICALP (1), pages 346-357, 2006 |
| [21] | Laura Chiticariu, Wang Chiew Tan, Debugging Schema Mappings with Routes. In VLDB, pages 79-90, 2006 |
| [22] | Bogdan Alexe, Laura Chiticariu, Wang Chiew Tan, SPIDER: a Schema mapPIng DEbuggeR. In VLDB, pages 1179-1182, 2006 |
| [23] | Joshua Spiegel, Emmanuel D. Pontikakis, Suratna Budalakoti, Neoklis Polyzotis, AQAX: A System for Approximate XML Query Answers. In VLDB, pages 1159-1162, 2006 |
| [24] | Karl Schnaitter, Serge Abiteboul, Tova Milo, Neoklis Polyzotis, COLT: continuous on-line tuning. In SIGMOD Conference, pages 793-795, 2006 |
| [25] | Joshua Spiegel, Neoklis Polyzotis, Graph-based synopses for relational selectivity estimation. In SIGMOD Conference, pages 205-216, 2006 |
| [26] | Neoklis Polyzotis, Minos N. Garofalakis, XCluster Synopses for Structured XML Content. In ICDE, pages 63, 2006 |
| [27] | Serge Abiteboul, Neoklis Polyzotis, Data Ring: Let Us Turn the Net into a Database! In ADBIS, pages 1, 2006 |
| [28] | Neoklis Polyzotis, Minos N. Garofalakis, XSKETCH synopses for XML data graphs In ACM Trans. Database Syst., pages 1014-1063, 2006 |
2005 |
| [29] | Arnaud Durand, Miki Hermann, Phokion G. Kolaitis, Subtractive reductions and complete problems for counting complexity classes. In Theor. Comput. Sci., pages 496-513, 2005 |
| [30] | Ronald Fagin, Phokion G. Kolaitis, Renee J. Miller, Lucian Popa, Data exchange: semantics and query answering. In Theor. Comput. Sci., pages 89-124, 2005 |
| [31] | Leopoldo E. Bertossi, Jan Chomicki, Parke Godfrey, Phokion G. Kolaitis, Alex Thomo, Calisto Zuzarte, Exchange, integration, and consistency of data: report on the ARISE/NISR workshop. In SIGMOD Record, pages 87-90, 2005 |
| [32] | Nadia Creignou, Phokion G. Kolaitis, Bruno Zanuttini, Preferred representations of Boolean relations In Electronic Colloquium on Computational Complexity (ECCC), 2005 |
| [33] | Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan, Composing schema mappings: Second-order dependencies to the rescue. In ACM Trans. Database Syst., pages 994-1055, 2005 |
| [34] | Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Data exchange: getting to the core. In ACM Trans. Database Syst., pages 174-210, 2005 |
| [35] | Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins, Efficient Implementation of Large-Scale Multi-Structural Databases. In VLDB, pages 958-969, 2005 |
| [36] | Phokion G. Kolaitis, Schema mappings, data exchange, and metadata management. In PODS, pages 61-75, 2005 |
| [37] | Ariel Fuxman, Phokion G. Kolaitis, Renee J. Miller, Wang Chiew Tan, Peer data exchange. In PODS, pages 160-171, 2005 |
| [38] | Deepavali Bhagwat, Laura Chiticariu, Wang Chiew Tan, Gaurav Vijayvargiya, An annotation management system for relational databases. In VLDB J., pages 373-396, 2005 |
| [39] | Laura Chiticariu, Wang Chiew Tan, Gaurav Vijayvargiya, DBNotes: a post-it system for relational databases based on provenance. In SIGMOD Conference, pages 942-944, 2005 |
| [40] | Deepavali Bhagwat, Neoklis Polyzotis, Searching a file system using inferred semantic links. In Hypertext, pages 85-87, 2005 |
| [41] | Neoklis Polyzotis, Selectivity-based partitioning: a divide-and-union paradigm for effective query optimization. In CIKM, pages 720-727, 2005 |
2004 |
| [42] | Lefteris M. Kirousis, Phokion G. Kolaitis, A Dichotomy in the Complexity of Propositional Circumscription. In Theory Comput. Syst., pages 695-715, 2004 |
| [43] | Georg Gottlob, Phokion G. Kolaitis, Thomas Schwentick, Existential second-order logic over graphs: Charting the tractability frontier. In J. ACM, pages 312-362, 2004 |
| [44] | Phokion G. Kolaitis, Constraint Satisfaction, Complexity, and Logic. In SETN, pages 1-2, 2004 |
| [45] | Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan, Composing Schema Mappings: Second-Order Dependencies to the Rescue. In PODS, pages 83-94, 2004 |
| [46] | Albert Atserias, Anuj Dawar, Phokion G. Kolaitis, On Preservation under Homomorphisms and Unions of Conjunctive Queries. In PODS, pages 319-329, 2004 |
| [47] | Albert Atserias, Phokion G. Kolaitis, Moshe Y. Vardi, Constraint Propagation as a Proof System. In CP, pages 77-91, 2004 |
| [48] | Wang Chiew Tan, Research Problems in Data Provenance. In IEEE Data Eng. Bull., pages 45-52, 2004 |
| [49] | Peter Buneman, Sanjeev Khanna, Keishi Tajima, Wang Chiew Tan, Archiving scientific data. In ACM Trans. Database Syst., pages 2-42, 2004 |
| [50] | Deepavali Bhagwat, Laura Chiticariu, Wang Chiew Tan, Gaurav Vijayvargiya, An Annotation Management System for Relational Databases. In VLDB, pages 900-911, 2004 |
| [51] | Natasha Drukh, Neoklis Polyzotis, Minos N. Garofalakis, Yossi Matias, Fractional XSketch Synopses for XML Databases. In XSym, pages 189-203, 2004 |
| [52] | Neoklis Polyzotis, Minos N. Garofalakis, Yannis E. Ioannidis, Approximate XML Query Answers. In SIGMOD Conference, pages 263-274, 2004 |
| [53] | Neoklis Polyzotis, Minos N. Garofalakis, Yannis E. Ioannidis, Selectivity Estimation for XML Twigs. In ICDE, pages 264-275, 2004 |
2003 |
| [54] | Lefteris M. Kirousis, Phokion G. Kolaitis, The complexity of minimal satisfiability problems. In Inf. Comput., pages 20-39, 2003 |
| [55] | Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Data exchange: getting to the core. In PODS, pages 90-101, 2003 |
| [56] | Phokion G. Kolaitis, Constraint Satisfaction, Databases, and Logic. In IJCAI, pages 1587-1595, 2003 |
| [57] | Delbert D. Bailey, Phokion G. Kolaitis, Phase Transitions of Bounded Satisfiability Problems. In IJCAI, pages 1187-1193, 2003 |
| [58] | Ronald Fagin, Phokion G. Kolaitis, Renee J. Miller, Lucian Popa, Data Exchange: Semantics and Query Answering. In ICDT, pages 207-224, 2003 |
| [59] | Phokion G. Kolaitis, Jonathan Panttaja, On the Complexity of Existential Pebble Games. In CSL, pages 314-329, 2003 |
| [60] | Peter Buneman, Susan B. Davidson, Wenfei Fan, Carmem S. Hara, Wang Chiew Tan, Reasoning about keys for XML. In Inf. Syst., pages 1037-1063, 2003 |
| [61] | Wang Chiew Tan, Containment of Relational Queries with Annotation Propagation. In DBPL, pages 37-53, 2003 |
2002 |
| [62] | Victor Dalmau, Phokion G. Kolaitis, Moshe Y. Vardi, Constraint Satisfaction, Bounded Treewidth, and Finite-Variable Logics. In CP, pages 310-326, 2002 |
| [63] | Delbert D. Bailey, Victor Dalmau, Phokion G. Kolaitis, Comparing Phase Transitions and Peak Cost in PP-Complete Satisfiability Problems. In AAAI/IAAI, pages 620-626, 2002 |
2001 |
| [64] | Joseph Y. Halpern, Robert Harper, Neil Immerman, Phokion G. Kolaitis, Moshe Y. Vardi, Victor Vianu, On the unusual effectiveness of logic in computer science. In Bulletin of Symbolic Logic, pages 213-236, 2001 |
| [65] | Lefteris M. Kirousis, Phokion G. Kolaitis, The Complexity of Minimal Satisfiability Problems. In STACS, pages 407-418, 2001 |
| [66] | Lefteris M. Kirousis, Phokion G. Kolaitis, On the Complexity of Model Checking and Inference in Minimal Models. In LPNMR, pages 42-53, 2001 |
| [67] | Lefteris M. Kirousis, Phokion G. Kolaitis, A Dichotomy in the Complexity of Propositional Circumscription. In LICS, pages 71-80, 2001 |
| [68] | Delbert D. Bailey, Victor Dalmau, Phokion G. Kolaitis, Phase Transitions of PP-Complete Satisfiability Problems. In IJCAI, pages 183-192, 2001 |
| [69] | Phokion G. Kolaitis, Thomas Raffill, In Search of a Phase Transition in the AC-Matching Problem. In CP, pages 433-450, 2001 |
2000 |
| [70] | Phokion G. Kolaitis, Moshe Y. Vardi, Conjunctive-Query Containment and Constraint Satisfaction. In J. Comput. Syst. Sci., pages 302-332, 2000 |
| [71] | Miki Hermann, Phokion G. Kolaitis, Unification Algorithms Cannot Be Combined in Polynomial Time. In Inf. Comput., pages 24-42, 2000 |
| [72] | Lefteris M. Kirousis, Phokion G. Kolaitis, The Complexity of Minimal Satisfiability Problems In Electronic Colloquium on Computational Complexity (ECCC), 2000 |
| [73] | Phokion G. Kolaitis, Moshe Y. Vardi, 0-1 Laws for Fragments of Existential Second-Order Logic: A Survey. In MFCS, pages 84-98, 2000 |
| [74] | Arnaud Durand, Miki Hermann, Phokion G. Kolaitis, Subtractive Reductions and Complete Problems for Counting Complexity Classes. In MFCS, pages 323-332, 2000 |
| [75] | Georg Gottlob, Phokion G. Kolaitis, Thomas Schwentick, Existential Second-Order Logic over Graphs: Charting the Tractability Frontier. In FOCS, pages 664-674, 2000 |
| [76] | Phokion G. Kolaitis, Moshe Y. Vardi, A Game-Theoretic Approach to Constraint Satisfaction. In AAAI/IAAI, pages 175-181, 2000 |
