基于关系数据库的XML数据在存储方法的研究

第３７卷第５期・学术　

Ｖｏ１．３７　Ｎｏ．５　

湖南农机　

２０１０年９月　

Ｓｅｐ．２０１　Ｏ　

ＨＵＮＡＮ　ＡＧＲＩＣＵＬＴＵＲＡＬ　ＭＡＣＨＩＮＥＲＹ　

基于关系数据库的ＸＭＬ数据在存储方法的研究　

赖世锋，蒋年德　

（东华理工大学，江西抚州３４４０００）　

摘要：分析和研究了ＸＭＬ数据在关系数据库中的存储方法，提出了全面的存储方法，此种存储方法是基于查询　

代价的，首先通过转换接口把ＸＭＬ　ＤＴＤ转换为ＸＭＬ　Ｓｃｈｅｍａ，然后通过ＤＯＭ树解析工具得到初始模式，接着通过模　

式转换操作获取模式空间，之后引入了以哈希连接算法为基础的代价模型，用改进的算法从模式空间中找出一个最优　

的模式，提高了存储方法的性能。最后，通过实验证明改进后的映射方法与经典的伯哈农存储方法相比较具有更好的　

性能。　

关键词：ＸＭＬ；数据存储；关系数据库　

中图分类号：ＴＰ３１１．１３　文献标识码：Ａ　文章编号：１００７—８３２０（２０１０）０５—００３２－０２　

Ｒｅｓｅａｒｃｈ　ｏｎ　ＸＭＬ　ｄａｔａ　ｓｔｏｒａｇｅ　ｍｅｔｈｏｄ　ｗｈｉｃｈ　ｂａｓｅｄ　ｏｎ　Ｒｅｌａｔｉｏｎａｌ　ｄａｔａｂａｓｅ　

ＬＡＩ　Ｓｈｉ－ｆｅｎｇ．ＪＩＡＮＧ　Ｎｉａｎ－ｄｅ　

（Ｅａｓｔ　Ｃｈｉｎａ　Ｉｎｓｔｉｔｕｔｅ　ｏｆＴｅｃｈｎｏｌｏｇｙ，Ｆｕｚｈｏｕ，Ｊｉａｎｇｘｉ　３４４０００，Ｃｈｉｎａ）　

Ａｂｓｔｒａｃｔ：Ａｎａｌｙｓｉｓ　ａｎｄ　ｒｅｓｅａｒｃｈ　ｏｆ　ｔｈｅ　ＸＭＬ　ｄａｔａ　ｓｔｏｒｅｄ　ｉｎ　ａ　ｒｅｌａｔｉｏｎａｌ　ｄａｔａｂａｓｅ　ａｐｐｒｏａｃｈ，ｉｎ　ｔｈｉｓ　ｐａｐｅｒ，ａ　ｃｏｍｐｒｅｈｅｎｓｉｖｅ　

ｓｔｏｒａｇｅ　ｍｅｔｈｏｄ　ｉｓ　ｐｕｔ　ｆｏｒｗａｒｄ．Ｔｈｉｓ　ｓｔｏｒａｇｅ　ｍｅｔｈｏｄ　ｉｓ　ｂａｓｅｄ　ｏｎ　ｔｈｅ　ｑｕｅｒｙ　ｃｏｓｔ．Ｆｉｒｓｔ　ｏｆ　ａｌｌ，ｔｈｒｏｕｇｈ　ｔｈｅ　ｃｏｎｖｅｒｓｉｏｎ　ｉｎｔｅｒｆａｃｅ，ｔｈｅ　

ＸＭＬ　ＤＴＤ　ｉｎｔｏ　ＸＭＬ　Ｓｃｈｅｍａ，Ｔｈｅｎ　ｕｓｅ　ｔｈｅ　ＤＯＭ　ｔｒｅｅ　ａｎａｌｙｓｉｓ　ｔｏｏｌ　ｇｅｔ　ｔｈｅ　ｉｎｉｔｉａｌ　ｍｏｄｅ　ｏｆ　ａｎａｌｙｓｉｓ　ｔｏｏｌｓ，Ｔｈｅｎ　ｕｓｅ　ｔｈｅ　ｍｏｄｅ　

ｃｏｎｖｅｒｓｉｏｎ　ｔｏ　ｏｂｔａｉｎ　ｐａｔｔｅｒｎ　ｓｐａｃｅ，ａｆｔｅｒ　ｔｈｅ　ｉｎｔｒｏｄｕｃｔｉｏｎ　ｔｏ　ｈａｓｈ　ｊｏｉｎ　ａｌｇｏｒｉｔｈｍ　ｂａｓｅｄ　ｏｎ　ｃｏｓｔ　ｍｏｄｅｌ，ｉｍｐｒｏｖｅｄ　ｍｅｔｈｏｄ　ｉｓ　ｕｓｅｄ　

ｆｒｏｍ　ｔｈｅ　ｍｏｄｅｌ　ｓｐａｃｅ　ｔｏ　ｆｉｎｄ　ａ　ｂｅｓｔ　ｍｏｄｅｌ，ｉｍｐｒｏｖｅ　ｔｈｅ　ｐｅｒｆｏｒｍａｎｃｅ　ｏｆ　ｔｈｅ　ｓｔｏｒａｇｅ　ｍｅｔｈｏｄ．Ｆｉｎａｌｌｙ，ｅｘｐｅｒｉｍｅｎｔｓ　ｓｈｏｗｓ　ｔｈａｔ　

ｉｍｐｒｏｖｅｄ　ｍａｐｐｉｎｇ　ｍｅｔｈｏｄ　ａｎｄ　ｔｈｅ　ｃｌａｓｓｉｃａｌ　Ｂｏｈａｎｎｏｎ　ｓｔｏｒａｇｅ　ｍｅｔｈｏｄ　ｈａｖｅ　ｂｅｔｔｅｒ　ｐｅｒｆｏｒｍａｎｃｅ　ｃｏｍｐａｒｅｄ．　

Ｋｅｙ　ｗｏｒｄｓ：ＸＭＬ；Ｄａｔａ　Ｓｔｏｒａｇｅ：Ｒｅｌａｔｉｏｎａｌ　ｄａｔａｂａｓｅ　

１　引言　

准化。　

（２）转换ＸＭＬ　Ｓｃｈｅｍａ为ＤＯＭ树模型。　

ＸＭＬ是Ｅｘｔｅｎｓｉｂｌｅ　Ｍａｒｋｕｐ　Ｌａｎｇｕａｇｅ的缩写，ＸＭＬ数据的　

（３）利用不同的规则生成全部的模式空问，再利用哈希连　

可扩展性和自我描述性使得它成为当前网络上数据传输的主　

接算法生成的模型来进行评估，找出最优的查询代价模式。　

要形式，但是它对数据的处理能力却相当的有限，实现ＸＭＬ　

（４）利用选择算法搜索出最优的模式，但是这个模式还不　

存储为关系数据库以后，就可以利用关系数据库所带有的存　

是关系模式，需要通过规则并且利用ＤＯＭ树把它映射为关系　

储管理等技术来处理ＸＭＬ数据，所以把ＸＭＬ转换为关系数　

模式。　

据库存储方式是很有研究价值的。通过对ＸＭＬ数据在关系数　

整个存储方法过程如图１所示：　

据库中的存储方法的研究，发现基于ＤＴＤ的存储方法不能够　

适应ＸＭＬ文档以ＸＭＬ　Ｓｃｈｅｍａ为标准的趋势，伯哈农存储方　

法的搜索算法不够高效且转换规则存在一些漏洞等问题。因　

此，本文提出了一种全面的存储方法。　

２　ＸＭＬ数据在关系数据库中的存储方法　‘　

由于关系数据是一种结构化的数据，它以扁平的二维关　

图１存储方法的过程　

系表存储在关系数据库，而ＸＭＬ数据是半结构化的，所以要　

３存储方法的具体步骤　

实现存储，必需进行模式映射。大多ＸＭＬ文档是基于ＤＴＤ　

（Ｄｏｃｕｍｅｎｔ　Ｔｙｐｅ　Ｄｅｆｉｎｉｔｉｏｎ）模式，因此这里从ＤＴＤ开始着手　

３．１　×ＭＬ　ＤＴＤ到ＸＭＬ　Ｓｃｈｅｍａ的转换过程　

对数据的转化。存储的主要思想如下：　

本文实现的ＸＭＬ　ＤＴＤ到ＸＭＬ　ｓｃｈｅｍａ的转化工具是一个　

（１）由于ＸＭＬＳｃｈｅｍａ已成为ＸＭＬ文档定义的大势所趋，　

公开的ｃ＃类，类名为ＦｉＳｃｈｅｍａＯｕｔＰｕｔＦｒｏｍＤＴＤ，通过此类中　

所以先把ＤＴＤ转化成ＸＭＬ　Ｓｃｈｅｍａ，实现ＸＭＬ文档定义的标　

的四种方法可以实现从ＸＭＬ　ＤＴＤ到ＸＭＬ　Ｓｃｈｅｍａ的转换。　

收稿日期：２０１０—０８—１７　

３＿２生成初始模式　

作者简介：赖世锋（１９８３一），男，硕士研究生，主要研究方向：Ｗｅｂ　

利用ＤＯＭ树文档模式的生成算法，产生ＤＯＭ树文档模　

数据挖掘。　

式，也就是模式空间的初始模式，算法如下：　

第３７卷　赖世锋，等：基于关系数据库的ＸＭＬ数据在存储方法的研究　３３　

初始化ＤＯＭ树文档模式为空；　

ｗｈｉｌｅ（ＸＭＬ　Ｓｃｈｅｍａ中当前访问元素不为空）ｄｏ　

｛　

ｆ　

ＣｉｓＣｆｆｅａｔｅＴａｂｌｅ（ｇｉ）；　

ａｄｄＣｏｌｕｍｎ（Ｃｉ，ｉｄ，ｐｋ）；　

ｓｗｉｔｃｈ（当前访问的元素）　

｛　

ｉｆ（ｉ！＝１）　

｛　

ｃａｓｅ复杂元素：为该复杂元素创建新的类型并标注　

为已访问；　

ｂｒｅａｋ；　

Ｐａｒｅｎｔ

ｉｄ＝ＧｅｔＰａｒｅｎｔＮｏｄｅ（ｇｉ）；　

＿

ａｄｄＣｏｌｕｎｍ（Ｃｉ，ｐａｒｅｎｔ　ｉｄ，ｆｋ）；　

）　

ｃａｓｅ多值元素：为该多值元素创建新的类型并标注　

ｆｏｒｅａｃｈ（ｖｊ　ｉｎ　）　

为己访问；　

ｂｒｅａｋ；　

ｃａｓｅ可选元素：为该可选元素创建新的类型并标注　

为已访问；　

ｂｒｅａｋ；　

ｄｅｆａｕｌｔ：在ＤＯＭ树文档模式中增加该元素，标注该元　

素已访问；　

ｂｒｅａｋ；　

｝　

访问ＸＭＬ　Ｓｃｈｅｍａ中的下一个元素；　

｝　

３．３代价模型的生成　

以上述过程所得到的ＤＯＭ初始模式为基础，我们通过垂　

直分割、垂直合并、水平分割、水平合并、“Ｉ上浮”和“Ｉ下　

移”这６种模式转换操作产生所有的模式，即模式空间。其中　

每一个模式都对应着关系数据库中的一个存储方案，就要从　

中挑选出一个最合适的，而衡量是否合适的标准就是建立查　

询代价基础之上的，与其它的代价模型相比，哈希连接算法　

的连接代价较小，这里引入一个基于哈希连接算法的代价模　

型Ｅｓ￣ＣＯＳＴｈａｓｈ＝３（ＩＲＩＩ＋ＩＲ２１）＋ＳＰ１・ＳＰ２・ＩＲ１Ｉ，通过它计算出代　

价模型。　

３．４关系模式的生成　

现在可以生成所有的模式，又存在代价模型，剩下的任务　

就是把前两者组织在一起并且选优，即从这么多的模式中选　

出一个最优的模式。本文采用的模式搜索算法的中心思想是　

把整个模式空间按内存大小分成若干组，首先把生成的第一　

组模式载人内存，从中选出一个代价较小的模式，然后把这个　

模式及其对应的代价记录下来，接着把第二组模式载入内存，　

从中选出一个代价最小的模式，让这个模式与第一组生成的　

模式进行代价比较，记录较小者，依次类推，直至模式空间生　

成完毕，最后得出代价最小的模式，即：最优模式。　

得到了最优模式以后，利用如下算法将其映射为关系模　

式。　

函数：将最优中间模式映射为关系模式　

输入：最优中问模式　

输出：关系模式　

ｐｕｂｌｉｃ　ｖｏｉｄ　ＭａｐＴｏＲｅｌａｔｉｏｎ（）　

｛　

Ｓ＝｛ｇｌ，ｇ２，…ｇｎ｝；　

ｆｏｒ（ｉ＝ｌ；ｉ＜ｎ＋ｌ；ｉ＋＋）　

ｆ　

ｐａｔｈ＝ｇｅｔＰａｔｈ（ｖｊ，ｇｉ）；　

ｉｆ（ｖｊ．ＩＤＲＥＦ＝＝ｔｒｕｅ）　

ａｄｄＣｏｌｕｍｎ（Ｃｉ，ｐａｔｈ，ｆｋ）；　

ｅｌｓｅ　

ａｄｄＣｏｌｕｍｎ（Ｃｉ，ｐａｔｈ）；　

）　

４实验　

本文所使用的查询负载与ＸＭＬ文档均来自ｘＭＬ　

Ｂｅｎｃｈｍａｒｋ网站，其中ＸＭＬ文档的大小为１０５Ｍ，先通过公开　

接口ＦｉＳｃｂｅｍａＯｕｔｐｕｔＦｒ０ｍＤＴＤ把ＸＭＬ　ＤＴＤ转换成ＸＭＬ　

Ｓｃｈｅｍａ，然后通过使用ＤＯＭ解析器扫描ＸＭＬ文档的统计信　

息。如图２所示：　

ＩＤ　父结点ＩＢ　元素名称　元索数量ｊ元素大小　

ｊ　１　０　Ｐｕｂｌｉｓｈ　６；　７　

２　ｌ　Ｃａｔｅｇ０ｒｉｅｓ　

３　１　ｏｐｅｎ　ａｕｅｔｉｏｎｓ：　６　１５　

４　；　１　鎏￣ｏｓｅｄ＿ａｕｅｔｉｏｎｓ；　６ｉ　｝ｌ５　

：　；　２　ｃａｔｅｇｏｒｙ　９ｌ＿　２８　

６　３　９　饕　ｉｏｎ　５９０００　８；　

７　。４　ｃｌｏｓｅｄ

＿

ａｕｃｔｉｏｎ　４７７６０：　ｌ２　

＾　Ｉ÷　

８　５　Ｉｄ　１０　

！　

９　５　Ｎａｍｅ　０　

ｌ　

１０　５　Ｄｅｓｃｒｉｐｔｉｏｎ　ｌＯ　

１１　６　Ｐｒｉｖａｃｖ　２９９００　２２ｊ　

ｌｌ　

ｌ２　６　ｆｕ１旦ｔａｔｉｏｎ．　．５９ｏｏｏ　ｉ　

１３　７　Ｐｒｉｃｅ　４８８５０　１０－　

１４　７　Ａｎｎｏｔａｔｉｏｎ　４８８５０　

ｊ　ｌ５　１２　Ａｕｔｈｏｒ　９８９５０　２０　

ｌ　１２　Ｉ　Ｈａｐｐｉｈｅｓｓ　９８９∞　３＿５　

ｌ７　１４　Ｔｅｘｔ　６　

１８　１４　Ｐｕｂｌｉｓｈｅｒ　３０；　２ｌ０；　

．　．　…　．．　，　

，　．　，　一　～　，　一　一　一　～　～　

图２　ＸＭＬ文档的统计信息　

利用获取的统计信息与ＤＯＭ树文档模式生成算法，就可　

以得出模式空间的初始模式，再利用以上代价模型生成和关　

系模式的生成，我们就能得到关系模式。　

在这里我们把它同使用伯哈农方法得出的关系模式进行　

比较。结果如图３所示。　

图３直观地表示出两种不同模式在相同查询负载下的效　

率，实验证时改进后的关系模式的查询效率更高。　

（下转第６０页）　

湖南农机　

自由曲面设计：主要采用曲面特征设计，包括了基本表面、移　

动特征和串通图形三个部分。②草图设计：伴随着实体造型技　

２０１０年９月　

业设计必然朝着数字化、集成化、网络化、智能化方向发展。我　

国的制造业在经济全球化中面临的巨大的挑战，解决的唯一　

术的发展，满足了工业设计师传统的手绘习惯。重点在于两个　

方面：一是设计过程中的人机交互技术，二是草图重建技术。　

出路就是自主创新，而创新的重点在于企业自主品牌的构建。　

其中更是与工业设计的发展息息相关。我国的工业设计必须　

站在现在工业的基础上，结合传统文化精华，培养既具有很强　

设计能力又有很好艺术修养的复合型人才，真正形成充满中　

国特色的产品创新设计。　

参考文献　

［１］张凯．中国传统文化与现代工业设计［Ｊ］．艺术百家，２００７，２３（３）．　

［２］吴翔冲国工业设计发展瓶颈问题探讨［Ｊ］．艺术百家，２００８，２４（２）．　

［３］刘桦，杨随．计算机辅助工业设计系统体系结构研究［Ｊ］．机械设计，　

２００５，２２（４）．　

（２）人机交换技术。经过十几年的技术积累，人体的标准　

数据库、三维人体模型以及一些人机设计系统在人机交互技　

术中得到了广泛应用。在ＣＡＩＤ领域中人机交互技术主要体　

现在：①人机界面技术：人机界面就是指连接可编程序控制器　

（ＰＬＣ）、变频器、直流调速器、仪表等现场控制设备，利用显示　

屏显示，通过输入单元（如触摸屏、键盘、鼠标等）写入工作参　

数或输入操作命令，来实现人与机器信息交互。随着计算机技　

术的发展，人机交互界面已发生巨大变化，人机界面模拟、虚　

拟界面、多感官界面是人机界面技术的几个重要研究方向。②　

［４］王泓．关于计算机辅助工业设计的人机互动模式［Ｊ］．广西质量监督　

导报２００７，（６）．　

虚拟仿真技术：在计算机软硬件系统的支持下，可有效地进行　

人机关系的设计、评估、检验等工作，主要体现在触觉反馈，压　

力反馈等基础技术以及人机交互的模拟，人机虚拟环境的构　

建方面。　

（３）ＣＡＩＤ中智能技术的研究。当前，智能ＣＡＩＤ技术已有　

相当的程度的发展，利用计算机支持的协同丁作技术ＣＳＣＷ　

［５］余俊．设计＿Ｙ－程技术发展概况［ｎ中国机械工程，１９９７，８（４）：１００—　

１０３．　

［６］Ｅｕｉ　Ｄ　Ｊ　Ｓ，Ｋｅｅ　Ｄ．Ａ　ｍａｎ—ｍａｃｈｉｎｅ　ｉｎｔｅｒｆａｃｅ　ｍｏｄｅｌ　ｗｉｔｈ　ｉｍｐｒｏｖｅｄ　

ｖｉｓｉｂｉｌｉｔｙａｎｄ　ｒｅａｃｈｆｕｎｃｔｉｏｎｓ［Ｊ］．Ｃｏｍｐｕｔｅ￣Ｅｎｇｉｎｅｅｒｉｎｇ，１９９６，３０（３）：　

４７５－４８６．　

［７］Ｄａｎｉ　Ｔ　Ｈ，Ｇａｄｈ　Ｒ．Ｃｒｅａｔｉｏｎ　ｏｆ　ｃｏｎｃｅｐｔ　ｓｈａｐｅ　ｄｅｓｉｇｎｓ　ｖｉａ　ａ　ｖｉｒｔｕａｌ　ｒｅａｌｉｔｙ　

ｉｎｔｅｒｆａｃｅ［Ｊ］．Ｃｏｍｐｕｔｅｒ—ＡｉｄｅｄＤｅｓｉｇｎ，１９９７，２９（８）：５５５—５６３　

［８］Ｃｈｕ　Ｃｈｉ—ＣｈｅｎｇＰ，ＤａｎｉＴＨ，ＧａｄｈＲ．Ｍｕｌｔｉ—ｓｅｎｓｏｒｙ　ｕｓｅｒｉｎｔｅｒｆａｃｅｆｏｒａ　

ｖｉｒｔｕａｌ—ｒｅａｌｉｔｙｂａｓｅｄ　ｃｏｍｐｕｔｅｒ—ａｉｄｅｄ　ｄｅｓｉｎ　ｓｙｓｔｇｅｍ［Ｊ］．Ｃｏｍｐｕｔｅｒ—　

Ａｉｄｅｄ　Ｄｅｓｉｇｎ，１９９７，２９（１０）：７０９－７２５．　

（Ｃｏｍｐｕｔｅｒ　Ｓｕｐｐｏｓｅｄ　Ｃｏｏｐｅｒａｔｉｖｅ　Ｗｏｒｋ），柔性智能接口技术等，　

可对设计过程提供一体化的计算机技术支持。在工业设计中　

体现为创造性设计思　ｍ　设计文法和创新设计。　

（４）ＣＡＩＤ中高新技术的运用。ＣＡＩＤ领域中引入虚拟实现，　

神经网络，遗传算法等新兴技术及并行协同设计等设计方法，　

并结合传统的优化设计，模糊技术，智能技术等，来进行研究　

逐渐得到了发展应用。主要包括了面向并行协同的工业设计，　

基于ＶＲ的产品设计，绿色设计等。　

［９］毕晓冬．网络环境下基于ＣＳＣＷ的智能ＣＡＩＤ系统［Ｊ］．聊城大学学　

报。２００７．２０（１）．　

［１０］徐冬溶，潘云鹤，王选．创造性思维及模拟［Ｊ］．软件学报，１９９６，　

（１０）：１３８—１５０．　

［１１］曹钢．金属材料壳体造型设计中的并行工程［Ａ］．见：中国－ｒ，Ｉｋ￣　

计协会十年优秀论文选．北京：中国轻工业出版社，１９９８：１５８—１６３．　

３结语　

工业设计是科学技术转化为产品的桥梁，在社会竞争中　

扮演着越来越重要的角色。在计算机技术高速发展的今天，工　

（上接第３３页）　

３０　

２５　

［１２］刘志峰，刘光复．绿色产品与绿色设计［Ｊ］＿机械设计，１９９７，（１２）：　

】一３．　

换而来的，所以改进后的方法实现了更为全面且较为高效的　

目的。　

参　考　文　献　

２０　

１５　

［１］董泉伶，郝春晖．ＸＭＬ　ＤＴＤ与ＸＭＬＳｅｈｅｍａ的对比［Ｊ］．．现代计算机，　

２００６，８（２４１）：６４—６６．　

１０　

５　

［２］李占波，李娜．ＸＭＬ数据在关系数据库中的存储［Ｊ］．微计算机信息，　

查询负载２　查询负载３　查询负载４　

２００７，２３（９）：１９２一Ｉ９４．　

０　查询负载１　

图３两种不同模式的查询代价　

［３］Ｌｕ　Ｓ，ｓｕｎ　Ｙ，Ａｔａｙ　Ｍ，ｅｔ　ａ１．Ａ　ｎｅｗ　ｉｎｌｉｎｉｎｇ　ａｌｇｏｒｉｔｈｍ　ｆｏｒ　ｍａｐｐｉｎｇ　ＸＭＬ　

ＤＴＤｓ　ｔｏ　ｒｅｌａｔｉｏｎａｌ　ｓｃｈｅｍａｓ［Ｃ］／／ＬＮＣＳ　２８４１：Ｐｍｅｅｓｓｄｉｎｇｓ　ｏｆ　ｔｈｅ　Ｆｉｍｔ　

Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｗｏｒｋｓｈｏｐ　ｏｎ　ＸＭＬ　Ｓｃｈｅｍａ　ａｎｄ　Ｄａｔａ　Ｍａｎａｇｅｍｅｎｔ　

４结语　

本文主要展示了改进后的存储方法所建立的关系模式和　

用伯哈农方法所建立的关系模式相对比较是优是劣的实验结　

果。实验用ＸＭＬ　Ｇｅｎｅｒａｔｏｒ生成ＸＭＬ文档和查询负载，通过　

实验结果的比较和分析，基于改进后的存储方法所生成的关　

（ＸＳＤＭ２００３）．ＮｅｗＹｏｒｋ：Ｓｐｉｎｇｅｒ，２００３：３６６—３７７．　

［４］Ｐ．Ｓｅｌｉｎｇｅｒ，Ｍ．Ａｓｔｒａｈａｎ，Ｄ．Ｃｈａｍｂｅｒｌｉｎ，Ｒ．Ｌｏｒｉｅ，ａｎｄ　Ｔ．Ｐｒｉｃｅ．Ａｃｃｅｓｓ．　

Ｐａｔｈ　Ｓｅｌｅｃｔｉｏｎ　ｉｎ　ａ　Ｒｅｌａｔｉｏｎａｌ　Ｄａｔａｂａｓｅ　Ｍａｎａｇｅｍｅｎｔ　Ｓｙｓｔｅｍ．Ｐｒｏｃｅｅｄ—　

ｉｎｇｓ　ｏｆ　ｔｈｅ　ＡＣＭ　ＳＩＧＭＯＤ　Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｃｏｎｆｅｒｅｎｃｅ　Ｍａｎａｇｅｍｅｎｔ　ｏｆ　Ｄａ－　

ｔａ．Ｂｏｓｔｏｎ．ＭＡ．１９７９：４５—４８．　

系模式的查询时间要少于基于伯哈农方法的关系模式的查询　

［５］Ｆｌｏｒｅｓｃｕ　Ｄ．ａｎｄ　Ｄ．Ｋｏｓｓｍａｎｎ．Ｓｔｏｒｉｎｇ　ａｎｄ　Ｑｕｅｒｙｉｎｇ　ＸＭＬ　Ｄａｔａ　ｕｓｉｎｇ　ａｌｌ　

ＲＤＢＭＳ．ＩＥＥＥＤａｔａＥｎｇｉｎｅｅｒｉｎｇＢｕｌｈｉｎ．１９９９．２２（３）：２７—３４．　

时间，另外由于改进后的方法是从ＤＴＤ描述的ＸＭＬ文档变