CS 810E Advanced Databases Management System

Fall 2008

---

Instructor: Wendy Hui Wang

---

Instructions

1. For the papers I didn’t put URL on, google the paper title (and sometimes with the author names too), and you will find the paper (in .pdf format). If you cannot find some papers online, please let me know.

2. FOR EACH category, pick 3 papers in descending order of your preference.

3. Send your choices of papers (12 in total) to hwang@cs.stevens.edu no later than Oct 14.

4. Each student will be assigned 1 distinct paper for presentation. Due to the possible conflicts of interests with other students, it is not guaranteed that you will be assigned the paper you want the most. But I will do my best.

5. The presentations are scheduled on Nov. 11, Nov. 18 and Nov. 25. Prepare your talk lasting 20 minutes, including questions. The talk schedule, the tips of preparing for the talk (and the grading criteria of presentation) are available here.

Paper List

• Relational Databases
• Nicolas Bruno, Surajit Chaudhuri: Exploiting statistics on query expressions for optimization. SIGMOD Conference 2002: 263-274
• Nicolas Bruno, Surajit Chaudhuri: Conditional Selectivity for Statistics on Query Expressions. SIGMOD Conference 2004: 311-322
• Surajit Chaudhuri, Prasanna Ganesan, Sunita Sarawagi: Factorizing Complex Predicates in Queries to Exploit Indexes. SIGMOD Conference 2003: 361-372
• Werner Kiessling and Gerhard Kostler. Preference SQL Design, implementation, experience. VLDB 2002.
• Ashraf Aboulnaga, Surajit Chaudhuri: Self-tuning Histograms: Building Histograms Without Looking at Data. SIGMOD Conference 1999: 181-192
• XML Databases
• Surajit Chaudhuri, Kyuseok Shim: Storage and Retrieval of XML Data using Relational Databases. VLDB 2001, Tutorial.
• Sihem Amer-Yahia, Laks V. S. Lakshmanan, Shashank Pandit: FleXPath: Flexible Structure and Full-Text Querying for XML. SIGMOD Conference 2004: 83-94
• Sihem Amer-Yahia, Nick Koudas, Amilie Marian, Divesh Srivastava, David Toman: Structure and Content Scoring for XML. VLDB 2005: 361-372
• Lin Guo, Feng Shao, Chavdar Botev, Jayavel Shanmugasundaram: XRANK: Ranked Keyword Search over XML Documents. SIGMOD Conference 2003: 16-27
• Sudipto Guha, H. V. Jagadish, Nick Koudas, Divesh Srivastava, Ting Yu: Approximate XML joins. SIGMOD Conference 2002: 287-298
• Database Security
• H. Hacigumus, B. R. Iyer, and S. Mehrotra. Providing database as a service. In IEEE International Conference on Data Engineering (ICDE), 2002.
• HweeHwa Pang and Arpit Jain and Krithi Ramamritham and Kian-Lee Tan. Verifying Completeness of Relational Query Results in Data Publishing. SIGMOD, 2005.
• F. Li, M. Hadjieleftheriou, G. Kollios, L. Reyzin, “Dynamic authenticated index structures for outsourced databases “, SIGMOD 2006
• Tingjian Ge, Stan Zdonik, Answering Aggregation Queries in a Secure System Model, VLDB 2007
• Radu Sion: Query Execution Assurance for Outsourced Databases. VLDB 2005: 601-612
• Database Privacy
• Kristen LeFevre David J. DeWitt Raghu Ramakrishnan, Incognito: Efficient Full Domain K-anonymity, SIGMOD 2005.
• Xiaokui Xiao and Yufei Tao. Anatomy: Simple and Effective Privacy Preservation. VLDB, 2006.
• Graham Cormode, Divesh Srivastava, Ting Yu, Qing Zhang, Anonymizing Bipartite Graph Data using Safe Groupings, VLDB, 2008. [pdf]
• Gabriel Ghinita, Panagiotis Karras, Panos Kalnis, Nikos Mamoulis, Fast Data Anonymization with Low Information Loss, VLDB 2007
• Vibhor Rastogi Dan Suciu Sungho Hong, The Boundary Between Privacy and Utility in Data Publishing, VLDB 2007