Datenschutzerkl├Ąrung|Data Privacy
Impressum

26.04.2011
K. Die├čel

09.05.2011, 16:00 EN-719: "Divide and conquer techniques for data management problems" (Zoltan Miklos, EPFL)

Evaluating conjunctive queries over a relational database is a central problem of database theory. This problem is closely related to constraint satisfaction problems in artificial intelligence. We discuss query decomposition methods, that are an efficient means to cope with the computational intractability of these problems. Then we discuss semantic interoperability problems in coalitions of autonomous data sources, where we study other divide and conquer techniques, as well. We also discuss further related questions in Web data management, in particular entity matching in Web document collections and Twitter streams. We discuss the fundamental differences between the various data management settings one needs to consider when applying divide and conquer techniques.