Program Of the symposium

(Humboldt-Universität Building)

Symposium Proceedings


8:30 - 9:30

Symposium introduction and Keynote (room 3094)

Query Processing and XML - A Foundation for Intelligent Networks

Michael Franklin, Univiversity of California, Berkeley.


Much has been said about the potential for XML to serve as the basis for solutions to problems ranging from data and application integration to the semantic web. As a survivor of the Object-Oriented Database wars, I was initially hesitant to jump on the XML research bandwagon. Over time, however, I came to the realization that XML could very well be the answer to a number of practical problems I had faced in developing systems for data dissemination, stream processing, and adaptive data management.  In this talk, I will expand on this theme, describing how XML, combined with techniques developed for database query processing and data management can be used to provide networked applications with greatly enhanced support for interconnectivity, adaptivity, and perhaps, even improved efficiency.



Michael Franklin


Michael Franklin is an Associate Professor of Computer Science at the University of California, Berkeley where his research focuses on the architecture and performance of distributed databases and information systems. He spent several years developing database systems at Wang Laboratories and MCC prior to receiving his Ph.D. from the University of Wisconsin, Madison in 1993. He served as Program Chair for the 2002 ACM SIGMOD Conference and is a member of the editorial boards of the ACM Transactions on Database Systems and the VLDB Journal, the SIGMOD Advisory Board, and the Board of Trustees of the VLDB Endowment.  He is also currently an Executive-in-Residence at the Mayfield Fund, a venture capital firm in Menlo Park, CA

9:30 – 10:30

Coffee Break

10:30 - 12:00

Session 1 : XML-Relational DBMS (room 3094)

XML to SQL Query Translation Literature: The State of the Art and Open Problems

Rajasekar Krishnamurthy, Raghav Kaushik and Jeffrey Naughton

Searching for Efficient XML-to-Relational Configurations

Maya Ramanath, Juliana Freire, Jayant Haritsa and Prasan Roy

A Virtual XML Database Engine for Relational Databases

Chengfei Liu, Millist Vincent, Jixue Liu and Minyi Guo

Session 2 : XML Query Processing (room 2014)

Cursor Management for XML Data

Ning Li, Joshua Hui, Hui-I Hsiao and Parag Tijare

Three Cases for Query Decorrelation in XQuery

Norman May, Sven Helmer and Guido Moerkotte

A DTD Graph Based XPath Query Subsumption Test

Stefan Böttcher and Rita Steinmetz

12:00 – 13:30

Lunch Break

13:30 - 15:00

Session 3 : Systems and Tools (room 3094)

PowerDB-XML: a Platform for Data-Centric and Document-Centric XML Processing

Torsten Grabs and Hans-Jorg Schek

An XML Repository Manager for Software Maintenance and Adaptation

Elaine Isnard, Radu Bercaru, Alexandra Galatescu, Vladimir Florian, Laura Costea and Dan Conescu

XViz: A Tool for Visualizing XPath Expressions

Ben Handy and Dan Suciu

Session 4 : XML Access Structures (room 2014)

Tree Signatures for XML Querying and Navigation

Pavel Zezula, Giuseppe Amato, Franca Debole and Fausto Rabitti

The Collection Index to Support Complex Approximate Queries on XML Documents

Paolo Ciaccia and Wilma Penzo

Finding ID Attributes in XML Documents

Denilson Barbosa and Alberto Mendelzon

15:00 – 15:30

Coffee Break

15:30 – 17:00

Session 5 : Stream Processing and Updates (room 3094)

XML Stream Processing Quality

Wolfgang Lehner, Sven Schmidt and Rainer Gemulla

Representing Changes in XML Documents using Dimensions

Manolis Gergatsoulis and Yannis Stavrakas

Updating XQuery Views Published over Relational Data: A Round­trip Case Study

Ling Wang, Mukesh Mulchandani and Elke Rundensteiner

Session 6 : Design Issues (room 2014)

Repairs and Consistent Answers for XML Data with Functional Dependencies

S. Flesca, F. Furfaro, S. Greco and E. Zumpano

A Redundancy Free 4NF for XML

Millist Vincent, Jixue Liu and Chengfei Liu

Supporting XML Security Models using Relational Databases: A Vision

Dongwon Lee, Wang-Chien Lee and Peng Liu


Symposium dinner