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

XML模式中隐式冗余不存在的充分条件 被引量：2

Necessary Condition that Implicit Redundancies Don't Exist in XML Schemas
下载PDF
导出
摘要 XML数据库模式规范化设计是产生一组相关联的、能很好地表示数据间依赖关系、而且消除了冗余的XML模式或DTD,以更好地进行信息检索.XML数据库模式中某些数据依赖是冗余存在的原因.因此在XML数据库模式中数据依赖与冗余的性质以及关联是其规范化设计要解决的关键问题.XML数据库模式的数据依赖包括属性间数据依赖和元素间的数据依赖.在以往的工作中,已经给出XML数据库模式中元素间的数据依赖及其所关联的显式冗余的有关性质,并基于此实现和验证相应的XML数据库模式规范化设计算法.分析XML数据库模式中属性间的数据依赖、元素间的数据依赖及其关联,定义XML数据库模式数据依赖及其相关联的隐式冗余,并论证XML数据库模式中隐式冗余不存在的充分条件.
作者 凌波 吴永辉
机构地区 中国科学院计算机科学重点实验室 中国浦东干部学院 复旦大学计算机科学与工程系
出处 《计算机研究与发展》 EI CSCD 北大核心 2006年第z3期407-412,共6页 Journal of Computer Research and Development
基金 上海市自然科学基金项目(06ZR14013) 中国科学院计算机科学重点实验室开放课题基金项目(SYSKF0603)
关键词 XML数据库模式 XML模式树 数据依赖 隐式冗余 标识符
分类号 TP311.131 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献11

  • 1[1]Will Provost.Normalizing XML.http://www.xml.com/pub/a/2002/11/13/normalizing.html,2002
  • 2[2]Marcelo Arenas,Leonid Libkin.A normal form for XML documents.ACM Trans on Database System,2004,29(1):195-232
  • 3[3]Marcelo Arenas.Leonid Libkin.An information-theoretic approach to normal forms for relational and XML data.The 22th Int'l Conf on Management of Data/Principles of Database System,San Diego,USA,2003
  • 4[4]Xaoying Wu,Tok Wang Ling,Sin Yeung Lee,et al.NF-SS:A normal form for semistructured schema.International Workshop on Data Semantics in Web Information Systems(DASWIS'2001),Yokohama,Japan,2001
  • 5[5]Sin Yeung Lee,Mong-Li Lee,Tok Wang Ling,Kalinichenko,et al.Designing good semi-structured databases and conceptual modeling.http://www.comp.nus.edu.sg/～lingtw,1999
  • 6[6]M W Vincent,J Liu,C Liu.Strong functional dependenmcies and their applicatiopn to normal forms in XML.ACM Trans on Database Systems,2004,29(3):445-462
  • 7[7]M W Vincent,J Liu,C Liu.Mapping normalized relations to normalized XML documents.http://www.cis.unisa.edu.au/～cismwv/papers/index.html,2005
  • 8吴永辉.用于XML模式和DTD规范化设计的层次模式设计[J].软件学报,2004,15(7):1099-1106. 被引量：19
  • 9吴永辉.消除结构冗余的XML数据库模式规范化设计[J].计算机研究与发展,2004,41(10):1809-1814. 被引量：10
  • 10吴永辉,吴永辉,周傲英.对象依赖集合性质的研究[J].计算机研究与发展,2001,38(12):1491-1498. 被引量：5

二级参考文献24

  • 1吴永辉.用于XML模式和DTD规范化设计的层次模式设计[J].软件学报,2004,15(7):1099-1106. 被引量：19
  • 2吴永辉.复杂对象模式的规范化设计：博士论文[M].上海:复旦大学,2001..
  • 3吴永辉.复杂对象模式的规范化设计：博士学位论文[M].上海:复旦大学,2001..
  • 4W Provost. Normalizing XML. www. xml. com/pub/a/2002/11 /13/normalizing. html, 2002-11-13
  • 5M Arenas, L Leonid. A normal form for XML documents. In:Proc of the 21st ACM SIGACT-SIGMOD-SIGART Symp on Principles of Database Systems. Madison: ACM Press, 2002. 85～96
  • 6W Xaoying, L W Tok, L Y Sin, et al. NF-SS: A normal form for semistructured schema. In: Proc of the Int'l Workshop on Data Semantics in Web Information Systems 2001. New York:IEEE Computer Society, 2001. http://www. comp. nus. edu. sg/～ lingtw
  • 7D Wenyue, L Mongli, L W Tok. XML structures for relational data. http://www. comp. nus. edu. sg/～ lingtw, 2001-12-03
  • 8L Mong-Li, T W Tok, L L Wai. Designing functional dependencies for XML. http://www.comp.nus.edu.sg/～lingtw, 2002-10-17
  • 9L Y Sin, L Mong-Li, L W Tok, et al. Designing good semistructured databases and conceptual modeling. http://www.comp. nus. edu. sg/～lingtw, 1999-12-18
  • 10张忠平 曹顺良 李荣.基于约束的XML模式规范化研究[J].计算机科学,2003,30:35-40.

共引文献27

同被引文献17

  • 1吴永辉.用于XML模式和DTD规范化设计的层次模式设计[J].软件学报,2004,15(7):1099-1106. 被引量：19
  • 2吴永辉.消除结构冗余的XML数据库模式规范化设计[J].计算机研究与发展,2004,41(10):1809-1814. 被引量：10
  • 3[1]Will Provost.Normalizing XML.http://www.xml.com/pub/a/2002/11/13/normalizing.html,2002-11-13
  • 4[2]Marcelo Arenas,Leonid Libkin.A normal form for XML documents.ACM Trans on Database Systems,2004,29(1):195-232
  • 5[3]Marcelo Arenas,Leonid Libkin.An information-theoretic approach to normal forms for relational and XML data.Journal of the ACM,2005,52(2):246-283
  • 6[4]Mong-Li Lee,Tok Wang Ling.A methodology for structural conflict resolution in the integration of entity-relationship schemas.Knowledge and Information Systems,2003,5(2):225-247
  • 7[5]Mong-Li Lee,Tok Wang Ling.A methodology for structural conflict resolution in the integration of entity-relationship schemas.Knowledge and Information Systems,2003,5(2):225-247
  • 8[6]J Liu,M W Vincent,C Liu,et al.Checking multivalued dependencies in XML.In:Proc of the 7th Asia-Pacific Web Conference,LNCS 3399.Berlin:Springer,2005.320-332
  • 9Will Provost. Normalizing XML [OL]. http://www, xml. com/ pub/a/2002/11/13/normalizing, html, 2002-11-13.
  • 10Marcelo Arenas, Leonid Libkin. A normal form for XML documents [J}. ACM Trans on Database Systems, 2004, 29 (1): 195-232.

引证文献2

二级引证文献2

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

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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