XML多值依赖蕴涵算法研究.pdfVIP

下载本文档

2
0
约9.39千字
约 2页
2017-08-10 发布于安徽
举报
版权申诉

XML多值依赖蕴涵算法研究.pdf

1、本文档共2页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

XML多值依赖蕴涵算法研究‘) TheResearchon toMultivalued forXMLDocuments ImplicationAlgorithms Dependency 张忠平 (燕山大学计算机科学与工程系秦皇岛066004) AhstmctXMLschema is ofdatabases Onthebasic ofXMLmultivaluedde- design part design．Based key concepts forXML relateddefinitionsof closureof set．multivaluedset pendency，the logicimplication，thepaths dependency tO XML documents81re of multivalued documentsare given．Somealgorithmsmembership dependency[or provided． time ofthese are Validity，terminability，andcomplexityalgorithmsproved． XML documents，lYrD．Schema dependency Keywords design，Implication，Multivalued Pm，…，“，或P，l’．～，声，多值依赖于P，1，…，P。， 1引言简记为加，…，P。一以l，．“，p，。 D一定义2(MVDM。的逻辑蕴涵)给定DTD 1998年2月，万维网协会(W3C)推出了可扩展的标记语言XML(eXtensible MarkupLanguage)[11 作为Web上进行半结构化数据传输与交换的标准。集，a是某一个MVnm，，如果每一个满足乏中的全随着XML的出现，XML数据相关技术研究成为热 (a)，则称三逻辑地蕴涵d，记作=}d。点。例如，XML数据的存储技术[2’3]与发布技术[．61的研究；XML数据查询与优化技术口。]等。定义3(MVDXML路径基)设三是路径集这些方面的研究都是基于现有的XML数据进行直接的存储、转换、查询与优化等等。它们仅仅考虑到声一，…，声，}，则称P的最小基集MB(P)为{A1．．·，如何完整地保留XML文档数据中的结构和部分语义信息，而没有从数据库设计的角度来评价XML (以”…，P。)。数据库模式，且只考虑XML函数依赖关系[8--iI】。由定义3可以知道，如果一个MVD)彻集合∑ XML看作web世界中的数据模型，文档类型定义逻辑地蕴涵儿1’．”，声。