We discuss the de nition of keys for XML documents, paying particular attention to the concept of a relative key, which is commonly used in hierarchically structured documents and scienti c databases.
Peter Buneman, Susan B. Davidson, Wenfei Fan, Carm