XML文档的相似测度和结构索引研究 被引量：28

1

作者 郑仕辉 周傲英 张龙 《计算机学报》 EI CSCD 北大核心 2003年第9期1116-1122,共7页

提出了一个可用于定量度量XML文档间差异的方法 (称为XED距离 ) .利用结点间的模拟关系 ,一个XML文档可以表示为一棵精简的、带权重的结构索引树 .两个XML文档间的相似度可以通过计算它们的索引树间的编辑距离来测定 .利用索引树可以大... 提出了一个可用于定量度量XML文档间差异的方法 (称为XED距离 ) .利用结点间的模拟关系 ,一个XML文档可以表示为一棵精简的、带权重的结构索引树 .两个XML文档间的相似度可以通过计算它们的索引树间的编辑距离来测定 .利用索引树可以大大提高判定两个XML文档结构相似度的效率 .XED距离测度可用于XML文档的结构搜索、XML文档聚类、XML文档结构抽取、XML文档的变换检测以及XML视图的增量计算和维护等 . 展开更多

关键词 数据库 XML文档 相似测度 结构索引

下载PDF 职称材料

XML数据的结构化处理方法 被引量：8

2

作者 施伟斌 孙未未 施伯乐 《计算机研究与发展》 EI CSCD 北大核心 2002年第7期819-826,共8页

越来越多的数据采用 XML格式表示和交换 ,对 XML数据的有效访问方法是目前需要解决的关键问题之一 .对通过面向对象数据库系统访问 XML数据的方法进行了讨论 ,提出了将 XML数据映射到对象模型的规则以及建立 XML数据的 OODB模式的方法 ... 越来越多的数据采用 XML格式表示和交换 ,对 XML数据的有效访问方法是目前需要解决的关键问题之一 .对通过面向对象数据库系统访问 XML数据的方法进行了讨论 ,提出了将 XML数据映射到对象模型的规则以及建立 XML数据的 OODB模式的方法 .为了建立高效地访问路径提出了一种 XML数据的结构索引 ,并介绍了利用结构索引实现基本的数据操作的方法 .实验结果表明 。 展开更多

关键词 XML 数据模型 面向对象的数据库 模式 结构索引

下载PDF 职称材料

一种支持高效XML路径查询的自适应结构索引 被引量：9

3

作者 张博 耿志华 周傲英 《软件学报》 EI CSCD 北大核心 2009年第7期1812-1824,共13页

提出了一种新的自适应结构索引:AS-Index(adaptive structural index),能够克服现有静态索引和自适应索引的缺陷,具备高效的查询和调整性能.AS-Index建立在F&B-Index的基础之上,其索引结构包括F&B-Index,Query-Table和Part-Tabl... 提出了一种新的自适应结构索引:AS-Index(adaptive structural index),能够克服现有静态索引和自适应索引的缺陷,具备高效的查询和调整性能.AS-Index建立在F&B-Index的基础之上,其索引结构包括F&B-Index,Query-Table和Part-Table.Query-Table能够记录频繁查询,避免了查询过程中的冗余操作.并且,在Query-Table的基础上提出了自底向上的查询处理过程,能够充分利用现有的频繁查询高效地回答非频繁查询.Part-Table用于优化包含祖先后裔边的查询,进一步提高了查询性能.现有的自适应结构索引的调整粒度是XML元素节点,调整过程往往需要遍历整个文档.而AS-Index是基于F&B-Index节点的增量调整,其过程是局部的,高效的,并且能够支持复杂分支查询的调整.实验结果表明,AS-Index在查询和调整性能上优于现有的XML结构索引.同时,相比于现有的自适应结构索引,AS-Index针对大规模文档具有更加优良的可扩展性. 展开更多

关键词 XML 自适应索引 结构索引 查询处理

下载PDF 职称材料

有效的非完全结构XML查询 被引量：8

4

作者 李晓光 于戈 +2 位作者 龚剑 王大玲 鲍玉斌 《计算机学报》 EI CSCD 北大核心 2007年第1期57-67,共11页

讨论了有意义的非完全结构XML查询(NFS)结果的定义,提出了一种易于扩展的基于模式和实体的有意义判断模型———PE模型;基于PE模型,设计了具体的等价模式和等价查询项判断方法,提出了PE索引和I2P倒排索引,设计了一种有效的NFS查询算法... 讨论了有意义的非完全结构XML查询(NFS)结果的定义,提出了一种易于扩展的基于模式和实体的有意义判断模型———PE模型;基于PE模型,设计了具体的等价模式和等价查询项判断方法,提出了PE索引和I2P倒排索引,设计了一种有效的NFS查询算法来处理有意义的判断以及路径查询和关键字查询.实验表明,文中方法的查询质量和效率要优于XSEarch系统和Timber系统. 展开更多

关键词 非完全结构XML查询 有意义的查询结果 结构索引 倒排索引

下载PDF 职称材料

F-Index:一种加速Twig查询处理的扁平结构索引 被引量：4

5

作者 周军锋 孟小峰 +1 位作者 蒋瑜 谢敏 《软件学报》 EI CSCD 北大核心 2007年第6期1429-1442,共14页

如何快速、有效地处理twig形式的查询是XML查询处理的关键问题,通过过滤与查询无关的元素可以减少查询中需要处理的元素数目,从而提高查询的执行效率.提出一种扁平结构索引F-Index,能够快速过滤所有与查询无关的索引结点,进而过滤掉查... 如何快速、有效地处理twig形式的查询是XML查询处理的关键问题,通过过滤与查询无关的元素可以减少查询中需要处理的元素数目,从而提高查询的执行效率.提出一种扁平结构索引F-Index,能够快速过滤所有与查询无关的索引结点,进而过滤掉查询无关的元素,在处理深度嵌套的复杂结构XML文档时具有很大的优势.提出一种新的查询算法,能够有效处理过滤后剩余元素的匹配问题.基于不同数据集的实验表明,使用F-Index进行过滤可以极大地提高查询处理的性能. 展开更多

关键词 XML 查询优化 TWIG查询 过滤 结构索引

下载PDF 职称材料

XML结构索引技术 被引量：1

6

作者 王俊杰 向桂林 《图书情报工作》 CSSCI 北大核心 2004年第5期88-92,95,共6页

指出传统信息检索技术对XML文档的处理,没有考虑其结构信息,描述粒度不够细致,故不能充分挖掘XML文档的表达能力;认为采用元素索引、属性索引和结构索引来记录XML文档的结构信息,可在细粒度上记载XML文档的结构,从而深层次地挖掘XML文... 指出传统信息检索技术对XML文档的处理,没有考虑其结构信息,描述粒度不够细致,故不能充分挖掘XML文档的表达能力;认为采用元素索引、属性索引和结构索引来记录XML文档的结构信息,可在细粒度上记载XML文档的结构,从而深层次地挖掘XML文档的表达能力。 展开更多

关键词 信息检索 XML文档 元素索引 属性索引 结构索引

原文传递

数据库索引技术概述 被引量：1

7

作者 母凤雯 《电脑知识与技术》 2017年第9期9-11,13,共4页

随着数据库技术的发展,数据库索引技术面临着巨大的挑战,为了了解数据库索引技术的发展方向,文章对数据库索引技术的发展现状进行了简要概述。文章从数据库技术的发展出发,阐述了数据库索引技术发展的必然方向,简单说明了传统的数据库... 随着数据库技术的发展,数据库索引技术面临着巨大的挑战,为了了解数据库索引技术的发展方向,文章对数据库索引技术的发展现状进行了简要概述。文章从数据库技术的发展出发,阐述了数据库索引技术发展的必然方向,简单说明了传统的数据库索引技术,例如ISAM索引、b＋树、Hash索引,并对可能成第三阶段数据库主流的面向对象数据库的索引技术,例如结构索引、路径索引、多重索引进行了阐述。文章重点对当前大数据时代下,基于大数据的数据库索引技术进行梳理和总结,指出大数据环境中为应对数据容量大、速度快、种类多、价值密度低的4v特点而发展出的索引机制的特点。文章最后对数据库索引的发展方向进行思考讨论,进一步说明数据库索引技术下一步的发展可能方向。 展开更多

关键词 数据库索引 ISAM索引 B+树 Hash索引 结构索引 路径索引 多重索引 大数据

下载PDF 职称材料

三维分子结构检索系统的结构索引与匹配 被引量：4

8

作者 姚建华 袁身刚 +3 位作者 陈海峰 郑崇直 杨铄 范波涛 《计算机与应用化学》 CAS CSCD 1999年第2期97-100,共4页

介绍了三维分子结构检索系统的结构索引与匹配，应用位筛成功地实现了三维结构数据的索引，可以快速得到候选结构，然后使用原子－原子匹配算法获得精确的命中结构。

关键词 结构索引 三维分子结构 分子结构 检索系统

原文传递

基于XML文档的索引研究 被引量：1

9

作者 乔华 《情报探索》 2007年第12期65-68,共4页

主要就XML文档的索引方法深入进行研究,并就基于XML文档的结构索引的方法、特点及优势进行分析,提出XML索引机制的改良建议。

关键词 XML 索引 倒排索引 结构索引

下载PDF 职称材料

一种基于结构索引的XML模式匹配方法 被引量：3

10

作者 乔健 陈彤兵 +1 位作者 汪卫 施伯乐 《计算机科学》 CSCD 北大核心 2005年第10期95-99,共5页

XML文档采用了树型的数据模型,对其查询通常是用带有选择谓词的模式树在XML数据中进行匹配。因此,找出XML文档中所有符合模式树结构的元素集,是XML查询处理的核心操作。本文提出了结构索引Join-Guide,并在此基础上提出了一种新的XML模... XML文档采用了树型的数据模型,对其查询通常是用带有选择谓词的模式树在XML数据中进行匹配。因此,找出XML文档中所有符合模式树结构的元素集,是XML查询处理的核心操作。本文提出了结构索引Join-Guide,并在此基础上提出了一种新的XML模式匹配方法。它使用JoinGuide来对模式树进行预匹配,这样在XML文档上查询时可以利用索引上的匹配结果来忽略部分连接谓词和不必要的候选XML元素序列。本文还提出了三种具体算法来利用索引匹配结果进行进一步的查询。实验结果表明本文中的模式树匹配方法优于以往的匹配方法,并且索引所需的空间很小。 展开更多

关键词 XML 模式树匹配 结构索引 JoinGuide XML模式 匹配方法 结构索引 XML文档 查询处理 XML数据 数据模型 树结构 谓词

下载PDF 职称材料

确定化学结构的索引码构造

11

作者 孙传涛 朱翠娣 +1 位作者 陈维明 郑崇直 《计算机与应用化学》 CAS CSCD 北大核心 2002年第3期237-238,共2页

我们总结了描述确定化学结构的6种属性,并以此设计了一种索引码,用于确定结构的筛选和检索。这种索引码对应于每种属性,形成不同的检索限制条件,可单独使用,也可联合使用,得到一个确定结构候选集,这个集合保证了后继精确匹配所要求的时... 我们总结了描述确定化学结构的6种属性,并以此设计了一种索引码,用于确定结构的筛选和检索。这种索引码对应于每种属性,形成不同的检索限制条件,可单独使用,也可联合使用,得到一个确定结构候选集,这个集合保证了后继精确匹配所要求的时间、效率和准确性。完成了通过索引码进行检索的单机版和网络版的编程工作并进行了测试。 展开更多

关键词 索引码 确定化学结构 结构索引 结构检索 化学结构数据库

原文传递

基于索引框架的XPath求值算法 被引量：1

12

作者 李柳青 《电子技术与软件工程》 2021年第3期179-180,共2页

本文为了解决用倒排表索引XML节点而导致的查询效率低下,以及现有结构连接算法对值约束考虑不够的问题,本文给出运用原生XML数据库索引框架的结构索引合并PC子路径,运用XML值索引及全文索引处理比较运算符,产生查询优化树。实验表明,本... 本文为了解决用倒排表索引XML节点而导致的查询效率低下,以及现有结构连接算法对值约束考虑不够的问题,本文给出运用原生XML数据库索引框架的结构索引合并PC子路径,运用XML值索引及全文索引处理比较运算符,产生查询优化树。实验表明,本文提出的算法极大的减少了查询树节点的个数,缩短了CPU时间开销和磁盘I/O开销。 展开更多

关键词 结构索引 值索引 全文索引 查询优化树

下载PDF 职称材料

处理XML文档查询的高效结构连接方法

13

作者 姚全珠 丁晓剑 《计算机工程》 CAS CSCD 北大核心 2006年第18期87-89,共3页

结构索引和倒排表在处理XML文档查询时,有不足之处。该文提出了一种结合结构索引、倒排表的策略、连接路径表达式的查询算法,有效地降低了实际执行的代价,提高了查询速度。

关键词 XML 结构索引 倒排表 路径表达式

下载PDF 职称材料

IRST(k,l)-Index:一种支持分支路径查询的高效XML结构索引

14

作者 范颖捷 张成洪 +1 位作者 王述云 胡运发 《小型微型计算机系统》 CSCD 北大核心 2009年第8期1546-1554,共9页

为快速准确地查询图结构XML文档,本文在互关联后继树(IRST)的基础上,引入结构索引的相似性归并思想,提出一种基于互关联后继树且支持分支路径查询的高效XML结构索引—IRST(k,l)-index,并给出该索引的快速创建和查询算法.经实验验证,与... 为快速准确地查询图结构XML文档,本文在互关联后继树(IRST)的基础上,引入结构索引的相似性归并思想,提出一种基于互关联后继树且支持分支路径查询的高效XML结构索引—IRST(k,l)-index,并给出该索引的快速创建和查询算法.经实验验证,与国际上同类索引相比,该索引的创建速度更快、查询效率更高、空间开销更小. 展开更多

关键词 XML 半结构化数据 结构索引 互关联后继树 分支路径查询

下载PDF 职称材料

XML文档结构索引的更新维护

15

作者 孙晓川 《山东师范大学学报（自然科学版）》 CAS 2007年第4期128-130,共3页

xml作为一种数据表示方式,越来越为人们所接受.最近,基于xml/半结构化数据的索引的查询引起了人们的广泛关注.有人提出来用结构索引来支持基于xml/半结构化数据的查询.由于xml/半结构化数据的结构不严格、不规则,结构索引会随着数据的... xml作为一种数据表示方式,越来越为人们所接受.最近,基于xml/半结构化数据的索引的查询引起了人们的广泛关注.有人提出来用结构索引来支持基于xml/半结构化数据的查询.由于xml/半结构化数据的结构不严格、不规则,结构索引会随着数据的增加或删除而变化,维护结构索引就成了首要问题.本文研究了在xml文档集合上增加多个文档和删除一个文档时结构索引的更新,提出了在这两种情况下的索引维护算法,这两种算法比现在已知的其它算法的性能要更优秀. 展开更多

关键词 XML文档 结构索引 维护算法 半结构化数据 XML文档 数据表示方式 查询 删除

下载PDF 职称材料

基于结构索引的XML数据流的XPath查询技术

16

作者 张晓琳 陈向阳 路皓 《计算机与信息技术》 2010年第6期59-62,64,共5页

针对XML数据流上带谓词的XPath查询处理以及查询优化问题,本文给出先预处理完成Xpath查询的结构向导部分,然后再完成谓词匹配的解决方案。为了提高查询处理效率,本文提出了利用XML文档的结构信息建立结构索引,用结构索引预处理Xpath查... 针对XML数据流上带谓词的XPath查询处理以及查询优化问题,本文给出先预处理完成Xpath查询的结构向导部分,然后再完成谓词匹配的解决方案。为了提高查询处理效率,本文提出了利用XML文档的结构信息建立结构索引,用结构索引预处理Xpath查询的结构向导部分,得到路径匹配的结构索引,然后用路径匹配的结构索引处理XML数据流,完成XPath查询谓词的匹配。解决了XML结构索引大,带谓词的Xpath查询效率低的问题,实验结果表明,该算法可以有效地提高查询速度,降低内存消耗。 展开更多

关键词 结构索引 XPATH XML数据流

原文传递

基于MarcXchange文档的结构索引研究

17

作者 李军 刘先锋 王莹 《中原工学院学报》 CAS 2008年第6期13-18,共6页

介绍了目前MarcXchange文档的研究现状,对基于MarcXchange文档的结构索引技术(其中包括MarcX-change的逻辑结构、Schema分析、结构索引框架描述、结构索引实现算法、结构索引更新和维护等)作了较深入的探讨,并对基于这种结构索引的查询... 介绍了目前MarcXchange文档的研究现状,对基于MarcXchange文档的结构索引技术(其中包括MarcX-change的逻辑结构、Schema分析、结构索引框架描述、结构索引实现算法、结构索引更新和维护等)作了较深入的探讨,并对基于这种结构索引的查询进行了仿真实验,结果说明查询响应时间较快. 展开更多

关键词 MARC MarcXchange SCHEMA 结构索引 框架 算法 更新

下载PDF 职称材料

一种基于XML结构索引的模式匹配改进算法

18

作者 李思莉 张海清 《计算机技术与发展》 2012年第5期45-47,52,共4页

XML已经成为Internet上数据交换和数据集成的事实标准。随着XML的广泛应用,XML文档数量不断增多。如何高效地查询XML数据变得越来越重要。针对目前分支查询中普遍采用的基于堆栈的查询处理算法所存在的问题,提出了一种基于XML结构索引... XML已经成为Internet上数据交换和数据集成的事实标准。随着XML的广泛应用,XML文档数量不断增多。如何高效地查询XML数据变得越来越重要。针对目前分支查询中普遍采用的基于堆栈的查询处理算法所存在的问题,提出了一种基于XML结构索引的模式匹配改进算法,通过选择合适的标签编码方式,利用XML结构索引,快速判断出元素之间的相互关系,防止大量不必要节点放入堆栈,从而提高查询处理效率。实验结果证明,文中改进的模式匹配算法Twig-Modify相比TwigStack以及TwigINLAB在查询处理的性能上有所提高。 展开更多

关键词 XML 结构索引 模式匹配 算法 TwigModify

下载PDF 职称材料

XML文档结构索引的更新维护

19

作者 郭启晶 洪晓光 《计算机科学》 CSCD 北大核心 2004年第B09期98-101,共4页

XML作为一种数据表示方式，越来越为人们所接受。最近，基于XML/半构化数据的索引的查询引起了人们的广泛关注。有人提出来用结构索引来支持基于XML/半构化数据的查询。由于XML/半构化数据的结构不严格、不规则，结构索引会随着数据的... XML作为一种数据表示方式，越来越为人们所接受。最近，基于XML/半构化数据的索引的查询引起了人们的广泛关注。有人提出来用结构索引来支持基于XML/半构化数据的查询。由于XML/半构化数据的结构不严格、不规则，结构索引会随着数据的增加或删除而变化，维护结构索引就成了首要问题。在本文中，我们研究了在XML文档集合上增加多个文档和删除一个文档时结构索引的更新，提出了在这两种情况下的索引维护算法，这两种算法比现在已知的其他算法的性能更优秀。 展开更多

关键词 结构索引 XML文档 删除 查询 维护算法 数据表示 更新 严格 集合 优秀

下载PDF 职称材料

中枢神经系统解剖学计算机辅助教学系统设计研究

20

作者 万志红 王富强 郑德枢 《广州医学院学报》 1995年第6期1-4,共4页

关键词 中枢神经系统解剖学 计算机辅助教学(CAI) 教学系 统设计 知识库 计算机多媒体技术 神经通路 教学软件 结构索引 神经传导

下载PDF 职称材料