新疆大学数学与系统科学学院,新疆大学数学与系统科学学院,新疆大学数学与系统科学学院 新疆乌鲁木齐830046 ,新疆乌鲁木齐830046,新疆,乌鲁木齐,830046
纸质出版:2004
移动端阅览
[1]闫萍,吕腾,盛其荣.XML-Data模式的一致性问题(英文)[J].新疆大学学报(自然科学版),2004(04):366-369.
闫萍, 吕腾, 盛其荣. XML-Data模式的一致性问题(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2004, (4).
运用键、外键和 XML-Data模式篱笆等概念研究了 XML-Data模式的一致性问题 .XML-Data模式的一致性问题就是判断是否存在一个既满足 XML-Data模式又满足完整性约束的 XML-Data模式篱笆 .提出了XML-Data模式及 XML-Data模式篱笆的概念 .给出了如何从现有的 XML-Data模式构造 XML-Data模式篱笆的算法并且证明了 XML-Data模式的一致性问题是不可判定的
This paper has studied the consistency problem for XML-Data schema in terms of XML-Data schema hedge as well as keys and foreign keys. The consistency problem is to check whether there exists an XML-Data schema hedge that both conforms to the schema and satisfies integrity constraints. Definitions of XML-Data schema and XML-Data schema hedge for the purpose of investigating this problem are proposed
moreover
an algorithm for constructing the XML-Data schema hedge from a given XML-Data schema is given. The undecidability of the consistency problem for XML-Data schema is also presented.
BunemanP,DavidsonS FanW,et al.Keys forXML[J].ComputerNetworks,2002,39(5):473-487.
BunemanP,FanW SimeonJandWeisteinS.Constraints for semi-structured data andXML [J].SIGMOD Record,2001,30(1):47-54.
FanW,andSimeonJ.Integrity constraints forXML [J].Journal ofComputer andSystemSciences,2003,66(1):254-291.
FanW,andLibkinL.OnXML integrity constraintsin the presence ofDTDs[J].Journal of theAssociation forCom-putingMachinery,2002,49(3):368-406.
0
浏览量
21
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621
