Seminar – Managing Information on the Web

Tova Milo, Winter 2007

 


Seminar Information

The seminar focuses on managing, analyzing, sharing, and integrating data and applications across multiple sources, either on the Internet or at enterprises. This topic has received much attention in the database, AI, Web, IR and verification communities. We shall read recent papers in this area, focusing on several specific issues, then explore possible future directions. A list of tentative topics/papers is enclosed.



      

 

 

 

 

 

 

1.      Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance, Lee, Ng, Shim, VLDB ‘07 (Udi 6/12)

2.      Effective Phrase Prediction, Nandi, Jagadish, VLDB ‘07   (Ohad 13/12)

 

      [ note that there is a class on 20/12 – see above in "top-k queries"]

 

 

 

 

 

 

            1.  The Complexity of Reasoning about Pattern-based XML Schemas, Gjergji Kasneci and Thomas Schwentick, PODS ‘07

            2.  Polynomial Time  Fragments of XPath with Variables,  Emmanuel Filiot, Joachim Niehren, Jean-Marc Talbot and Sophie Tison, PODS ‘07