Seminar – Managing Information on the Web

Tova Milo, Spring 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.

• Probabilistic Models

1. Learning Probabilistic Relational Models , Friedman, Getoor, Koller, Pfeffer, IJCAI 99' (Yoav Cohen, 11/5)
2. OLAP over Imprecise Data with Domain Constraint , Burdick , Doan, Ramakrishnan , Vaithyanathan, VLDB 07'
3. Matching Twigs in Probabilistic XML, Kimelfeld, Sagiv, VLDB 07'
4. On the Complexity of Managing Probabilistic XML Data, Senellart, Abiteboul, PODS 07' (Amiram Wingarten, 18/5)

• Top-K Queries 

1. Optimal aggregation algorithms for middleware, Fagin, Lotem, Naor, PODS 01' (Assaf Halfon, 25/5)
2. Best Position Algorithms for Top-K Queries, Akbarnia, Pacitti, Valduriez, VLDB 07' (Yuri Grinberg & Boris Manilov, 1/6)
3. A Bayesian Method for Guessing the Extreme Values in a Data Set, Wu, Jermaine, VLDB 07'
4. Depth Estimation for Ranking Query Optimization, Schnaitter, Spiegel, Polyzotis, VLDB 07' (Yoav Naveh, 15/6)

• Data Mining 

1. Detecting Attribute Dependencies from Query Feedback, Haas, Hueske, Markl, VLDB 07' (Yoav Ophek, 22/6)
2. Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach, Gonzalez et. Al, VLDB 07' (Aviad Zack, 29/6)

• XML Query Processing 

1. Extending XQuery with Window Functions, Botan, Fischer , Florescu , Kossmann, Kraska, Tamosevicius, VLDB 07' (Lena Dankin & Tomer Hasid, 6/7)

2. Querying XML with Update Syntax, Fan, Cong, Bohannon, SIGMOD 07' (Lena Dankin& Tomer Hasid, 6/7)

3. The Complexity of Reasoning about Pattern-based XML Schemas, Kasneci and Schwentick, PODS 07'

• Data Streams

1. Fast Data Stream Algorithms Using Associative Memories, Bandi, Metwally, Agrawal, El Abbadi, SIGMOD 07' (Gil Messerman, 13/7)

2. Efficient Algorithms for Evaluating XPath over Streams, Gou, Chirkova, SIGMOD 07'

3. Sketching Probabilistic Data Streams, Cormode, Garofalakis, SIGMOD 07'

• Web Search and Communities

1. EntityRank: Searching Entities Directly and Holistically, Cheng, Yan, Chang, VLDB 07'
2. Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach
   DeRose, Shen, Chen, Doan, Ramakrishnan, VLDB 07'

• Security 

1. Approximate Algorithm for K-Anonymity, Park, Shim, SIGMOD 07'

2. Auditing Disclosure by Relevance Ranking, Agrawal , Evfimievski, Kiernan, Velu, SIGMOD 07'

3. Security in Outsourcing of Association Rule Mining, Wong, Cheung , Hung , Kao, Mamoulis, VLDB 07'