XML查询方法的设计与研究 .pdfVIP

维普资讯

第３３卷第２１期计算机工程２００７年１１月

１１ｏ１．３３Ｎｏ．２ｌＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇＮｏｖｅｍｂｅｒ２００７

软件技术与数据库・文章编号：ｌ００－３４２８（２００７）２ｌ—０６３—３文献标识码：Ａ中图分类号：ＴＰ３１１．５２

・

ＸＭＬ查询方法的设计与研究

沈剑沧，鲍培明

（１．南京大学物理学系，南京２１００９３；２．南京师范大学计算机科学系，南京２１００９７）

摘要：提出了用Ｐｅｔｒｉ网建立ＸＭＬ语义结构模型的设计方法，根据ＸＭＬ的ＤＴＤ结构建立描述ＸＭＬ语义结构的Ｐｅｔｒｉ网模型，ＤＴＤ结

构中的元素声明和属性声明对应Ｐｅｔｒｉ网模型中的一个或一组变迁，声明中的元素或属性对应Ｐｅｔｒｉ网模型中的库所，把ＸＭＬ查询中的路

径表达式定义为Ｐｅｔｒｉ网库所中的Ｔｏｋｅｎ。根据Ｐｅｔｒｉ网模型的结构生成存储ＸＭＬ数据的关系数据库模型，将ＸＭＬ的查询问题最终转化为

数据库中数据的查询操作。

关健词：ＸＭＬ；Ｐｅｔｒｉ网；路径表达式；查询

ＤｅｓｉｇｎａｎｄＲｅｓｅａｒｃｈｏｆＸＭＬＱｕｅｒｙＭｅｔｈｏｄ

ＳＨＥＮＪｉａｎ－ｃａｎｇ，ＢＡＯＰｅｉ．ｒｕｉｎｇ２

（１．Ｄｅｐｔ．ｏｆＰｈｙｓｉｃｓ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９３；２Ｄｅｐｔ．ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＮａｎｊｉｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９７）

［Ａｂｓｔｒａｃｔ］ＴｈｉｐｓａｐｅｒｐｒｏｐｏｓｅｓａｍｅｔｈｏｄｆｏｒｍｏｄｅｌｉｎｇＸＭＬｓｅｍａｎｔｉｃｓｔｒｕｃｔｕｒｅｗｉｔｈａＰｅｔｒｉｎｅｔ．ＡｃｃｏｒｄｉｎｇｔｏｔｈｅＤＴＤｓｔｒｕｃｔｕｒｅｏＸＭＬ，ｉｔｆ

ｃｏｎｓｔｒｕｃｔｓ山ｅＰｅｔｒｉｎｅｔｍｏｄｅｌｔＯｄｅｓｃｒｉｂｅｔｈｅＸＭＬｓｅｍｎａｔｉｃｓｔｒｕｃｔｕｒｅ．ｉｎｗｈｉｃｈＤＴＤｅｌｅｍｅｎｔｄｅｃｌａｒａｔｉｏｎａｎｄａｔｔｒｉｂｕｔｅｄｅｃｌａｒａｔｉｏｎａｒｅｄｅｓｃｒｉｂｅｄａｓ

ｓｏｍｅｔｒａｎｓｉｔｉｏｎｓ，ｅｌｅｍｅｎｔｓｎａｄａｔｔｒｉｂｕｔｅｓａｒｅｄｅｓｃｒｉｂｅｄａｓｐｌａｃｅｓ，ａｎｄｔｈｅｐａｈｔｅｘｐｒｅｓｓｉｏｎｉｓｎＸＭＬｑｕｅｒｙａｒｅｄｅｓｃｒｉｂｅｄａｓＴｏｋｅｎｉｓｎＰｅｔｒｉｎｅｔｍｏｄｅ１．

ＢａｓｅｄｏｎｔｈｅｓｔｒｕｃｔｕｒｅｏｆＰｅｎｅｔｍｏｄｅｌ，ｒｅｌａｔｉｏｎａｌｄａｔａｂａｓｅｍｏｄｅｌｉｓｓｅｔｕｐｔＯｓａｖｅＸＭＬｄａｔａ，ｎａｄｔｈｅｑｕｅｒｙｏｆＸＭＬｉｓｃｏｎｖｅｒｔｅｄｔＯｔｈｅｑｕｅｒｙｏｆ

ｄａｔａｂａｓｅ．

［Ｋｅｙｗｏｒｄｓ］ＸＭＬ；Ｐｅｔｒｉｎｅｔ；ｐａｈｔｅｘｐｒｅｓｓｉｏｎ；ｑｕｅｒｙ

ＸＭＬ是Ｗ３Ｃ的ＸＭＬ工作组为适应Ｉｎｔｅｒｎｅｔ的发展，实２Ｐｅｔｒｉ网模型定义

现快速的电子商务和电子数据交换而推出的新型Ｗｅｂ语言。２．１ＸＭＬ的ＤＴＤ结构

工作组是这样描述该语言的…：ＸＭＬ是ＳＧＭＬ的子集，其目ＤＴＤ是一套关于ＸＭＬ文档中标记符的语法规则。ＤＴＤ

标是允许普通的ＳＧＭＬ在Ｗｅｂ上以ＨＴＭＬ目前的方式被服