检索结果-内蒙古大学图书馆

计算机工程与设计 2012年第7期33卷 2842-2846页

作者：杨扬李海歌河南大学计算中心河南开封475004 开封市建筑设计院有限公司河南开封475004

为有效实现XML文档查询,减少查询时结构连接的扫描代价,分析了基于归并思想的结构连接算法查询效率低的原因,充分利用XML数据的结构特点,提出了能够直接判断结点间结构关系的扩展Dewey编码,基于该编码的改进的Stack-Tree-Desc结构连接... 详细信息

为有效实现XML文档查询,减少查询时结构连接的扫描代价,分析了基于归并思想的结构连接算法查询效率低的原因,充分利用XML数据的结构特点,提出了能够直接判断结点间结构关系的扩展Dewey编码,基于该编码的改进的Stack-Tree-Desc结构连接算法。应用扩展的Dewey编码,缩短了编码长度,降低了空间成本。改进的Stack-Tree-Desc算法引入二分查找快速跳过不需要参与连接的结点,减少了AList和DList列表中被扫描的结点数量,提高了查询效率。理论分析和实验结果表明了该编码方案以及结构连接算法的准确性和有效性。

关键词：可扩展标记语言扩展Dewey编码结构连接算法二分查找查询效率

来源：评论

学校读者我要写书评

暂无评论

基于扩展前缀编码的左孩子右兄弟结构连接算法

引用

计算机工程与设计 2010年第10期31卷 2312-2315,2319页

作者：文思文贵华华南理工大学计算机科学与工程学院广东广州510000

为了更加有效实现XML文档的结构查询,加强结构连接操作的效率,提出一种新结构连接算法。该算法采用扩展的前缀编码方案,在编码中增加了type、index等字段以利于定位树中结点在祖先结点列表或者后裔结点列表中的位置。该算法通过将XML文... 详细信息

为了更加有效实现XML文档的结构查询,加强结构连接操作的效率,提出一种新结构连接算法。该算法采用扩展的前缀编码方案,在编码中增加了type、index等字段以利于定位树中结点在祖先结点列表或者后裔结点列表中的位置。该算法通过将XML文档树转换成左孩子右兄弟树,并定位树中一个祖先元素的起始点下标和终结点下标来找到该祖先元素的后裔结点列表。算法时间复杂度分析表明了该算法比现有算法的性能更好。

关键词：左孩子右兄弟树结构查询结构连接算法前缀编码

来源：评论

学校读者我要写书评

暂无评论

eXist原生数据库结构连接算法与加密管理机制的研究与改进

eXist原生数据库结构连接算法与加密管理机制的研究与改进

引用

作者：任涵华东师范大学

学位级别：硕士

随着Web技术的发展和普及,以及XML数据作为Web信息传播、存储媒介的优点逐渐深入人心,专为处理XML数据的原生XML数据库日益受到重视,有着非常光明的应用前景。eXist数据库可以说是当今最流行的开源原生XML数据库,已作为商用数据库运行... 详细信息

随着Web技术的发展和普及,以及XML数据作为Web信息传播、存储媒介的优点逐渐深入人心,专为处理XML数据的原生XML数据库日益受到重视,有着非常光明的应用前景。eXist数据库可以说是当今最流行的开源原生XML数据库,已作为商用数据库运行在包括嵌入式在内的大多数平台上,处理大量真实的商业数据。相较同类型数据库,eXist数据库文字检索效率更高,数据库体系结构更完整,外部程序访问接口更丰富。但与成熟的关系型数据库相比,eXist数据库在查询效率、数据加密管理等方面仍有较大差距。本文对eXist数据库查询策略中的结构连接算法和数据管理中的加密机制作了详细的研究。对结构连接算法的研究重点放在以下两问题:如何避免eXist数据库现有结构连接算法反复遍历参与结构连接的节点序列,以及如何通过节点编码已有性质减少计算和判断匹配的次数。在加密机制方面,主要研究了如何提供一种具有可扩展性的加密管理机制,以便用户能将所需的加密算法方便地添加到eXist数据库中,而不会影响数据库现有设计。在对上述两方面进行研究的基础上,本文设计并实现了基于栈的快速定位结构连接算法——FLStack和模块化插件式的加密管理机制。对于eXist数据库查询策略的核心步骤——结构连接操作,本文首先借鉴了现有结构连接算法研究领域中已提出的基于栈的归并连接算法（该算法更多的是提供了一种算法思想,但并非结合了特定数据库的特性而提出的适合该数据库的最优算法,因此该算法尚未被任何真实的数据库采用）,在eXist数据库现有的结构连接算法基础上,提出了eXist数据库基于栈的结构连接算法——BaseStack,避免了对参与结构连接节点序列的反复遍历。山于BaseStack算法在结构连接过程中,仍需——计算并判断所有明显的连续不匹配的祖先后代节点对,才能找到下一个可能匹配的祖先后代节点对,本文提出并实现了基于栈的快速定位结构连接匹配算法——FLStack算法。FLStack算法借助eXist数据库编码特性,定义了最小差异前缀,分别用祖先节点编码和最小差异前缀作为定位标准,跳过结构连接操作中明显不匹配的后代和祖先序列,从而避免了对节点关系的逐一计算和判断,进一步缩短了结构连接时间。FLStack算法不仅可用在eXist数据库中,其思想还能用于其他需要进行结构连接操作的应用中。然后,本文用数学方法,从栈的设计和快速定位两方面证明了FLStack算法的正确性。此外,本文在合成的和真实的XML数据集上完成了多种实验设计,对eXist数据库现有结构连接算法和FLStack算法进行了大量的较全面的实验比较,验证了FLStack算法在时间效率上的优势。对于数据安全管理中起到重要作用的加密机制,eXist数据库目前只提供了MD5加密算法,而且不支持其他加密算法的扩展。本文通过定义加密算法公共接口和与之对应的加密算法管理模块,设计并实现了能将加密算法模块化地作为插件添加到数据库中的加密管理机制,提高了eXist数据库数据加密管理方面的可扩展性。最后,以添加一个新的加密算法为例,描述了本文加密管理机制的使用方法,并通过加密结果对比,验证了利用该加密管理机制添加的新加密算法能成功地使用在eXist数据库中的结论。

关键词： XML 原生数据库 eXist 结构连接算法加密管理机制

来源：评论

学校读者我要写书评

暂无评论

对双亲/孩子结构连接算法的研究与改进

引用

计算机科学 2008年第1期35卷 126-127,139页

作者：王治和谢斌西北师范大学数学与信息科学学院兰州730070

结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式。通过按广度优先遍历XML树实现对双亲/孩子关系结构连接算法的改进。改进后的算法降低了内存空间的开销,缩小了列表的扫描范围,明显提高了查找匹配速度,达到了查... 详细信息

结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式。通过按广度优先遍历XML树实现对双亲/孩子关系结构连接算法的改进。改进后的算法降低了内存空间的开销,缩小了列表的扫描范围,明显提高了查找匹配速度,达到了查询优化的目的。

关键词： XML 查询优化扩展存储模式双亲/孩子结构连接算法

来源：评论

学校读者我要写书评

暂无评论

对左兄弟/右兄弟结构连接算法的研究与改进

引用

计算机科学 2007年第12期34卷 97-99页

作者：王治和西北师范大学数学与信息科学学院兰州730070

结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式。通过按结点编码中的广度遍历序号建立聚集索引,实现左兄弟/右兄弟关系结构连接算法的改进。改进后的算法降低了内存空间的开销,缩小了列表的扫描范围,明显提高了... 详细信息

结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式。通过按结点编码中的广度遍历序号建立聚集索引,实现左兄弟/右兄弟关系结构连接算法的改进。改进后的算法降低了内存空间的开销,缩小了列表的扫描范围,明显提高了查找匹配速度,达到了查询优化的目的。

关键词： XML 查询优化扩展存储模式左兄弟/右兄弟结构连接算法

来源：评论

学校读者我要写书评

暂无评论

基于关系数据库的XML查询优化技术研究

基于关系数据库的XML查询优化技术研究

引用

作者：曾庆伟武汉理工大学

学位级别：硕士

XML是W3C于1998年提出的一种标记语言,由于独特的技术优势,XML推出后很快就成为Internet上信息描述和交换的标准。随着XML应用的越来越广泛,Web上的XML文档与日俱增,为了实现对海量XML数据的高效存储与访问,基于数据库技术的XML查询优... 详细信息

XML是W3C于1998年提出的一种标记语言,由于独特的技术优势,XML推出后很快就成为Internet上信息描述和交换的标准。随着XML应用的越来越广泛,Web上的XML文档与日俱增,为了实现对海量XML数据的高效存储与访问,基于数据库技术的XML查询优化已成为一个十分重要的研究课题。论文首先分析了XML数据库的发展现状,接着介绍了XML Schema等XML的相关概念；为了有效地支持XML查询优化,对XML数据的几种编码方法和关系存储模型以及查询优化的几种方式做了一些探究。本文主要是对基于关系数据库的XML查询优化技术进行研究,所做的主要工作包括： (1)基于区间编码和XRel关系存储模型的基础上,提出了扩展的关系存储模型,该模型可以高效地实现结构连接中包含关系与位置关系的计算。 (2)提出了一种基于XML模式信息的路径表达式的优化方法,其实现步骤包括：模式信息的提取、判断结点是否可优化以及优化算法描述,当路径表达式较长时,这种方法能够很好的减少路径表达式的连接操作次数,从而实现路径的优化。 (3)由于XML文档的查询通常被转化为两个结点之间的包含关系或文档位置关系的计算,因此有效地支持结构连接对XML查询的实现意义重大。文章对结构连接算法进行了研究和改进,基于扩展的关系存储模型实现了更为有效地包含关系的结构连接算法。改进的算法能够避免对内表的重复扫描,在对双亲／孩子关系的结构连接操作时,CPU时间和I/O复杂度比原算法要低得多,特别是当双亲结点的队列中存在嵌套结点时,改进后的算法更优越。

关键词： XML 查询优化关系数据库结构连接算法

来源：评论

学校读者我要写书评

暂无评论

XML结构连接算法的研究

XML结构连接算法的研究

引用

作者：宗金良山东大学

学位级别：硕士

随着Internet的迅速发展，网站和静态HTML页面也急剧膨胀。随着Web应用的日益广泛，它的局限性越来越明显，已经不再适应下一代更复杂的Web应用。因此，在未来的Web发展中，如何提高信息检索的准确性和效率成为关键问题。可扩展标记语言... 详细信息

随着Internet的迅速发展，网站和静态HTML页面也急剧膨胀。随着Web应用的日益广泛，它的局限性越来越明显，已经不再适应下一代更复杂的Web应用。因此，在未来的Web发展中，如何提高信息检索的准确性和效率成为关键问题。可扩展标记语言XML的出现改变了Web的基本面貌。XML将成为Web信息发布和交换的事实上的标准。对XML的深入研究将有力促进企业的信息化和电子商务的发展，具有巨大的应用前景和经济效益。在这种情形下，XML数据库蓬勃发展起来。对XML文档存储、索引、查询的研究逐渐成为研究热点，广大的研究者围绕着这些问题进行了大量的研究。其中对XML文档查询研究的核心问题是对XML结点集合结构连接算法的研究。 XML结构连接算法首先是在XML结点编码的基础上提出的。广大的研究者已经提出了各种结点编码方式及其对应的结构连接算法。著名的如区间编码以及对应的AncDescB+算法和PBiTree编码以及对应的算法。但AncDescB+算法不能处理无序无索引结点集的结构连接，而VPJ算法不能处理有序有索引结点集的结构连接，并且不存在基于区间编码的算法能有效处理无序无索引结点集的结构连接，也不存在基于PBiTree编码的算法能有效处理有序有索引结点集的结构连接。本文提出一种新型的结点编码结构EXN-Tree编码。本文首先提出了EXN-Tree的概念，将XML文档树的结点映射到EXN-Tree，依据EXN-Tree的结点编码生成XML文档树结点数据结构。该结点数据结构隐含文档树的结构信息，任意两结点间依据结点的数据结构信息就可以快速确定两者之间的关系。与以往编码结构相比，该编码结构能最快的确定XML文档树种任意两个结点对之间的结构关系。在EXN-Tree结点编码的基础上，本文提出了适应于有序有索引结点集StackEXNDesc算法以及适用于无序无索引结点集的EVPJ算法。并且StackEXNDesc算法只需要扫描一遍后裔结点结合即可，不需要扫描祖先结点集，与以往算法相比，对磁盘扫描次数大幅度减少，具有更优的磁盘I／O复杂度。EVPJ算法由已有的VPJ算法修改得来，与原算法相比，它有更好得CPU性能。

关键词： XML 结点编码结构连接算法

来源：评论

学校读者我要写书评

暂无评论

基于改进B+树索引的结构连接算法

引用

计算机工程 2005年第16期31卷 86-88页

作者：吴恒山徐晓军桂浩华中科技大学计算机科学与技术学院武汉430074

基本的结构连接是XML数据库查询处理的一个核心操作。Stack_Tree_Desc_B+算法能够有效地跳过不参加连接的后代,但跳过祖先的能力不强。通过对B+树叶子结点的每一项增加了parent和nextNeighbour指针,该文提出了一种改进算法Stack_Tree_De... 详细信息

基本的结构连接是XML数据库查询处理的一个核心操作。Stack_Tree_Desc_B+算法能够有效地跳过不参加连接的后代,但跳过祖先的能力不强。通过对B+树叶子结点的每一项增加了parent和nextNeighbour指针,该文提出了一种改进算法Stack_Tree_Desc_B+_pn。改进算法不但具有较强的跳过后代的能力,而且具有较强的跳过祖先的能力。实验表明Stack_Tree_Desc_B+_pn算法可以有效地减少I/O次数,具有更高的性能。

关键词： XML数据库结构连接算法 B+树

来源：评论

学校读者我要写书评

暂无评论

基于扩展Dewey码的XML查询技术的研究与实现

基于扩展Dewey码的XML查询技术的研究与实现

引用

作者：吴鹏华南理工大学

学位级别：硕士

随着Internet的应用越来越广泛,XML已经成了Internet上数据描述和数据传输事实上的标准。XML具有良好的可读性；具有开放性和可扩充性；能够描述复杂的数据；XML成功实现了内容、结构和表现三者的分离：并且具有平台无关性和国际化等特... 详细信息

随着Internet的应用越来越广泛,XML已经成了Internet上数据描述和数据传输事实上的标准。XML具有良好的可读性；具有开放性和可扩充性；能够描述复杂的数据；XML成功实现了内容、结构和表现三者的分离：并且具有平台无关性和国际化等特点。由于XML具有这些不同于传统数据形式的特点,对XML数据的存储和查询也与传统数据库有不同的要求。\n 查询是数据处理最重要的问题之一,对XML也是如此。为了实现高效的查询,本文着重研究了决定XML数据查询的两个关键问题,即XML结点编码方式和结构连接算法。能够快速判断XML文档树中任意两节点之间的基本结构关系是XML路径查询的基本要求。目前,大部分XML查询技术都是基于对XML文档树的某种编码方案。本文在研究了现有的结点编码方式之后,在前缀编码Dewey的基础上进行了修改,提出了XSQS系统编码方式。通过采用扩展的Dewey编码可以得到从根到该结点路径上的所有祖先节点名。\n 作为XML查询处理的核心操作,结构连接操作的设计与实现是提高查询处理效率的关键。在扩展Dewey编码的基础上,我们提出了一种结构连接算法PFMatching。与之前所有基于区间编码的结构连接算法不同,PFMatching只需要访问查询树叶子节点上的编码,然后对查询树路径进行匹配,就可以迅速判断出结点是否符合查询要求。这种方法可以降低磁盘访问次数,提高查询效率。\n 为了更好的研究Native XML数据库系统,同时也为了验证本文提出的结构连接算法,在扩展Dewey编码和PFMatching算法的基础上,设计和实现了Native XML数据库原型系统XSQS(XML Storage and Query System),主要实现了其查询系统部分。\n 本文最后以人工数据集XMark和真实数据集DBLP对PFMatching算法和XSQS查询系统的效率进行了实验测试,实验结果表明PFMatching算法对分支较少和父子关系的查询有着较高的效率。

关键词： XML标准查询技术结构连接算法 XML数据库

来源：评论

学校读者我要写书评

暂无评论

XML结构连接算法研究

XML结构连接算法研究

引用

作者：唐志涌江西财经大学

学位级别：硕士

本论文目的是对XML结构连接算法进行研究，分析它们的时间和空间效率。主要的算法包括传统的遍历树算法、树合并算法、队列树算法、栈树算法，所有这些算法都分为按祖先有序和按后裔有序，其中的队列树算法在本论文中首次提出。在论文... 详细信息

本论文目的是对XML结构连接算法进行研究，分析它们的时间和空间效率。主要的算法包括传统的遍历树算法、树合并算法、队列树算法、栈树算法，所有这些算法都分为按祖先有序和按后裔有序，其中的队列树算法在本论文中首次提出。在论文的最后还实现了文献[33]所提出的单枝查询算法，并将该算法与先生成基本二元结构关系，再将其拼接形成的单枝查询算法进行了比较。最后我们还对在数据库中引入索引和未引入索引时读数据库所用的时间进行了比较。\n 以上所有这些算法我们均编程实现，实现程序所用的语言是Java，操作系统平台为Windows2000Server，数据库系统为SQL_Server2000。除了在本论文的“引入索引”部分主要研究读数据库所用时间外，其它部分在算法实现中都略去了读取数据所用的时间。程序中我们采取的策略是将我们需要的数据一次性的从数据库中读出，或是放在链表中，或是先放在静态数组中，然后通过指针的移动在需要时读入链表，这样可以减少因读数据库造成的系统误差对研究结果所造成的影响。另外，我们事先并不知道程序一次所处理的数据量有多大，故采用动态链表方式让链表动态延长。在用Java语言实现的算法中，我们定义了一个类，每一个结点是该类的一个实例，每当需要新增一个结点时，只需进行一次类的实例化，然后将其链上链表即可。\n XML查询是一种基于树结构的查询，树结构有双亲-孩子和祖先-后裔等结构关系，在一个XML数据库中发现所有满足这种结构关系的结点对是对XML查询的核心操作，它被称为结构查询或结构连接。但如何判断两结点存在双亲-孩子或祖先-后裔结构关系呢(以后将其统称为祖先-后裔结构关系)?既然XML文档可以表示为一棵倒挂的树，我们就可以利用数据结构中树的知识对祖先-后裔结构关系进行查询，对该树进行先根遍历就可以得到按祖先或按后裔有序的祖先-后裔结点对。然而在数据结构中对树的遍历采用的是递归调用，递归调用会导致压栈，这是一种即耗时间又耗空间的处理方式。从另外一个角度来考虑，XML文档是由标记和数据组成的，文档中被标记包围的内容就是数据，标记和数据之间存在一种包含关系，并且这种包含关系不会交叉。文献[30]中ChunZhang等提出了一种机制，这种机制先给每个结点编号，然后通过比较任意两个结点的编号是否存在包括关系，就可以判断它们是否存在祖先-后裔关系。其中产生编号的具体作法如下：假定一个XML文档己被解析成了一棵树，对该树进行深度优先搜索遍历，在遍历过程中顺序地给每一次访问的结点赋值，因为非叶结点总是被遍历两次，一次是通过它访问它的孩子，一次是从孩子结点返回，所以它被赋了两次值，而叶结点只有一个值。所谓包含有点像在数据轴上的范围包含，比如两结点编号分别为(StartPos1，EndPos1)，(StartPos2，EndPos2)，如果StartPos1＜StartPos2且EndPos2＜EndPos1，则第一个结点包含第二个结点，以后我们会看到只需判断条件StartPos1＜StartPos2＜EndPos1即可。\n 我们对本论文提出的所有算法都编程实现，并且每个程序都重复执行十多次，最终我们得到每个算法的平均执行时间。我们发现在基本的二元结构查询算法中，无论按祖先有序还是按后裔有序，传统的遍历树算法执行的时间最长，因此我们没有对其作进一步的研究。在按后裔有序的算法中，栈树后裔算法的确如文献[31]所述，执行时间最短，其次是队列树后裔算法，树合并后裔算法用时最多。然而在按祖先有序的算法中，栈树祖先算法并不像文献[31]所述的那么好，在某些情况下，其执行时间远远多于其它两种祖先有序算法的执行时间，而树合并祖先算法和队列树祖先算法执行时间总体相当。在对由树合并算法、队列树算法、栈树算法形成的各自单枝查询算法的研究中，我们发现其执行时间的对比情况与其在对应的基本二元结构查询算法中的情况基本相同。我们还在引入索引和不引入索引的情况下对数据库进行了读取操作，发现引入索引后读取数据的时间会更短。在论文最后，我们实现了文献[33]提出的单枝查询PathStack算法，其最终结果按后裔有序，执行时间比前述最快的后裔有序单枝查询算法快上了接近一个数量级的时间。\n 最终我们认为：在基本的二元结构查询算法中，文献[31]所提出的按后裔有序的栈树算法在时间和空间上的确优于按后裔有序的树合并算法和队列树算法，所以如果要生成按后裔有序的结点对时，最好采用栈树后裔算法。但如果要生成按祖先有序的结点对，则最好采用队列树祖先算法，因为将时间和空间这两个因素综合起来考虑，队列树祖先算法是最好的。在单枝查询算法中，文献[33]提出的PathStack单枝算法在后裔有序的单枝算法中是最好的，但在祖先有序的单枝算法则最好采用由队列树祖先算法形成的队列树祖先单枝算

关键词：遍历树算法结构连接算法树合并算法队列树算法栈树算法数据库

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：