Deriving relation keys from XML keys

  • Authors:

  • Qing Wang;Hongwei Wu;Jianchang Xiao;Aoying Zhou;Junmei Zhou

  • Affiliations:

  • Department of Computer Science and Engineering, Fudan University, 220 Handan Rd., Shanghai, China;Department of Computer Science and Engineering, Fudan University, 220 Handan Rd., Shanghai, China;Department of Computer Science and Engineering, Fudan University, 220 Handan Rd., Shanghai, China;Department of Computer Science and Engineering, Fudan University, 220 Handan Rd., Shanghai, China;Shanghai R&D Institute of ZTE Corporation, 396 Guilin Rd., Shanghai, China

  • Venue:
  • ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Much work on XML data was around storage and querying and did not consider constraints of XML, especially keys. Since constraints have been proposed in many papers for XML, much research work on constraints has been being done. In this paper, we consider an important class of constraints, XML keys, and try to find the relationship between XML keys and relation keys. Given XML data whose semantics are represented in XML keys, we use a simple transformation language to express a transformation from the XML data to a relational database. Then we provide a formal definition of a relation tree that represents a well-formed rule on a relation written in the transformation language. After all rules that make up the transformation have been written, we show the way how XML data is transformed into relations. Finally, we present an algorithm for deriving relation keys from XML keys. These keys should be specified on the transformed relations or their compatibility with the predefined schema should be verified.