Seminar – Managing Information on the Web

Tova Milo, Fall 2008

---

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, and then explore possible future directions. A list of tentative topics/papers is enclosed.

Tentative Schedule

Date	Speaker	Title
20/11/08	Daniel	Querying Web-Based applications under Models of Uncertainty
4/12/08	Moran	Conditioning Probabilistic Databases
11/12/08	Elad	Generating XML structure Using Examples and Constraints
25/12/08	Rubi	WebTables: Exploring the Power of Tables on the Web
8/1/09	Tom	Industry-Scale Duplicate Detection
22/1/09	Ohad	Mashups
29/1/09	Maya

Papers

• Probabilistic Data

1. On Generating Near-Optimal Tableaux for Conditional Functional Dependencies, Golab, Karloff, Korn, Srivastava, Yu, VLDB '08
2. MCDB: A Monte Carlo Approach to Managing Uncertain Data, Haas, Wu, Xu, Jampani, Jermaine, Perez, SIGMOD '08
3. Exploiting Shared Correlations in Probabilistic Databases, Sen, Deshpande, Getoor, VLDB '08
4. Finding Frequent Items in Probabilistic Data, Zhang, Li, Yi, SIGMOD '08
5. BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models, Wang et. Al, VLDB '08
6. Conditioning Probabilistic Databases, Koch, Olteanu, VLDB '08

• XML

1. XML Query Optimization in the Presence of Side Effects, Ghelli, Onose, Rose, Simeon, SIGMOD '08
2. Relational-Style XML Query, Saito, Morishita, SIGMOD '08
3. Generating XML structure Using Examples and Constraints, Cohen, VLDB '08

• Web Search

1. Google Deep-Web Crawl, Madhavan et. Al, VLDB '08
2. SimRank++: Query Rewriting through Link Analysis of the Click Graph, Antonelis, Garcia-Molina, Chang, VLDB 08'
3. WebTables: Exploring the Power of Tables on the Web, Cafarella, Halevy, Wang, Wu, Zhang, VLDB '08

• Publish-Subscribe
1. Scalable Ranked Publish/Subscribe, Vee et. Al, VLDB 08'

• Systems & Design

2. Configuration-Parametric Query Optimization for Physical Design Tuning
   Bruno, Nehme, SIGMOD '08
3. Finding Frequent Items in Data Streams , Cormode, HadjiEleftheriou, VLDB 08'
4. Industry-Scale Duplicate Detection, Weis et. Al. VLDB '08

• Security

1. Stream Firewalling of XML Constraints, Benedikt, Jeffrey, Lei-Wild, SIGMOD 08'
2. Preservation of Proximity Privacy in Publishing Numerical Sensitive Data
   Li, Tao, Xiao, SIGMOD '08