A Dichotomy in the Complexity of Counting Database Repairs

Dany Maslowski Jef Wijsen A Dichotomy in the Complexity of Counting Database Repairs Accepted Journal of Computer and System Sciences

Wenfei Fan Floris Geerts Jef Wijsen Determining the Currency of Data 2012 37 ACM Trans. Database Syst. 3

Jef Wijsen Certain Conjunctive Query Answering in First-Order Logic 2012 37 ACM Trans. Database Syst. 2 http://informatique.umons.ac.be/ssi/jef/todsPK.pdf

Véronique Bruyère Olivier Carton Alexandre Decan Olivier Gauwin Jef Wijsen An Aperiodicity Problem for Multiwords 2012 45 RAIRO - Theoretical Informatics and Applications. 33-50

Dany Maslowski Jef Wijsen Uncertainty That Counts 25-36 2011 FQAS http://dx.doi.org/10.1007/978-3-642-24764-4_3 conf/fqas/2011 db/conf/fqas/fqas2011.html#MaslowskiW11 Henning Christiansen Guy De Tré Adnan Yazici Slawomir Zadrozny Troels Andreasen Henrik Legind Larsen Flexible Query Answering Systems - 9th International Conference, FQAS 2011, Ghent, Belgium, October 26-28, 2011 Proceedings 7022 2011 Springer Lecture Notes in Computer Science http://dx.doi.org/10.1007/978-3-642-24764-4 978-3-642-24763-7 FQAS db/conf/fqas/fqas2011.html Jef Wijsen Towards a Foundation of Data Currency 10-11 2011 TIME http://doi.ieeecomputersociety.org/10.1109/TIME.2011.30 conf/time/2011 db/conf/time/time2011.html#Wijsen11 Carlo Combi Martin Leucker Frank Wolter Eighteenth International Symposium on Temporal Representation and Reasoning, TIME 2011, Lübeck , Germany, September 12-14, 2011 IEEE 2011 978-1-4577-1242-5 http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6063703 TIME db/conf/time/time2011.html Wenfei Fan Floris Geerts Jef Wijsen Determining the currency of data 71-82 2011 PODS http://doi.acm.org/10.1145/1989284.1989295 conf/pods/2011 db/conf/pods/pods2011.html#FanGW11 http://dl.acm.org/authorize?431558 Maurizio Lenzerini Thomas Schwentick Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2011, June 12-16, 2011, Athens, Greece PODS ACM 2011 db/conf/pods/pods2011.html 978-1-4503-0660-7 Dany Maslowski Jef Wijsen On counting database repairs 15-22 2011 LID http://doi.acm.org/10.1145/1966357.1966361 conf/lid/2011 db/conf/lid/lid2011.html#MaslowskiW11 http://dl.acm.org/authorize?490934 George H. L. Fletcher Slawek Staworko Proceedings of the 4th International Workshop on Logic in Databases, Uppsala, Sweden, (EDBT/ICDT '10 joint conference), March 25, 2011, Proceedings LID ACM 2011 978-1-4503-0609-6 db/conf/lid/lid2011.html

Jef Wijsen A remark on the complexity of consistent conjunctive query answering under primary key violations 950-955 2010 110 Inf. Process. Lett. 21 http://dx.doi.org/10.1016/j.ipl.2010.07.021 db/journals/ipl/ipl110.html#Wijsen10

Jef Wijsen On the first-order expressibility of computing certain answers to conjunctive queries over uncertain databases 179-190 2010 PODS http://doi.acm.org/10.1145/1807085.1807111 conf/pods/2010 db/conf/pods/pods2010.html#Wijsen10 http://dl.acm.org/authorize?351626 http://informatique.umons.ac.be/ftp_infofs/2010/podsslides-wijsen.pdf Jan Paredaens Dirk Van Gucht Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2010, June 6-11, 2010, Indianapolis, Indiana, USA PODS ACM 2010 db/conf/pods/pods2010.html 978-1-4503-0033-9 Véronique Bruyère Alexandre Decan Jef Wijsen On First-Order Query Rewriting for Incomplete Database Histories 54-61 2009 TIME http://doi.ieeecomputersociety.org/10.1109/TIME.2009.17 conf/time/2009 db/conf/time/time2009.html#BruyereDW09 http://informatique.umons.ac.be/ftp_infofs/2009/TIME2009art.pdf http://informatique.umons.ac.be/ftp_infofs/2009/TIME2009slides.pdf Carsten Lutz Jean-François Raskin TIME 2009, 16th International Symposium on Temporal Representation and Reasoning, Bressanone-Brixen, Italy, 23-25 July 2009, Proceedings 978-0-7695-3727-6 TIME IEEE Computer Society 2009 db/conf/time/time2009.html Jef Wijsen Temporal Dependencies 2960-2966 2009 Encyclopedia of Database Systems http://dx.doi.org/10.1007/978-0-387-39940-9_396 reference/db/2009 db/reference/db/t.html#Wijsen09 http://informatique.umons.ac.be/ssi/jef/td.pdf Jef Wijsen Temporal Integrity Constraints 2976-2982 2009 Encyclopedia of Database Systems http://dx.doi.org/10.1007/978-0-387-39940-9_400 reference/db/2009 db/reference/db/t.html#Wijsen09a http://informatique.umons.ac.be/ssi/jef/tic.pdf Ling Liu M. Tamer Ôzsu Encyclopedia of Database Systems Encyclopedia of Database Systems Springer US http://dx.doi.org/10.1007/978-0-387-39940-9 2009 978-0-387-35544-3 978-0-387-39940-9 db/reference/db/index.html Jef Wijsen Consistent query answering under primary keys: a characterization of tractable queries 42-52 2009 ICDT http://doi.acm.org/10.1145/1514894.1514900 conf/icdt/2009 db/conf/icdt/icdt2009.html#Wijsen09 http://informatique.umons.ac.be/ftp_infofs/2009/wijsenICDT.pdf http://informatique.umons.ac.be/ftp_infofs/2009/wijsenstpetersburg.pdf Ronald Fagin Database Theory - ICDT 2009, 12th International Conference, St. Petersburg, Russia, March 23-25, 2009, Proceedings ICDT ACM International Conference Proceeding Series ACM 361 2009 978-1-60558-423-2 db/conf/icdt/icdt2009.html

Jef Wijsen On the consistent rewriting of conjunctive queries under primary key constraints 578-601 2009 34 Inf. Syst. 7 http://dx.doi.org/10.1016/j.is.2009.03.011 db/journals/is/is34.html#Wijsen09

Alexandre Decan Jef Wijsen On First-Order Query Rewriting for Incomplete Database Histories 2008 LID Jef Wijsen On the Consistent Rewriting of Conjunctive Queries Under Primary Key Constraints 112-126 2007 conf/dbpl/2007 DBPL http://dx.doi.org/10.1007/978-3-540-75987-4_8 db/conf/dbpl/dbpl2007.html#Wijsen07 http://informatique.umons.ac.be/ftp_infofs/2007/wijsenDBPL.pdf http://informatique.umons.ac.be/ftp_infofs/2007/wijsenSLIDESdbpl.pdf Marcelo Arenas Michael I. Schwartzbach Database Programming Languages, 11th International Symposium, DBPL 2007, Vienna, Austria, September 23-24, 2007, Revised Selected Papers DBPL Lecture Notes in Computer Science 4797 Springer 2007 978-3-540-75986-7 db/conf/dbpl/dbpl2007.html

Jef Wijsen Een kort overzicht van Data Warehousing en OLAP 19-24 2007 2007 Cahiers de la documentation – Bladen voor documentatie. 1 http://informatique.umons.ac.be/ssi/jef/olap.pdf

Jef Wijsen Consistent Joins Under Primary Key Constraints 63-75 2007 mud2007 Workshop on Management of Uncertain Data, MUD http://informatique.umons.ac.be/ftp_infofs/2007/wijsenMUD.pdf http://informatique.umons.ac.be/ftp_infofs/2007/wijsenSLIDESmud.pdf Ander de Keijzer Maurice van Keulen Alex Dekhtyar The first international VLDB workshop on Management of Uncertain Data MUD CTIT Workshop Proceedings Series WP07-08 CTIT University of Twente 2007 Torsten Grust Hagen Höpfner Arantza Illarramendi Stefan Jablonski Marco Mesiti Sascha Müller Paula-Lavinia Patranjan Kai-Uwe Sattler Myra Spiliopoulou Jef Wijsen Current Trends in Database Technology - EDBT 2006, EDBT 2006 Workshops PhD, DataX, IIDB, IIHA, ICSNW, QLQP, PIM, PaRMA, and Reactivity on the Web, Munich, Germany, March 26-31, 2006, Revised Selected Papers EDBT Workshops Lecture Notes in Computer Science 4254 Springer 2006 3-540-46788-2 db/conf/edbtw/edbtw2006.html Jef Wijsen Project-Join-Repair: An Approach to Consistent Query Answering Under Functional Dependencies (Extended Version) 2006 conf/bda/2006 BDA db/conf/bda/bda2006.html#Wijsen06 http://informatique.umons.ac.be/ftp_infofs/2006/wijsenBDA.pdf http://informatique.umons.ac.be/ftp_infofs/2006/BDAslides.pdf Dominique Laurent 22èmes Journées Bases de Données Avancées, BDA 2006, Lille, 17-20 octobre 2006, Actes (Informal Proceedings) BDA 2006 db/conf/bda/bda2006.html Jef Wijsen Project-Join-Repair: An Approach to Consistent Query Answering Under Functional Dependencies 1-12 2006 conf/fqas/2006 FQAS http://dx.doi.org/10.1007/11766254_1 db/conf/fqas/fqas2006.html#Wijsen06 http://informatique.umons.ac.be/ftp_infofs/2006/wijsenfqas.pdf http://informatique.umons.ac.be/ftp_infofs/2006/BDAslides.pdf Henrik Legind Larsen Gabriella Pasi Daniel Ortiz Arroyo Troels Andreasen Henning Christiansen Flexible Query Answering Systems, 7th International Conference, FQAS 2006, Milan, Italy, June 7-10, 2006, Proceedings 4027 2006 3-540-34638-4 FQAS Lecture Notes in Computer Science Springer db/conf/fqas/fqas2006.html Jef Wijsen On Condensing Database Repairs Obtained by Tuple Deletions 849-853 2005 conf/dexaw/2005 DEXA Workshops http://dx.doi.org/10.1109/DEXA.2005.143 db/conf/dexaw/dexaw2005.html#Wijsen05 http://informatique.umons.ac.be/ssi/jef/LAAICpaper.pdf http://informatique.umons.ac.be/ssi/jef/LAAICslides.pdf 16th International Workshop on Database and Expert Systems Applications (DEXA 2005), 22-26 August 2005, Copenhagen, Denmark DEXA Workshops IEEE Computer Society 2005 0-7695-2424-9 db/conf/dexaw/dexaw2005.html

Jef Wijsen Database repairing using updates 722-768 2005 30 ACM Trans. Database Syst. 3 http://doi.acm.org/10.1145/1093382.1093385 db/journals/tods/tods30.html#Wijsen05 http://dl.acm.org/authorize?889353

Jef Wijsen The conjunctive information in disjunctive databases 611-623 2005 L Tijdschrift voor Economie en Management. 4

Jef Wijsen Making More Out of an Inconsistent Database 291-305 2004 conf/adbis/2004 ADBIS db/conf/adbis/adbis2004.html#Wijsen04 http://informatique.umons.ac.be/ssi/jef/adbis.pdf http://informatique.umons.ac.be/ssi/jef/adbisho.pdf Georg Gottlob András A. Benczú r János Demetrovics Advances in Databases and Information Systems, 8th East European Conference, ADBIS 2004, Budapest, Hungary, September 22-25, 2004, Proceesing ADBIS Lecture Notes in Computer Science 3255 Springer 2004 3-540-23243-5 db/conf/adbis/adbis2004.html Jef Wijsen Condensed Representation of Database Repairs for Consistent Query Answering 375-390 2003 conf/icdt/2003 ICDT http://dx.doi.org/10.1007/3-540-36285-1_25 db/conf/icdt/icdt2003.html#Wijsen03 http://informatique.umons.ac.be/ssi/jef/icdt2003.pdf http://informatique.umons.ac.be/ssi/jef/icdtho4.pdf Diego Calvanese Maurizio Lenzerini Rajeev Motwani Database Theory - ICDT 2003, 9th International Conference, Siena, Italy, January 8-10, 2003, Proceedings ICDT Lecture Notes in Computer Science 2572 Springer 2002 3-540-00323-1 db/conf/icdt/icdt2003.html Fosca Giannotti Giuseppe Manco Jef Wijsen Logical Languages for Data Mining 325-361 2003 conf/dagstuhl/2003lead Logics for Emerging Applications of Databases db/conf/dagstuhl/lead2003.html#GiannottiMW03 http://informatique.umons.ac.be/ssi/jef/ch9.pdf Jan Chomicki Ron van der Meyden Gunter Saake Logics for Emerging Applications of Databases [outcome of a Dagstuhl seminar] Logics for Emerging Applications of Databases Springer 2003 3-540-00705-9 db/conf/dagstuhl/lead2003.html

Jef Wijsen Alexis Bès On query optimization in a temporal SPC algebra 165-192 2003 44 Data Knowl. Eng. 2 db/journals/dke/dke44.html#WijsenB03

Toon Calders Raymond T. Ng Jef Wijsen Searching for dependencies at multiple abstraction levels 229-260 2002 27 ACM Trans. Database Syst. 3 http://doi.acm.org/10.1145/581751.581752 db/journals/tods/tods27.html#CaldersNW02

Toon Calders Jef Wijsen On Monotone Data Mining Languages 119-132 2001 conf/dbpl/2001 DBPL http://link.springer.de/link/service/series/0558/bibs/2397/23970119.htm db/conf/dbpl/dbpl2001.html#CaldersW01 Giorgio Ghelli Gösta Grahne Database Programming Languages, 8th International Workshop, DBPL 2001, Frascati, Italy, September 8-10, 2001, Revised Papers DBPL Lecture Notes in Computer Science 2397 Springer 2002 3-540-44080-1 db/conf/dbpl/dbpl2001.html Renaud Bassée Jef Wijsen Neighborhood Dependencies for Prediction 562-567 2001 conf/pakdd/2001 PAKDD http://link.springer.de/link/service/series/0558/bibs/2035/20350562.htm db/conf/pakdd/pakdd2001.html#BasseeW01 David Wai-Lok Cheung Graham J. Williams Qing Li Knowledge Discovery and Data Mining - PAKDD 2001, 5th Pacific-Asia Conference, Hong Kong, China, April 16-18, 2001, Proceedings PAKDD Lecture Notes in Computer Science 2035 Springer 2001 3-540-41910-1 db/conf/pakdd/pakdd2001.html Jef Wijsen Alexis Bès Temporal Tableau Queries 136-143 http://www.computer.org/proceedings/time/1107/11070136abs.htm 2001 TIME db/conf/time/time2001.html#WijsenB01

Jef Wijsen Trends in Databases: Reasoning and Mining 426-438 2001 13 IEEE Trans. Knowl. Data Eng. 3 http://www.computer.org/tkde/tk2001/k0426abs.htm db/journals/tkde/tkde13.html#Wijsen01

Jef Wijsen A string-based model for infinite granularities 9-16 2000 AAAI2000Workshop Workshop on Spatial and Temporal Granularity http://informatique.umons.ac.be/ssi/jef/stgran.pdf Workshop on Spatial and Temporal Granularity Spatial and Temporal Granularity AAAI Technical Report WS-00-08 AAAI Press 2000 Jef Wijsen Raymond T. Ng Toon Calders Discovering Roll-Up Dependencies 213-222 1999 KDD http://doi.acm.org/10.1145/312129.312232 db/conf/kdd/kdd99.html#WijsenNC99 http://informatique.umons.ac.be/ssi/jef/KDD99.pdf Jef Wijsen Raymond T. Ng Temporal Dependencies Generalized for Spatial and Other Dimensions 189-203 http://link.springer.de/link/service/series/0558/bibs/1678/16780189.htm 1999 conf/stdbm/1999 Spatio-Temporal Database Management db/conf/stdbm/stdbm99.html#WijsenN99 http://informatique.umons.ac.be/ssi/jef/STDBM99.pdf Michael H. Böhlen Christian S. Jensen Michel Scholl Spatio-Temporal Database Management, International Workshop STDBM'99, Edinburgh, Scotland, September 10-11, 1999, Proceedings STDBM Lecture Notes in Computer Science 1678 Springer 1999 3-540-66401-7 db/conf/stdbm/stdbm99.html

Jef Wijsen Temporal FDs on Complex Objects 127-176 TODS24/P127.PDF 1999 24 ACM Trans. Database Syst. 1 http://doi.acm.org/10.1145/310701.310715 db/journals/tods/tods24.html#Wijsen99

Stijn Dekeyser Bart Kuijpers Jan Paredaens Jef Wijsen Nested Data Cubes for OLAP (Extended Abstract) 129-140 1998 ER Workshops db/conf/er/erw98.html#DekeyserKPW98 conf/er/98w db/conf/er/DekeyserKPW98.html Yahiko Kambayashi Dik Lun Lee Ee-Peng Lim Mukesh K. Mohania Yoshifumi Masunaga Advances in Database Technologies, ER '98 Workshops on Data Warehousing and Data Mining, Mobile Data Access, and Collaborative Work Support and Spatio-Temporal Data Management, Singapore, November 19-20, 1998, Proceedings ER Workshops Lecture Notes in Computer Science 1552 Springer 1999 3-540-65690-1 db/conf/er/erw98.html

Jef Wijsen Robert Meersman On the Complexity of Mining Quantitative Association Rules 263-281 1998 2 Data Min. Knowl. Discov. 3 db/journals/datamine/datamine2.html#WijsenM98 http://informatique.umons.ac.be/ssi/jef/dami.pdf

Jef Wijsen Reasoning about Qualitative Trends in Databases 463-487 1998 23 Inf. Syst. 7 db/journals/is/is23.html#Wijsen98 http://dx.doi.org/10.1016/S0306-4379(98)00023-4

Jef Wijsen Robert Meersman On the Complexity of Mining Temporal Trends 0- 1997 DMKD db/conf/dmkd/dmkd97.html#WijsenM97

Jan Vanthienen Jef Wijsen On the decomposition of tabular knowledge systems 77-90 1996 2 The New Review of Applied Expert Systems.

Jef Wijsen Design of Temporal Relational Databases Based on Dynamic and Temporal Functional Dependencies 61-76 conf/tdb/95 Temporal Databases 1995 db/conf/tdb/tdb95.html#Wijsen95 James Clifford Alexander Tuzhilin Recent Advances in Temporal Databases, Proceedings of the International Workshop on Temporal Databases, Zürich, Switzerland, 17-18 September 1995 Workshops in Computing Springer 1995 3-540-19945-4 db/conf/tdb/tdb95.html Jef Wijsen Jacques Vandenbulcke Henke Olivie Temporal Dependencies in Relational Database Design 1994 conf/bda/1994 BDA db/conf/bda/bda1994.html#WijsenVO94 Nicole Bidoit Dixièmes Journées Bases de Données Avancées, 30 Août - 2 Septembre 1994, Clermont-Ferrand (Informal Proceedings) BDA INRIA 1994 db/conf/bda/bda1994.html

Jef Wijsen Jacques Vandenbulcke Henk Olivié On time-invariance and synchronism in valid-time relational databases 1192-1206 1994 1 Journal of Computing and Information. 1

Jef Wijsen A Theory of Keys for Temporal Databases 35-54 1993 conf/bda/1993 BDA db/conf/bda/bda1993.html#Wijsen93 François Bry Neuvièmes Journées Bases de Données Avancées, 27-30 Septembre 1993, Toulouse (Informal Proceedings) BDA INRIA 1993 db/conf/bda/bda1993.html Jef Wijsen Jacques Vandenbulcke Henke Olivie Functional Dependencies Generalized for Temporal Databases that Include Object-Identity 99-109 1993 ER db/conf/er/er93.html#WijsenVO93 conf/er/93 er93/ER93-P100.pdf db/conf/er/WijsenVO93.html Ramez Elmasri Vram Kouramajian Bernhard Thalheim Entity-Relationship Approach - ER'93, 12th International Conference on the Entity-Relationship Approach, Arlington, Texas, USA, December 15-17, 1993, Proceedings ER Lecture Notes in Computer Science 823 Springer 1994 3-540-58217-7 db/conf/er/er93.html