期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

XML函数依赖的定义及分析 被引量：1

Definition and Analysis of XML Function Dependency
下载PDF
导出
摘要 函数依赖是XML数据约束研究的重要组成部分.针对XML中存在的复杂的多种形式的函数依赖约束,分析了数据约束的特点,引入节点值相等的概念,提出了一种DTD的路径语言,进而提出了一种新的XML函数依赖(XFD)的定义,包括相对XFD和绝对XFD.其中,绝对键和相对键是XFD的特例.研究了XFD的逻辑蕴涵与闭包问题,给出一组相应的推理规则,并证明了推理规则的正确性及完备性.
作者 赵相国 王国仁 张恩德 丁大斌 霍欢
机构地区 东北大学信息科学与工程学院
出处 《计算机研究与发展》 EI CSCD 北大核心 2006年第z3期137-142,共6页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60573089,60473074) 高等教育博士点基金项目(20040145016)
关键词 XML 函数依赖 路径语言 推理规则
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献11

  • 1[1]Andrew Layman,Edward Jung,Eve Maler,et al.XML-data.http://www.w3.org/Tr/1998/Note-xml-data,1998
  • 2[2]Henry S Thompson,David Beech,Murray Maloney,et al.XML schema.part 1:Structures.Tech Rep:W3C Recommendation.http://www.w3.org/TR/xmlschema-1/,2001
  • 3[3]ArborText Inc1 W3C XML Specification DTD.http://www.w3.org/XML/1998/06/xmlspec-report-199809101.htm,1998-09-10/2004-11-22
  • 4[4]M Arenas,L Libkin.A normal form for XML documents.In:P Lucian,ed.Proc of the ACM Symposium on Principles of Database Systems (PODS).New York:ACM Press,2002.85-96
  • 5[5]M W Vincent,J Liu,C Liu.Strong functional dependencies and their application to normal forms in XML.ACM Trans on Database Systems,2004,29(3):445-462
  • 6[6]P Buneman,S B Davidson,W Fan,et al.Keys for XML.Computer Networks,2002,39(5):473-487
  • 7[7]M W Vincent,J Liu,C Liu,et al.On the definition of functional dependencies in XML.http://www.cis.unisa.edu.au/～cismwv/papers/index.html,2005-11-12
  • 8[8]Jixue Liu,Millist Vincent,Chengfei Liu.Local XML functional dependencies.In:Proc of WIDM'03.New York:ACM Press,2003.23-28
  • 9谈子敬,庞引明,施伯乐.XML上的函数依赖推理[J].软件学报,2003,14(9):1564-1570. 被引量：24
  • 10[10]Peter Buneman,Susan Davidson,Wenfei Fan,et al.Reasoning about keys for XML.In:Lecture Notes in Computer Science.Berlin:Springer,2001.133-148

二级参考文献15

  • 1Abiteboul S, Hull R, Vianu V. Foundations of Databases. Boston, MA: Addison-Wesley, 1995.
  • 2Ramakrishnan R, Gehrke J. Database Management Systems. NY: McGraw-Hill Higher Education, 2000.
  • 3Hara CS, Davidson SB. Reasoning about nested functional dependencies. In: Proceedings of the ACM Symposium on Principles of Database Systems (PODS). Philadelphia: ACM Pess, 1999. 91～100.
  • 4Buneman P, Fan WF, Weinstein S. Path constraints on semistructured and structured data. In: Proceedings of the ACM Symposium on Principles of Database Systems (PODS). Seattle: ACM Press, 1998. 129～138.
  • 5Abiteboul S, Vianu V. Regular path queries with constraints. In: Proceedings of the ACM Symposium on Principles of Database Systems (PODS). Tucson: ACM Press, 1997. 122～133.
  • 6Buneman P, Fan WF, Weinstein S. Path constraints in semistructured databases. Journal of Computer and System Sciences, 2000,61(2):146～193.
  • 7Extensible Markup Language (XML) 1.0 (Second Edition). W3C Recommendation, 2000. http://www.w3.org/TR/REC-xml.
  • 8XML-Data. W3C Note, 1998. http://www.w3.org/TR/1998/NOTE-XML-data/.
  • 9XML schema part 1: Structures. W3C Recommendation, 2001. http://www.w3.org/TR/xmlschema-1/.
  • 10XML path language (XPath). W3C Recommendation, 1999. http://www.w3.org/TR/xpath.

共引文献23

同被引文献11

引证文献1

二级引证文献1

计算机研究与发展
2006年 第z3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部