• March 30, 2012 The students who want to do the exam of Information Integration in April 2012 should send a message to Prof. Lenzerini before April 10, 2012. We remind the students that the registration of the exam is for the whole course "Elective in Software and Services", and not for the single section of Information Integration. The dates of the registration of the exam are published in the home page of Elective in Software and Service.

• Before the beginning of the lectures, students are invited to (re)study the basic notions of propositional and first-order logic. For this purpose, students may use the material they used in previous courses, or have a look at:
  • Introduction to propositional logic
  • Introduction to first-order logic
  • FOL and conjunctive queries (from the material of "Metodi Formali per il Software e i Servizi", by Giuseppe De Giacomo)
• Slides
  • Data exchange and integration - complete set of slides

• When: during the period (March 22 - June 9, 2011), every Thursday (2:00pm - 3:30pm), and, sometimes, on Tuesday (12:00pm - 1:30pm) (check the schedule)
• Where: classroom A7 on Tuesday, and classroom A6 on Thursday (via Ariosto 25, Roma)
• Schedule

The possible topics of the presentations must be chosen among the following list (use Google to find the papers and download them):

• 0. Commercial or academic tool/system for data integration
• 1. Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi. Rewriting of Regular Expressions and Regular Path Queries. In J. Comput. Syst. Sci. 64(3):443-465, 2002
• 2. Alon Y. Levy, Alberto O. Mendelzon, Yehoshua Sagiv, Divesh Srivastava. Answering Queries Using Views. PODS 1995: 95-104
• 3. Rachel Pottinger, Alon Halevy. MiniCon: A scalable algorithm for answering queries using views.The VLDB Journal — The International Journal on Very Large Data Bases, Volume 10, Issue 2-3 (September 2001)
• 4. Oliver M. Duschka, Michael R. Genesereth, Alon Y. Levy. Recursive Query Plans for Data Integration. J. Log. Program. 43(1): 49-73 (2000)
• 5. Antonella Poggi, Domenico Lembo, Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Riccardo Rosati. Linking Data to Ontologies. J. Data Semantics 10: 133-173 (2008)
• 6. Philippe Adjiman, Philippe Chatalic, François Goasdoué, Marie-Christine Rousset, Laurent Simon. Distributed Reasoning in a Peer-to-Peer Setting: Application to the Semantic Web. Journal of Artificial Intelligence Research (JAIR) 25: 269-314 (2006)
• 7. Sergey Melnik, Atul Adya, Philip A. Bernstein. Compiling mappings to bridge applications and databases. ACM Trans. Database Syst. 33(4): (2008)
• 8. Paolo Atzeni, Paolo Cappellari, Philip A. Bernstein. Model-Independent Schema and Data Translation. EDBT 2006: 368-385
• 9. Xin Luna Dong, Alon Y. Halevy, Cong Yu. Data integration with uncertainty. VLDB J. 18(2): 469-500 (2009)
• 10. Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa. Data Exchange: Semantics and Query Answering. ICDT 2003: 207-224
• 11. Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan. Composing schema mappings: Second-order dependencies to the rescue. ACM Trans. Database Syst. 30(4): 994-1055 (2005)
• 12. Andrea Calì, Domenico Lembo, Riccardo Rosati. On the decidability and complexity of query answering over inconsistent and incomplete databases. PODS 2003: 260-271
• 13. Jens Bleiholder, Felix Naumann. Data fusion. ACM Comput. Surv. 41(1): (2008)
• 14. Marcelo Arenas, Leopoldo E. Bertossi, Jan Chomicki. Consistent Query Answers in Inconsistent Databases. PODS 1999: 68-79
• 15. Alon Levy, Anand Rajaraman, Jeffrey Ullman. Answering Queries Using Limited External Query Processors. Journal of Computer and System Sciences, Volume 58 , Issue 1 (February 1999)
• 16. Gösta Grahne, Alberto O. Mendelzon. Tableau Techniques for Querying Information Sources through Global Schemas. ICDT 1999: 332-347
• 100. Any other paper on data integration

Once the student has chosen the topic, (s)he should send an email message to Prof. Lenzerini with the indication of the topic he has chosen, and wait for the confirmation. If the topic is N.0, then the student must also indicate the tool he has chosen to investigate. If the topic is N.100, then the student must also indicate the paper he has chosen to study. If the chosen topic (or tool/system) is already taken, the student will be asked to pick up a new topic (or tool/system).

Once the student is ready for the presentation, (s)he should send an email message to prof. Lenzerini with the indication of the date when (s)he wants to give the exam, chosen among the following dates:

- November 22, 2011, at 4pm, in room B201
- November 29, 2011, at 4pm, in room B201

The presentation (15 minute long) should be organized as follows:

• If the topic is N.0, the student should explain the relationship between the tool and the general topic of data integration, should illustrate the features of the tool, relate such features with the concepts, the theory and the techniques studied in the course, and, hopefully, give a short demo of the tool.
• If the topic is a topic dealt with in a paper, then the student should explain the relationship between the paper and the general topic of data integration, should illustrate the content of the paper, and relate such content with the concepts, the theory and the techniques studied in the course.

• Academic year 2009/2010
• Academic year 2008/2009