基于XML的可扩展图片数据库的实现方法

维普资讯

第３１卷第６期　

２００２年１２月　

电子科技大学学报　

Ｊｏｕｒｎａｌ　Ｏｆ　ＵＥＳＴ　Ｏｆ　Ｃｈｉｎａ　

ＶＯ１．３１　Ｎｏ．６　

Ｄｅｃ．２００２　

基于ＸＭＬ的可扩展图片数据库的实现方法幸　

胥能”　徐洁　李毅超　

成都６１００５４）　（电子科技大学计算机科学与工程学院

【摘要】从实现图片数据库可扩展性的角度，分析了传统关系型数据库解决这一问题的不足之处，提　

出了一个基于纯ⅪｖＩＩ威据库的解决方案。该方案使用ⅪｖＩＩ格式来描述和存储图片的元数据，利用ＸＭＬ的可　

扩展性、结构化存储和ⅪｖＩＩ威据库Ｔａｍｉｎｏ可以随时修改文档模式，不会破坏数据库中原有的数据，有效地实　

现了图片数据库的可扩展性，同时使图片数据库具有高效检索和跨平台的特点．　

关键词图片数据库；元数据；可扩展标记语言；纯ⅪｖＩＩ威据库　

ＴＰ３１１　中图分类号

Ａｎ　ＸＭＬ－ｂａｓｅｄ　Ｓｏｌｕｔｉｏｎ　ｆｏｒ　Ｅｘｔｅｎｓｉｂｌｅ　Ｐｈｏｔｏｇｒａｐｈ　Ｄａｔａｂａｓｅ　

ＸｕＮｅｎｇ　ＸｕＪｉｅ　ＬｉＹｉｃｌ＇ｍｏ　

（ＣｏＨｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ　ａｎｄＥｎｇ￣ａｅｅｒｔｎｇ，ＩＪＥＳＴｏｆＣｈｉｎａ　Ｃｈｅｎｇｄｕ　６１００５４）　

Ａｂｓｔｒａｃｔ　Ｔｈｅｒｅ　ｉｓ　ｎｏ　ｕｎｉｆｏｒｍ　ｓｔａｎｄａｒｄ　ｔｏ　ｄｅｓｃｒｉｂｅ　ｔｈｅ　ｍｅｔａｄａｔａ　ｏｆ　ｐｈｏｔｏｇｒａｐｈ　ｐｒｅｓｅｎｔｌｙ，　

ａｎｄ　ｉｔ　ｉｓ　ｕｓｕａｌｌｙ　ｄｉｆｆｃｕｌｔ　ｔｏ　ｇｅｔ　ａｌｌ　ｈｅ　ｔｃｈａｒａｃｔｅｒｓ　ｏｆｐｈｏｔｏｇｒａｐｈ　ｗｈｅｎ　ｂｕｉｌｄｉｎｇ　ａ　Ｐｈｏｔｏｇｒａｐｈ　Ｄａｔａ　

Ｂａｓｅ（ＰＤＢ）．Ｔｈｅｒｅｆｏｒｅ，ｈｉｇｈｅｒ　ｅｘｔｅｎｓｉｂｉｌｉｔｙ　ｉｓ　ｒｅｑｕｉｒｅｄ　ｆｏｒ　ＰＤＢ　ｓｙｓｔｅｍ．Ｉｎ　ｒｅｓｐｅｃｔ　ｏｆ　ｔｈｅ　

ｅｘｔｅｎｓｉｂｉｌｉｔｙ　ｏｆ　ＰＤＢ，ｔｈｉｓ　ｐａｐｅｒ　ｎａｌｙｚｅｓ　ａｈｅ　ｔｓｈｏｒｔｃｏｍｉｎｇｓ　ｏｆ　ｔｒａｄｉｔｉｏｎａｌ　ＲＤＢＭＳ　ａｎｄ　ｉｎｔｒｏｄｕｃｅｓ　

ａ　ｎｅｗ　ｓｏｌｕｔｉｏｎ　ｂａｓｅｄ　ｏｎ　Ｎａｔｉｖｅ　ＸＭ　－Ｄａｔａｂａｓｅ　ｗｈｉｃｈ　ｕｓｅｓ　ＸＭ　ｆｏｒｍａｔ　ｔｏ　ｄｅｓｃｒｉｂｅ　ａｎｄ　ｓｔｏｒｅ　

ｈｅ　ｔｍｅｔａｄａｔａ　ｏｆ　ｐｈｏｔｏｇｒａｐｈｓ．Ｍａｋｉｎｇ　ｕｓｅ　ｏｆ　ｈｅ　ｔｅｘｔｅｎｓｉｂｉｌｉｔｙ　ｎｄ　ｓｔａｒｕｃｔｕｒａｌ　ｓｔｏｒａｇｅ　ｏｆ　ＸＭ　．ｔｈｉｓ　

ｓｏｌｕｔｉｏｎ　ｅｆｆｅｃｔｉｖｅｌｙ　ｉｍｐｌｅｍｅｎｔｓ　ｈｅ　ｔｅｘｔｅｎｓｉｂｉｌｉｔｙ　ｏｆｔｈｅ　ＰＤＢ　ｎｄ　ａｅｎａｂｌｅｓ　ｉｇｈｈ　ｒｅｔｒｉｅｖａｌ　ｃａｐａｂｉｌｉｔｙ　

ｎｄ　ａｃｒｏｓｓ－ｐｌａｔｆｏｒｍ　ｃｈａｒａｃｔｅｒｏｆｉｔ．　

Ｋｅｙ　ｗｏｒｄｓ　ｐｈｏｔｏｇｒａｐｈ－ｄａｔａｂａｓｅ；　ｍｅｔａｄａｔａ；　ｅｘｔｅｎｓｉｂｌｅ　ｍａｒｋｕｐ　ｌｎｇｕａｇｅ；ａ　ｎａｔｉｖｅ—　

Ｘ～Ⅱ　ｄａｔａｂａｓｅ　

随着计算机应用技术的发展，图片文件得到了广泛的应用。图片文件不同于文本文件，它是　

以非结构化的二进制方式存在ｎ】。一幅图片的属性及图片内容所反映的信息（事件、人物、主题等）　

称为该图片的元数据ＯＶｌｅｔａｄａｔａ）。对图片的描述即描述该图片的元数据。目前存储图片的主流技术　

是关系型数据库　，例如ⅢＭ公司的ＤＢ２、微软公司的ＳＱＬ　Ｓｅｒｖｅｒ　７．０等。关系型数据库具有存储　

容量大、关键技术成熟、查询性能高的特点。但是通常的关系型数据库管理系统要求在建立数据　

库时就必须定义好表的字段，在投入使用后，不提供动态增加或修改表字段的功能。但对图片文　

件，由于对图片的元数据的描述没有统一的规范，在建立图片数据库时难以获得图片的全部元数　

据。在图片数据库的使用过程中，可能发现需要给图片增加新的元数据（即在数据库表中添加属性），　

故要求图片管理系统有较高的可扩展性【】．３】，而关系型数据库难以满足这一要求。本文提出使用结　

２００２年５月３ｏ日收稿　

・信息产业部电子工业发展基金资助项目　

”女２７岁硕士生　

维普资讯

第６期　胥能等：基于ＸＭＬ的可扩展图片数据库的实现方法　５９１　

构化的Ⅺ沮　档描述和存储图片的元数据，并利用纯ＸＭＬ数据库Ｔａｍｉｎｏ可以随时修改自己的文档　

模式（Ｓｃｈｅｍａ）而不会破坏数据库中原有数据的特点，实现一个基于ＸＭＬ的可扩展图片数据库。　

１　及纯ＸＭＬ数据库　

可扩展标记语言ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ）是从标准通用标记语言ＳＧＭＬ（Ｓｔａｎｄａｒｄ　

Ｇｅｎｅｒａｌｉｚｅｄ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ）发展而来的一种新的标记语言　。ＸＭＬ的主要目标是；￣ＥＷｅｂ上保存　

并传递信息。Ⅺ　具有良好的可扩展性，其数据内容和形式分离，并要求遵循严格的语法，ＸＭＬ　

文档具有良好的语法结构、可读性和可维护性，是文本格式，具有跨平台的特性。　

Ｔａｍｉｎｏ是一个纯ＸＭＬ数据库（ｎａｔｉｖｅ－ＸＭＬ），而其他数据库系统对ＸＭＬ的支持则是在数据库和　

Ｗｅｂ应用程序问建立中间层来实现ＸＭＬ文档存取接口和转换函数ｔ　。所谓纯ＸＭＬ数据库就是数据　

库内部以ⅪⅢ格式作为存储元结构的数据库。Ｔａｍｉｎｏ可以将各种来源于其他存储系统的数据以统　

的格式（ＸＭＬ）进行存取【６】。它利用ＸＭＬ文档对各类型数据强大的表达能力，将所存储的信息封　

一

装为对象，可以通过Ｉｎｔｅｒｎｅｔ进行存取，而且Ｔａｍｉｎｏ能够满足基于Ｗｅｂ的统一信息存取和交换的应　

用系统的要求。　

２基于ＸＭＬ的图片数据库系统的建立　

ＸＭＬ文档是图片元数据的核心载体，ＸＭＬ文档不仅需要包含图片的内容及管理信息，而且应　

该有足够的灵活性以适应未来的扩展ｔ３］。图片管理系统的ＸＭＬ文档设计过程主要涉及以下三个方　

面的工作：　

１）信息建模：分析系统中的对象模型，理解文档所需要包含的信息结构和相关定义，图片管　

理系统的信息建模如图１所示；　

图片信息　

图片Ｉ【）　

图片文件物理信息　

宽和高　

分辨率等　

图片内容信息　

图片标题　

图中人物等　

图片分类信息　

作者信息　

作者姓名　

作者单位　

图片文件存储信息　

存储设备　

路径名　

ｗ＿曲路径映射　

版本信息　

入库时间　

图１图片管理系统的对象信息模型　

２）将信息模型转换为文档类型定义ＤＴＤ（Ｄｏｃｕｍｅｎｔ　Ｔｙｐｅ　Ｄｅｆｉｎｉｔｉｏｎ）。根据系统中的对象模型，　

建立这些对象的ＸＭＬ文档的ＤＴＤ。在ＸＭＬ文档中包含ＤＴＤ，其主要功能是限制了可以使用的元素　

和结构；　

３）将Ⅺ　文档的ＤＴＤ转换为Ｔａｍｉｎｏ　Ｓｃｈｅｍａ，用以定义数据库结构。类似ＤＴＤ，Ｓｃｈｅｒｎａ￣－］＂以规　

定一套特定文档的结构或模型。使用Ｓｃｈｅｍａ￣言来描述文档结构有很多优点，这里使用Ｓｃｈｅｍａ的　

主要原因是：Ｓｃｈｅｍａ能提供丰富的数据类型（如整型、布尔型、日期类型等），可以满足数据库对　

维普资讯

电子科技大学学报　第３１卷　

数据类型的需要。另外，在将ＤＴＤ转换为Ｔａｍｉｎｏ　Ｓｃｈｅｍａ的过程中，不但要考虑各数据的类型，还　

要考虑数据的检索类型（ｒ　Ｉｌｉｎｏ数据库中有全文检索和标准检索两类检索类型），这对数据库的检索　

效率非常重要【６】。　

３可扩展性的实现　

作为一个设计目标为通用系统的数据库系统，要求能够比较灵活地进行扩展。以Ⅺ　文档为　

数据库核心的图片内容管理系统，充分利用Ⅺ　文档层次化结构存储的特点￣－ｌｆＴａｍｉｎｏ数据库提供　

的动态更新Ｓｃｈｅａ的功能【ｍ６】，实现ＴＸＭＬ文档数据结构的可扩展性。下面给出实现的算法：　

ＤＯＭＤｏｃｕｍｅｎｔ　ｉｍａｇｅＤｏｍｌ　

ＢＯＯＬ　

Ｅｌｅｍｅｎｔｌｎｆｏ　

ＳｃｈｅｍａＦｉｂ　

ＫＥＹＩＤ　

ｂＡｄｄＭｏｒｅＥ１ｅｍｅｎｔ；　

ｎｅｗＥｌｅｍｅｎｔ；　

Ｓｃｈｅｍａｌ　

ｋｅｙ；　

ＥｘｔｅｎｄＸＭＬＤｏｃＥｌｅｍｅｎｔ（）　

｛　

，／使用ＤＯＭ载ｊｋ．Ｔａｍｉｎｏ　Ｓｃｈｅｍａ　

ＬｏａｄＩｍａｇｅ

Ｓｃｈｅｍａ（＆ｉｍａｇｅＤｏｍ）：　

＿＿

Ｉｆ（ｂＡｄｄＭｏｒｅＥｌｅｍｅｎｔ）　

｛　

，／由用户设置新节点信息　

Ｓｅｔ

ＮｅｗＥｌｅｍｅｎｔ

Ｉｎｆｏ（＆ｎｅｗＥｌｅｍｅｎｔ）；　

＿

＿

，／根据Ｓｃｈｅｍａ生成一个未被使用的ＫＥＹＩＤ　

ｋｅｙ＝Ｇｅｎｅｒａｔｅ

Ｎｅｗ

ＴａｍｉｎｏＫｅｙ（）：　

＿＿

，／生成完整的Ｓｃｈｅａ　Ｅｌｍｅｍｅｎｔ　

Ｃｒｅａｔｅ＿ＮｅｗＥｌｅｍｅｎｔ（＆ｎｅｗＥｌｅｍｅｎｔ，＆ｋｅｙ）；　

，／添加到ＤＯＭ树上　

ＡｄｄＥｌｅｍｅｎｔ　Ｔ０　Ｄｏｍ（＆ｉａｇｅＤｏｍ，＆ｎｅｗＥｌｍｅｍｅｎｔ）；　

ｌ　

，／将ＤＯＭ树保存为Ｔａｍｉｎｏ　Ｓｃｈｅｍａ　Ｆｉｌｅ　

Ｓａｖｅ

Ｄｏｍ　Ｔｏ　ＳｃｈｅｍａＦｉｌｅ（＆ｉｍａｇｅＤｏｍ，＆Ｓｃｈｅｍａ）；　

＿

，／更新数据库Ｓｃｈｅｍａ　

Ｕｐｄａｔｅ

Ｔａｍｉｎｏ

Ｓｃｈｅｍａ（＆Ｓｃｈｅｍａ）；　

＿＿

ｌ　

应用该算法，给出对图片信息的ＸＭＬ文档结构进行字段扩展的实例，扩展前的ＸＭＬ文档片断　

如下：　

＜Ｉｍａｇｅ＞　

＜ＩｍａｇｅＩＤ＞＜／ＩｍａｇｅＩＤ＞　

＜ＣｏｎｔｅｎｔＩｎｆｏ＞　

＜Ｔｉｌｆｅ＞＜／Ｔｉｆｌｅ＞　

＜Ｋｅｙｗｏｒｄ＞＜／Ｋｅｙｗｏｒｄ＞　

维普资讯

第６期　胥能等：基于ＸＭＬ的可扩展图片数据库的实现方法　５９３　

＜／Ｃｏｎｔｅｎｔｌｎｆｏ＞　

＜／Ｉｍａｇｅ＞　

对于Ⅺ儿文档，若在Ｔ锄ｉｎｏ数据库中存储，则需要通过ｓｃｈ锄对ｈＩｌａｇｅ　Ｄｏｃ　Ｅ结构进行　

定义，对应的ＸＭＬ文档片断的Ｔａｍｉｎｏ　Ｓｃｈｅｍａ如下：　

＜ｉｎｏ：Ｄ０ＣＴＹＰＥ　

１‘１１０：ｎａｍｅ＝“Ｉｍａｇｅ’’　ｉｎｏ：ｋｅｙ＝“Ｉｍａｇｅ００＇’　

１‘１１０：ｏｐｔｉｏｎ＝“ＲＥＡＤ　ＩＮＳＥＲＴ　ＵＰＤＡＴＥ　ＤＥＬＥＴＥ”＞　

＜ｉｎｏ：ｎｏｄｅ　ｉｎｏ：ｎａｍｅ＝‘＇Ｉｍａｇｅ”　ｉｎｏ：ｋｅｙ＝“Ｉｍａｇｅ０１”　

ｌ。ｎｏ：ｏ￣＿ｔｙｐｅ＝“ＳＥＱ＇’　ｉｎｏ：ｐａｒｅｎｔ＝“Ｉｍａｇｅ００＇’　

ｌ‘ｎｏ：ｓｅａｒｃｈ

＿

ｔｙｐｅ＝“ｎｏ”　ｉｎｏ：ｍａｐ

＿

ｔｙｐｅ＝“Ｎａｔｉｖｅ”，＞　

＜ｉｎｏ：ｎｏｄｅ　ｉｎｏ：ｎａｍｅ＝“Ｉｍａｇｅｄ”　ｉｎｏ：ｋｅｙ＝“Ｉｍａｇｅ０２”　

ｌ‘ｎｏ：ｏ￣＿ｔｙｐｅ＝“ＰＣＤＡＴＡ’’　ｉｎｏ：ｐａｒｅｎｔ＝“ＩｍａｇｅＯ１’’　

‘１ｎｏ：ｓｅａｒｃｈ

＿

ｔｙｐｅ＝“Ｓｔａｎｄａｒｄ’’ｉｎｏ：ｄａｔａ

＿

ｔｙｐｅ＝‘＇ＷＣＨＡＲ’’　

。ｌｎｏ：ｍａｐ

＿

ｔｙｐｅ＝“ＩｎｆｏＦｉｅｌｄ”，＞　

＜ｉｎｏ：ｎｏｄｅ　

ｉｎｏ：ｎａｍｅ＝“Ｃｏｎｔｅｎｔｌｎｆｏ’’　ｉｎｏ：ｋｅｙ＝“Ｉｍａｇｅｌ５’’　

ｉｎｏ：ｏｂｊ＿ｔｙｐｅ＝“ＳＥＱ’’　

ｉｎｏ：ｐａｒｅｎｔ＝“Ｉｍａｇｅ０２’’　

ｉｎｏ：ｓｅａｒｃｈ

＿

ｔｙｐｅ＝“ｎｏ’’　ｉｎｏ：ｍａｐ

＿

ｔｙｐｅ＝“ｎｏ”／＞ｌ　

＜ｉｎｏ：ｎｏｄｅ　

ｉｎｏ：ｎａｍｅ＝‘＇Ｔｉｌｔｅ’’　

ｉｎｏ：ｋｅｙ＝“Ｉｍａｇｅｌ６’’　

ｉｎｏ：ｏｂｊ＿ｔｙｐｅ＝“ＰＣＤＡＴＡ’’　

ｉｎｏ：ｐａｒｅｎｔ＝‘＇Ｉｍａｇｅｌ５’’　

ｉｎｏ：ｓｅａｒｃｈ

＿

ｔｙｐｅ＝“Ｓｔａｎｄａｒｄ”　

ｉｎｏ：ｄａｔａｔｙｐｅ＝‘＇ＷＣＨＡＲ＇’　

＿

ｉｎｏ：ｍａｐｔｙｐｅ＝“ＩｎｆｏＦｉｅｌｄ”／＞ｌ　

＿

＜ｉｎｏ：ｎｏｄｅ　

ｉｎｏ：ｎａｍｅ＝“Ｋｅｙｗｏｒｄ’’　ｉｎｏ：ｋｅｙ＝“Ｉｍａｇｅｌ７’’　

ｉｎｏ：ｏｂｊ＿ｔｙｐｅ＝“ＰＣＤＡＴＡ＇’　

ｉｎｏ：ｐａｒｅｎｔ＝“Ｉｍａｇｅｌ５’’　

ｉｎｏ：ｍｕｌｉｔｐｌｉｃｉｔｙ＝“木’’　

ｉｎｏ：ｓｅａｒｃｈ

ｔｙｐｅ＝“Ｓｔａｎｄａｒｄ’’　

＿

ｉｎｏ：ｄａｔａ

＿

ｔｙｐｅ＝‘＇ＷＣＨＡＲ＇’　ｉｎｏ：ｍａｐｔｙｐｅ＝“ＩｎｆｏＦｉｅｌｄ”／ｌ＞　

＿

＜，ｌｎｏ：Ｄ０（　’ＹＰＥ＞　

在图片管理系统投入使用后，假设由于业务发展的需要，某个客户要求在标题节点后面增加　

一

个描述图片的元数据：副标￣（ＶｉｃｅＴｉｔｌｅ）。根据上面给出的算法，可以动态地在对应的数据库表　

中增加字段ＶｉｃｅＴｉｌｔｅ，具体扩展节点的实现步骤如下：　

１）使用ＤＯＭ载．Ａｉｍ，ａｇｅ　ＤＯＣＴＹＰＥ的Ｔａｍｉｎｏ　Ｓｃｈｅｍａ；　

２）设置新增节点属性。新增节点名：ⅥｃｅｆｎⅡｅ；父节点名：Ｃｏｎｔｅｎｔｌｎｆｏ；可重复性：Ｏ一１；　

数据类型：字符串；　

３）生成可用的Ｔａｍｉｎｏ　Ｓｃｈｅｍａ　ＫＥＹＩＤ，设为“Ｉｍａｇｅ８８”；　

４）生成Ｓｃｈｅｍａ新节点，并添加到ＤＯＭ树；　

５）将ＤＯＭ树保存为新的Ｔａｍｉｎｏ　Ｓｃｈｅｍａ文件；　

６）使用新的Ｔａｍｉｎｏ　Ｓｃｈｅｍａ３１￣件更新Ｔａｍｉｎｏ数据库＠ｌ￣Ｉｍａｇｅ　ｄｏｃｔｙｐｅ的结构。　

新￣Ｔａｍｉｎｏ　Ｓｃｈｅｍａ文件与旧文件相比，即在旧文件的节点Ｔｉｌｔｅ和Ｋｅｙｗｏｒｄ之间添加一个节　

点ＶｉｃｅＴｉｔｌｅ，其节点的代码如下：　

＜ｉｎｏ：ｎｏｄｅ　ｉｎｏ：ｎａｎｌｅ＝‘＇ＶｉｃｅＴｉｔｌｅ’’　

ｉｎｏ：ｋｅｙ＝“Ｉｍａｇｅ８８’’　

ｉｎｏ：ｏｂｊ＿ｔｙｐｅ＝“ＰＣＤＡＴＡ＇’　

ｉｎｏ：ｐａｒｅｎｔ＝“Ｉｍａｇｅｌ５’’　

ｉｎｏ：ｍｕｌｔｉｐｌｉｃｉｔｙ＝“？”　

ｉｎｏ：ｓｅａｒｃｈ

＿．

ｔ），ｐｅ＝“Ｓｔａｎｄａｒｄ”　

维普资讯

５９４　电子科技大学学报　第３１卷　

ｉｎｏ：ｄａｔａ

＿

ｔｙｐｅ＝‘＇ＷＣＨＡＲ＇’　ｉｎｏ：ｍａｐ

ｔｙｐｅ＝‘＇ＩｎｆｏＦｉｅｌｄ”，＞　

＿

当系统使用的Ｓｃｈｅｍａ更新后，新的图片信息ＸＭＬ文档就可以顺利地存人数据库，而系统中原　

有的大量图片ＸＭＬ文档不会被破坏，新的图片信息ＸＭＬ文档如下：　

＜Ｉｍａｇｅ＞　

＜ＩｍａｇｅＩＤ＞＜／ＩｍａｇｅＩＤ＞　‘　

＜ＣｏｎｔｅｎｔＩｎｆｏ＞　

＜Ｔｉｔｌｅ＞＜／Ｔｉｔｌｅ＞　

＜　ｃｅ巧ｔｌｅ＞＜／ＶｉｃｅＴｉｌｆｅ＞　

＜Ｋｅｙｗｏｒｄ＞＜／Ｋｅｙｗｏｒｄ＞　

＜／Ｃｏｎｔｅｎｔｌｎｆｏ＞　

＜／Ｉｍａｇｅ＞　

４结束语　

从实现整个系统的过程来看，ＸＭＬ文档的层次结构相对于关系型数据库的二维表结构具有更　

好的可扩展性，对于非结构化的图片文件，利用Ⅺ儿描述，即生成对应的结构化的ＸＭＬ文档，可　

提高图片的检索效率：另外，由于Ⅺ咀泊身的特点，使基于ＸＭＬ的数据库容易实现跨平台跨网络　

的功能，因此，Ⅺ咀　应用于数据库系统是发展的一个重要方向。　

参考文献　

ｌ　Ｄａｎ　Ｓ．Ｓｅｍｉｓｔｒｕｅｔｕｒｅｄ　Ｄａｔａ　ａｎｄ　ＸＭＬ．Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　５ｔｈ　Ｉｎｔｅｍａｆｆｏｎａｌ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｆ　Ｆｏｕｎｄａｔｉｏｎｓ　ｏｆ　Ｄａｔａ　

Ｏｒｇａｎｉｚａｔｉｏｎ（ＦＯＤＯ９８），Ｋｏｂｃ，Ｊａｐａｎ，Ｎｏｖｅｍｂｅｒ，１９９８　

２　Ｓｈａｎｍｕｇａｓｕｎｄａｒａｍ　Ｊ，１、Ｉｆ　ｌ（’ＺｈａｎｇＣ，ｅｔａ１．ＲｅｌａｔｉｏｎａｌＤａｔａｂａｓｅｓｆｏｒＱｕｅｒｙｉｎｇＸＭＬＤｏｃｕｍｅｎｔ：Ｌｉｍｉｔａｔｉｏｎｓ　

ｎａｄ　Ｏｐｐｏｒｔｕｎｉｔｉｅｓ．ＶＬＤＢ９９，Ｐｒｏｅｅｅｘｌｉｎｇｓ　ｏｆ　２５ｔｈ　Ｉｎｔｅｍａｔｉｏｎａｌ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　Ｖｅｒｙ　Ｌａｒｇｅ　Ｄａｔａ　Ｂａｓｅｓ，　

Ｓｅｐｔｅｍｂｅｒ７－１０，１９９９，Ｅｄｉｎｂｕｒｇｈ，Ｓｃｏｔｌｎａｄ，ＵＩＣ　１９９９：３０２—３１４　

３　Ｈｅｒｍａｎ　Ｉ，Ｍａｒｓｈａｌｌ　ＭＳ．ＧｒａｐｈＸＭＬ－Ａｎ　ＸＭＬ－ｂａｓｅｄ　ｇｒａｐｈ　ｄｅｓｃｒｉｐｔｉｏｎｆｏｒｍａｔ．Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆｔｈｅ　Ｓｙｍｐｏｓｉｕｍ　

ｏｎＧｒａｐｈＤｒａｗｉｎｇ．Ａｍｓｔｅｒｄａｍ，．Ｉ１１ｅＮｅｔｈｅｒｌａｎｄｓＫＺｙａＵ．ＳｐｒｉｎｇｅｒＶｅｒｌａｇ２０００：５２－６２　

４　Ｓｔｅｖｅｎ　Ｈ．ＸＭＬ完全探索．北京：中国青年出版社，２００１　

５　Ｄｉｄｉｒｅ　Ｍ．ＸＭＬ高级编程．北京：机械工业出版社，２００１　

６　Ｈａｒａｌｄ　Ｓ．Ｔａｍｉｎｏ－ａ　ＤＢＭＳ　Ｄｅｓｉｇｎ　ｏｆｒ　ＸＭＬ．ＩＥＥＥ　１７ｔｈ　Ｉｎｔｅｒｎａｆｉｏｎａｌ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　Ｄａｔａ　Ｅｎｇｉｎｅｅｒｉｎｇ（ＩＣＤＥ）．　

２０ｏ１．１４９—１５４