留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

面向NXD的XML数据函数依赖

高庆一 吕良双 逯鹏

高庆一, 吕良双, 逯鹏等 . 面向NXD的XML数据函数依赖[J]. 北京航空航天大学学报, 2005, 31(04): 451-454.
引用本文: 高庆一, 吕良双, 逯鹏等 . 面向NXD的XML数据函数依赖[J]. 北京航空航天大学学报, 2005, 31(04): 451-454.
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)

面向NXD的XML数据函数依赖

基金项目: 国家863基金资助项目(2001AA113030)
详细信息
    作者简介:

    高庆一(1979-),男,北京人,硕士生, qingyigao@yahoo.com.cn.

  • 中图分类号: TP 311.1

XML functional dependency on NXD

  • 摘要: XML的半结构化特性造成了Native XML 数据库中数据模式规范化设计中的很多问题.采用结构信息和数据信息相结合的方法,给出XML数据间函数依赖的定义,解决数据模式规范化设计中的理论问题.建立了XML模式路径和XML数据树节点路径的定义,描述XML数据中的路径;给出了XML文档有效性的形式化定义;在此基础上定义了树元组和树元组相等的概念.运用树元组及其相等的概念定义了XML数据的函数依赖关系,进而给出了相应的自反、增广、传递推理规则,用于推导给定集合所蕴涵的函数依赖关系.并证明了这一推理规则是正确的.上述工作为Native XML 数据库系统中数据模式的规范化设计提供了一定的理论基础,增强了XML数据的语义特性.

     

  • [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
  • 加载中
计量
  • 文章访问数:  2477
  • HTML全文浏览量:  137
  • PDF下载量:  802
  • 被引次数: 0
出版历程
  • 收稿日期:  2003-10-13
  • 网络出版日期:  2005-04-30

目录

    /

    返回文章
    返回
    常见问答