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.

• Probabilistic Models

1. Efficient Query Evaluation on Probabilistic Databases, Nilesh Dalvi, Dan Suciu, VLDB ‘04 (Daniel 1/11)
2. The Dichotomy of Conjunctive Queries on Probabilistic Structures, Dalvi, Suciu, PODS ‘07
3. Learning Probabilistic Relational Models , Nir Friedman, Lise Getoor, Daphne Koller, Avi Pfeffer, IJCAI ‘99
4. On the Complexity of Managing Probabilistic XML Data, Pierre Senellart and Serge Abiteboul, PODS ‘07
5. Matching Twigs in Probabilistic XML, Benny Kimelfeld, Yehoshua Sagiv, VLDB ‘07

• Top-K queries 

1. Optimal aggregation algorithms for middleware, Fagin, Lotem, Naor, PODS ‘01
2. Best Position Algorithms for Top-K Queries, Akbarnia, Pacitti, Valduriez, VLDB ’07.
3. Efficient Top-k Query Evaluation on Probabilistic Data, Christopher Re, Nilesh Dalvi, Dan Suciu, ICDE ‘07 (Zvi 22/11)
4. A Bayesian Method for Guessing the Extreme Values in a Data Set, Wu, Jermaine, VLDB ‘07
5. Anytime Measures for Top-K algorithms, Arai, Das, Gunopulos, Koudas, VLDB ‘07 (Itay 20/12)

• Text Databases

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"]

• Semantic Web and Search

1. Scalable Semantic Web Data Management Using Vertical Partitioning, Abadi, Marcus, Madden, Hollenbach, VLDB ‘07 (Igal 27/12)
2. RankMass Crawler: A Crawler with High PageRank Coverage Guarantee, Cho, Schonfeld, VLDB ‘07 (Rubi 3/1)

• Novel Data Mining Applications

1. Seeking Stable Clusters in the Blogosphere, Bansal, Chiang, Koudas, Tompa, VLDB ‘07 (Eran 10/1)
2. Detecting Attribute Dependencies from Query Feedback, Haas, Hueske, Markl, VLDB ‘07

• XML Querying

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