计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
8期
190-194
,共5页
XML%模式%DTD%语义约束
XML%模式%DTD%語義約束
XML%모식%DTD%어의약속
文章讨论了XML语义约束的产生问题.首先从约束与模式的关系出发,提出了模式蕴含的概念,论证了当约束被模式所蕴含时,可以从模式中产生而不是文档中产生,从而大大简化了问题.然后,针对四种常见语义约束的产生问题,提出了具体的算法,并研究了复杂性.研究及实验表明,被模式所蕴含的这些约束产生效率很高,它们的复杂性相对于DTD大小来说都是P.
文章討論瞭XML語義約束的產生問題.首先從約束與模式的關繫齣髮,提齣瞭模式蘊含的概唸,論證瞭噹約束被模式所蘊含時,可以從模式中產生而不是文檔中產生,從而大大簡化瞭問題.然後,針對四種常見語義約束的產生問題,提齣瞭具體的算法,併研究瞭複雜性.研究及實驗錶明,被模式所蘊含的這些約束產生效率很高,它們的複雜性相對于DTD大小來說都是P.
문장토론료XML어의약속적산생문제.수선종약속여모식적관계출발,제출료모식온함적개념,론증료당약속피모식소온함시,가이종모식중산생이불시문당중산생,종이대대간화료문제.연후,침대사충상견어의약속적산생문제,제출료구체적산법,병연구료복잡성.연구급실험표명,피모식소온함적저사약속산생효솔흔고,타문적복잡성상대우DTD대소래설도시P.