Keys for XML

This is a subset, but an important subset, of our work on integrity constraints for XML.  Keys are essential in the design of relational databases, and they are also important in XML documents where they are closely connected with "digital identifiers" and "deep citations" in digital libraries.

Unlike their relational counterparts, keys in XML have a hierarchical structure, which makes defining them and reasoning about them a non-trivial exercise.

People:

Publications:

• Reasoning about Keys for XML
  Information Systems, 28(8): 1037-1063, December 2003.
  Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, WangChiew Tan
  
  
• Keys for XML [.pdf]
  Computer Networks, Volume 39, Issue 5, August 2002, pp 473 - 487. The Best Paper of the Year Award for Computer Networks Special Issue on XML.
  Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, WangChiew Tan
  
  
• Keys with Upward Wildcards for XML [.ps]
  The 12th International Conference and on Database and Expert Systems Applications (DEXA'01) LNCS 2113 , pp. 657-667, Spinger.
  Wenfei Fan , Peter Schwenzer, and Kun Wu