Expressive, Yet Tractable XML Keys

Free registration required

Executive Summary

Constraints are important for a variety of XML recommendations and applications. Consequently, there are numerous opportunities for advancing the treatment of XML semantics. In particular, suitable notions of keys will enhance XML's capabilities of modeling, managing and processing native XML data. However, the different ways of accessing and comparing XML elements make it challenging to balance expressiveness and tractability. This paper investigates XML keys which uniquely identify XML elements based on a very general notion of value-equality: isomorphic subtrees with the identity on data values.

  • Format: PDF
  • Size: 562.4 KB