Jérôme Siméon's publications

XML Standards

I am a co-editor of several W3C Working drafts:

> XML Path Language (XPath) 2.0

Anders Berglund, Scott Boag, Don Chamberlin, Mary F. Fernandez, Michael Kay, Jonathan Robie, Jérôme Siméon, W3C Working Draft, 22 August 2003.

> XQuery 1.0: An XML Query Language

Scott Boag, Don Chamberlin, Mary F. Fernandez, Daniela Florescu, Jonathan Robie, Jérôme Siméon, Mugur Stefanescu, W3C Working Draft, 22 August 2003.

> XQuery 1.0 and XPath 2.0 Formal Semantics

Denise Draper, Peter Fankhauser, Mary F. Fernandez, Ashok Malhotra, Kristoffer Rose, Michael Rys, Jérôme Siméon, Philip Wadler, W3C Working Draft, 22 August 2003.

XML Query Languages

I have been working on the design of XQuery, and before that on YATL, a language for XML-based data integration, and on the "XML Algebra", which eventually became the basis for the XQuery Formal Semantics.
(The original XML Algebra implementation, as demonstrated to the XML Query working group is still running here!)

> Growing XQuery

Mary Fernandez and Jerome Simeon. ECOOP'2003, Darmstadt, Germany, July 2003.

> A semistructured monad for semistructured data

Mary Fernandez, Jerome Simeon, Philip Wadler. ICDT, London, January 2001.

> An Algebra for XML Query

Mary Fernandez, Jerome Simeon, Philip Wadler. FST TCS, Delhi, December 2000.

> An Algebra for XML Query

Mary Fernandez, Jérôme Siméon, and Philip Wadler, draft manuscript. June 2000. (This one was the actual submission to the W3C!)

> A Data Model and Algebra for XML Query

Mary Fernandez, Jérôme Siméon, Dan Suciu and Philip Wadler. Draft manuscript. November 1999.

Before working on XQuery, I was working on a nice query language for XML called YATL, targeted towards data integration applications:

> YATL: a Functional and Declarative Language for XML

Sophie Cluet and Jérôme Siméon. Draft manuscript. May 2000.

> Your Mediators Need Data Conversion!

Sophie Cluet, Claude Delobel, Jérôme Siméon and Katarzyna Smaga. SIGMOD'1998, Seattle, Washington. May 1998.

I also wrote several tutorials and a survey about XML, XML query languages, and XQuery. How does XML standards and research interact? Learn about that in our VLDB tutorial

> XML Data: From Research to Standards

Jérôme Siméon and Daniela Florescu. VLDB'2000 Tutorial (or in pdf).

or in its revised version presented at ICDE

> More on XML Data: From Research to Standards

Jérôme Siméon and Daniela Florescu. ICDE'2001 Tutorial.

If you want to understand how XML query languages are comparing with each other

> XML Query Languages: Experiences and Examplars

Mary Fernandez, Jérôme Siméon, Philip Wadler (editors). Draft manuscript. Communication to the XML Query W3C Working Group. September 1999.

XML Schema Languages

I have tried very hard to understanding XML Schema! This is quite important if you want to implement a conformant XML Schema implementation or want to build a type system based on it (like the XQuery type system).

The following paper describes a semantics of XML Schema that includes named typing. This is also the basis for the complete formalization of XML Schema which included in the XQuery 1.0 and XQuery 2.0 Formal Semantics.

> The Essence of XML

Jérôme Siméon and Philip Wadler. The 30th Annual ACM SIGPLAN - SIGACT Symposium on Principles of Programming Languages New Orleans, LA (POPL'2003).

I also did some work with extending XML Schema with integrity constraints.

> A Unified Constraint Model for XML

Wenfei Fan, Gabriel M. Kuper and Jérôme Siméon. Tenth International World Wide Web Conference (WWW'10), Hong Kong, China. May 2001. (See also Full version).

> Integrity Constraints for XML

Wenfei Fan and Jérôme Siméon. PODS'2000, Dallas, Texas. May 2000.

... and some work on XML Schema subsumption, which is the basis for Galax's implementation of subtyping:

> Subsumption for XML Types

Gabriel M. Kuper and Jérôme Siméon, in International Conference on Database Theory (ICDT'2001), January 2001, London, UK.

The original YATL was even coming with its own schema language (close to tree grammars), and some primitive form of type inference!

> Your Mediators Need Data Conversion!

Sophie Cluet, Claude Delobel, Jérôme Siméon and Katarzyna Smaga. SIGMOD'1998, Seattle, Washington. May 1998.

XML Storage

Now that you've got so much of it, you've got to put it somewhere. Not only LegoDB stores it automatically for you, and it even optimizes it for you!

> From XML Schema to Relations: A Cost-Based Approach to XML Storage

Philip Bohanon, Juliana Freire, Prasan Roy and Jérôme Siméon. ICDE'2002, San Jose, Califormia. March 2002.

But to make it really efficient, don't forget your arithmetics:

> Making XML Count

Juliana Freire, Jayant Haritsa, Maya Ramanath, Prasan Roy and Jérôme Siméon. SIGMOD'2002, Madison, Wisconsin. June 2002.

Semantic Web

Nobody knows what the semantic Web really is, but thanks to Peter, now I know what it should not be.

> The Yin/Yang Web: XML Syntax and RDF Semantics

Peter Patel-Schneider and Jérôme Siméon. World Wide Web Conference (WWW'2002). May 2002, Hawaii.

> Building the Semantic Web on XML

Peter Patel-Schneider and Jérôme Siméon. 1st International Semantic Web Conference (ISWC2002), Sardinia, Italia. June 2002.

Data Integration

Data integration is really why I got interested in XML in the first place. Maybe one day I will have the time to come back to it.

> Data Integration with XML: A Solution for Modern Web Applications

Slides from a lecture I gave at Temple University on information integration using XML.

YAT was a full-fledge data integration system with an XML middleware architecture, a declarative data integration language called YATL, an home-grown schema language for XML, source capability descriptions, an XML algebra to describe query execution, and fancy optimizations. If you want to invest in data integration, please contact me! Anyway, this is all in there:

> On Wrapping Query Languages and Efficient XML Integration

Vassilis Christophides, Sophie Cluet and Jérôme Siméon. SIGMOD'2000, Dallas, Texas. May 2000. (full version)

> Your Mediators Need Data Conversion!

Sophie Cluet, Claude Delobel, Jérôme Siméon and Katarzyna Smaga. SIGMOD'1998, Seattle, Washington. May 1998.

You could even use YAT as infrastructure for a Web site management system:

> Using YAT to Build a Web Server.

Sophie Cluet and Jérôme Siméon. WebDB'1998, Valencia, Spain. March 1998. Lecture Notes in Computer Science, Vol. 1590, Springer, 1999.

E-Commerce

Yes, I had the opportunity to work a few months during the dotcom craze. The result was as fun as the period, and disappeared as fast as the period!

> Smart Supply-Web: An Application of Web-Based Data and Workflow Mediation

Workshop on Technologies for E-Services, Hotel Le Meridien Pyramids, Cairo, Egypt. September 2000. In cooperation with VLDB2000.

Object-Oriented Databases

Before XML was hype, object-oriented databases were a cool technology. One could even store XML's ancestor, SGML, in an object database and do stuff:

> Optimizing Generalized Path Expressions Using Full Text Indexes

Vassilis Christophides, Sophie Cluet, Guido Moerkotte and Jérôme Siméon. Networking and Information Systems Journal. 1(2-3):177-194, 1998.

> Querying Documents in Object Databases

Serge Abiteboul, Sophie Cluet, Vassilis Christophides, Tova Milo, Guido Moerkotte and Jérôme Siméon. International Journal on Digital Libraries. 1(1):5-19, 1997.

If you read up to that point, please send me a mail:
simeon@research.bell-labs.com