xml的语义结构模型设计.pdfVIP

计算机科学2005Vo1.32N4.7(增刊A) XML的语义结构模型设计 ‘ DesignsfornIL,semanticstructureMoI 鲍培明 (南京师范大学计算机系 南京210097) AbstractAmethodisproposedformodelingXMLsemanticstructure.APetrinetmodelisconstructedbasedon XMI,DTD.ElementdeclarationandattributedeclarationaredescribedassometransitionsinPetrinet.Elementsand attributesaredescribedasplacesinPetrinet.ThepathexpressionsinXMLqueryaredescribedastokensinPetri net.XMLdataaresavedindatabase.XMLqueryistranslatedintoSQLbyPetrinet.TheefficiencyofXMI.path expressionsquerycanbeimproved. KeywordsXML,Petrinet,Pathexpression,Query 数[一‘，」。例如文档对象模型(DocumentObject 1 引言 Model，简称】DOM)。在DOM中，每一个数据和它 随着Internet的迅速发展，在网络上产生了大 的数据路径都包含在模型中。数据树的模型不仅规 量的电子文档。对这些电子文档进行深层次处理的 模大，而且，路径表达式的查询是一个树结构的遍历 要求也迅速提高。可扩展的标记语言XMI.(Exten- 问题。因此，产生了很多数据树的快速遍历算法。 sibleMarkupLanguage)在网络上得到了普及应用。 另一种方法是建立XMI.的索引结构。有些索引是 XMI，提供了一种灵活的文档结构来描述数据，因 将结点之间的路径信息存放在关系表中，它只能对 此，XMI，成为Internet以及各种信息集成中的数据 简单路径表达式进行查询，复杂路径表达式或多个 交换格式。XMI，结构的灵活性，是XMI.与关系数 路径表达式的信息定位就有问题了。有些索引结构 据库的最大差别，XMI，也被人们认为是一种典型的 仍然是一棵树，路径表达式的查询代价又是树上的 半结构数据。XMI.文档的结构用DTD(Document 遍历问题。 TypeDefinition)或Schema来描述。如图1是一个 树结构是XMI,数据不可否认的一个好的数据 DTD文档。XMI，文档描述了符合DTD或Schema 模型。树中结点与结点之间通过边连接起来，边缺 定义的XMI.数据。 乏主动驱动和并发的能力，这造成树结构的路径表 路径表达式是由XMI.元素组成的表达式，例 达式的查询代价大。本文的思想在于两个方面。首 如//element,/element2/，二/element,，它是现 有 先，XMI,DTD描述了XMI,数据应遵守的路径结 XMI.查询语言的基本组成部分1[81。基于路径表达 构，它的信息量比XMI,文档小得多。利用DTD建 式的XMI.数据查询效率是当前研究XMI.的热点 立XMI，数据的语义路径模型，描述XMI,文档的语 问题之一。 义结构。这样的模型规模小，又符合XMI.数据对 本文提出了用Petri网建立XMI，语义结构模 结构的灵活要求。其次，采用Petri网建模XMI，的 型的设计方法。XMI，文档的结构和文档的数据分 语义结构模型。在Petri网模型中，库所与库所之 别建立模型。根据XMI.的DTD建立Petri网模 间通过变迁连接，利用变迁的自点燃能力和并发能 型。Petri网建模父MI，文档的语义结构。关系数 力提高路径表达式查询的效率。 据库存放XMI.文档数据[[1--31。在Petri网中，实现