XML and Web Services

Sept. 9: Introduction to the topics, overview of the course.


Sept. 14-16: Overview of XML and Web Services

DTDs, XMLSchema, XQuery (see slides on XML, DTDs and XQuery for background information)


The next database revolution, by Jim Gray. SIGMOD2004

Distributed Information Management with XML and Web Services, by Serge Abiteboul.



Sept. 21-23: Relational database storage techniques

Susan Davidson: Relational Databases for Querying XML Documents: Limitations and Opportunities by J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. DeWitt, J. Naughton. VLDB Conference, September 1999.

Yi Chen: Storing and Querying Ordered XML Using a Relational Database System, by I. Tatarinov, E. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita. SIGMOD Conference, June 2002.

Yi Chen: LegoDB: Customizing Relational Storage for XML Documents by Philip Bohannon, Juliana Freire, Jayant R. Haritsa, Maya Ramanath, Prasan Roy, Jerome Simeon. VLDB Conference, September 2002



Sept. 28-30: XQuery to SQL translation

Nitin Khandelwal: A Comprehensive XQuery to SQL translation using Dynamic Interval Coding, by David DeHaan, David Toman, Mariano P. Consens, and M. Tamer Ozsu. SIGMOD Conference, June 2003.

Aneesh: Efficient XML-to-SQL Query Translation: Where to Add the Intelligence, by Rajasekar Krishnamurthy, Raghav Kaushik and Jeffrey F. Naughton, VLDB Conference, September 2004.

Saurabh Jain: Publishing Relational Data in XML: the Silkroute Approach, by Fernandez, Morishima, Suciu and Tan. IEEE Data Engineering Bulletin , no. 24(2) , pp. 12--19 , 2001.



Oct. 5: Class cancelled.


Oct. 7: Native XML storage and query optimization (TIMBER)

Amy Gu: TIMBER: A Native XML Database. The VLDB Journal, Volume 11 Issue 4 (2002) pp 274-291.

TJ Green: Tree Logical Classes for Efficient Evaluation of XQuery. Proc. SIGMOD Conf., Jun. 2004, Paris, France.



Oct. 12-14: Active XML

Nitin Khandelwal: ProTDB: Probabilistic Data in XML, Proc. of the 28th International Conference on Very Large Data Bases, Aug. 2002, Hong Kong, China.

Amit Leekha: Exchanging Intensional XML Data, by Tova Milo, Serge Abiteboul, Bernd Amann, Omar Benjelloun, Fred Dang Ngoc (SIGMOD2003, p. 289).

Grigoris: Lazy query evaluation for Active XML, by Serge Abiteboul, Omar Benjelloun, Bogdan Cautis, Ioana Manolescu, Tova Milo, Nicoleta Preda (SIGMOD2004, p. 227-238).



Oct. 19-21: E-Services and security

Eric Fong: E-Services: A Look Behind the Curtain, Richard Hull, Michael Benedikt, Vassilis Christophides, Jianwen Su. PODS2003.

Nick Taylor: A formal analysis of information disclosure in data exchange, Gerome Miklau, Dan Suciu. SIGMOD2004.

Malcolm: Secure XML querying with security views, by Wenfei Fan, Chee-Yong Chan, Minos Garofalakis. SIGMOD2004 pp. 587 598.



Oct. 28 (Fall break on Oct. 26): Web Service Composition

Mike Wittie: Tools for design of composite Web services, by Richard Hull and Jianwen Su. SIGMOD 2004

Nick Taylor: XL: An XML Programming Language for Web Service Specification and Composition, by Daniela Florescu, Andreas Grunhagen, Donald Kossmann. WWW2002, International World Wide Web Conference, Honolulu, HI, USA, May 7-11, 2002.



Nov. 2-4: Web Service Composition (cont.)

Susan Davidson: Analysis of Interacting BPEL Web Services, by Fu, Bultan and Su. WWW2004.

Grigoris: Specification and Verification of Data-driven Web Services, by Alin Deutsch, Liying Sui, Victor Vianu. PODS 2004, pp. 71-82.



Nov. 9: Class cancelled.


Nov. 11: Updates to XML

Saurabh Jain: Updating XML, by Igor Tatarinov, Zack Ives, Alon Halevy and Daniel Weld. SIGMOD 2001.

Susan Davidson: Active XQuery, Angela Bonifati, Daniele Braga, Alessandro Campi, Stfano Ceri. ICDE2002.



Nov. 16-18: XML change management

Mike Wittie: Issues in Monitoring Web Data, by Serge Abiteboul

Malcolm: Change Centric Management of Versions in an XML Warehouse, Amelie Marian, Serge Abiteboul, Gregory Cobena, Laurent Mignet. VLDB2001.

TJ Green: Data stream management for historical XML data, by Sujoe Bose and Leonidas Fegaras. SIGMOD2004, pp. 239-250.



Nov. 23 (Thanksgiving Nov. 25): XML Views and Updates

Susan Davidson: From XML View Updates to Relational View Updates: old solutions to a new problem , by Vanessa Braganholo,   Susan Davidson  and Carlos Heuser. International Conference on Very Large Databases (VLDB) (2004).



Nov. 30- Dec. 7: Class cancelled to give more time for project development.


Dec. 16 (3-5, 315 Levine): Project presentations (Aneesh and Saurabh, Amit and Eric, Nick).

Dec. 17 (12-2, 512 Levine): Project presentations (T.J.; Nitin; Mike and Malcolm; Grigoris).