Volume 31 Issue 04
Apr.  2005
Turn off MathJax
Article Contents
Gao Qingyi, Lu Peng, . XML functional dependency on NXD[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(04): 451-454. (in Chinese)
Citation: Gao Qingyi, Lu Peng, . XML functional dependency on NXD[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(04): 451-454. (in Chinese)

XML functional dependency on NXD

  • Received Date: 13 Oct 2003
  • Publish Date: 30 Apr 2005
  • As semi-structured data, XML brings some problems in the normalization of Native XML Database data schema. To solve the problems, the method of combination of xml structure information and xml data information was proposed, and by using this method the concept xml functional dependency was defined. The concept of xml schema path, xml tree node path and the formalization of a validated xml document were studied. On the basis of these concepts, the definition of tree tuple and equation of tree tuple were constructed. As a result, the definition of xml functional dependency was proposed on the basis of above-mentioned concepts. The inference rules about xml functional dependency includes reflectivity, augmentation and transitivity were proved to deduce the implication of xml functional dependency in a given sets. The rules were proved right. Our work provides some theory basis of the normalization of native XML database data schema, and also enhances the semantic of xml data.

     

  • loading
  • [1] eri S, Fraternali P, Paraboschi S. XML:current developments and future challenges for the database community . In:Proc of the 7th Int Conf on Extending Database Technology . Berlin:Springer, 2000.3~17 [2] McHugh J, Abiteboul S, Goldman R, et al. Lore:a database management system for semistructured data[J]. SIGMOD Record, 1997, 26(3):54~66 [3] Beeri C, Bernstein P, Goodman N. A sophisticates’s introduction to database normalization .In:S Bing Yao, ed. Fourth international conference on very large data bases . Berlin:IEEE Computer Society, 1978.113~124 [4] Widom J. Data management for XML:research directions[J]. IEEE Data Engineering Bulletin, 1999 ,22(3):44~52 [5] 建中,王 珊. 数据库系统原理[M]. 北京:电子工业出版, 1998.112 Li Jianzhong, Wang Shan. Principles of database systems[M]. Beijing:Publishing House of Electronics Industry,1998(in Chinese) [6] ari Z, Stokes J, Spaccapietra S. Object normal forms and dependency constraints for object-oriented schemata[J]. ACM Transactions on Database Systems, 1997, 22 (4):513~569 [7] Mok W Y, Ng Y K, Embley D. A normal form for precisely characterizing redundancy in nested relations[J]. ACM Transactions on Database Systems, 1996,21(1):77~106 [8] Buneman P, Davidson S, Fan W, et al. Reasoning about keys for XML . Information Systems,2003, 28(8):1037~1063 [9] Buneman P, Davidson S, W Fan, et al. Keys for XML . In:World Wide Web . Hong Kong, 2001.201~210 [10] Fan W, Simeon J. Integrity constraints for XML[J]. Journal of Computer and System Sciences (JCSS), 2003, 66(1):254~291 [11] Arenas M, Libkin L A. Normal form for XML document . In:Proceedings of the 21st ACM Symposium on Principles of Database Systems . New York:ACM Press, 2002. 85~96
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(2588) PDF downloads(804) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return